version 1.28, 2001/09/04 09:17:02
|
version 1.29, 2002/11/24 19:49:45
|
Line 53 Variable revealed
|
Line 53 Variable revealed
|
\ Memory handling 10oct94py |
\ Memory handling 10oct94py |
|
|
AVariable HashPointer |
AVariable HashPointer |
Variable HashIndex |
Variable HashIndex \ Number of wordlists |
|
Variable HashPop \ Number of words |
0 AValue HashTable |
0 AValue HashTable |
|
|
\ forward declarations |
\ forward declarations |
Line 91 Defer hash-alloc ( addr -- addr )
|
Line 92 Defer hash-alloc ( addr -- addr )
|
ELSE |
ELSE |
lastlink! |
lastlink! |
THEN |
THEN |
revealed on ; |
revealed on 1 HashPop +! 0 hash-alloc drop ; |
|
|
: hash-reveal ( nfa wid -- ) |
: hash-reveal ( nfa wid -- ) |
2dup (reveal) (reveal ; |
2dup (reveal) (reveal ; |
|
|
: inithash ( wid -- ) |
: inithash ( wid -- ) |
wordlist-extend |
wordlist-extend |
insRule @ >r insRule off hash-alloc 3 cells - |
insRule @ >r insRule off 1 hash-alloc over ! 3 cells - |
dup wordlist-id |
dup wordlist-id |
BEGIN @ dup WHILE 2dup swap (reveal REPEAT |
BEGIN @ dup WHILE 2dup swap (reveal REPEAT |
2drop r> insRule ! ; |
2drop r> insRule ! ; |
|
|
: addall ( -- ) |
: addall ( -- ) |
voclink |
HashPop off voclink |
BEGIN @ dup WHILE |
BEGIN @ dup WHILE |
dup 0 wordlist-link - |
dup 0 wordlist-link - |
dup wordlist-map @ reveal-method @ ['] hash-reveal = |
dup wordlist-map @ reveal-method @ ['] hash-reveal = |
Line 144 Defer hash-alloc ( addr -- addr )
|
Line 145 Defer hash-alloc ( addr -- addr )
|
IF inithash |
IF inithash |
ELSE rehashall THEN ; |
ELSE rehashall THEN ; |
|
|
|
: hashdouble ( -- ) |
|
HashTable >r clearhash |
|
1 hashbits 1+ dup to hashbits lshift to hashlen |
|
r> free >r 0 to HashTable |
|
addall r> throw ; |
|
|
const Create (hashsearch-map) |
const Create (hashsearch-map) |
' hash-find A, ' hash-reveal A, ' (rehash) A, ' (rehash) A, |
' hash-find A, ' hash-reveal A, ' (rehash) A, ' (rehash) A, |
(hashsearch-map) to hashsearch-map |
(hashsearch-map) to hashsearch-map |
|
|
\ hash allocate and vocabulary initialization 10oct94py |
\ hash allocate and vocabulary initialization 10oct94py |
|
|
:noname ( addr -- addr ) |
:noname ( n+ -- n ) |
HashTable 0= |
HashTable 0= |
IF Hashlen cells reserve-mem TO HashTable |
IF Hashlen cells reserve-mem TO HashTable |
HashTable Hashlen cells erase THEN |
HashTable Hashlen cells erase THEN |
HashIndex @ over ! 1 HashIndex +! |
HashIndex @ swap HashIndex +! |
HashIndex @ Hashlen >= |
HashIndex @ Hashlen >= |
[ [IFUNDEF] allocate ] |
[ [IFUNDEF] allocate ] |
ABORT" no more space in hashtable" |
ABORT" no more space in hashtable" |
[ [ELSE] ] |
[ [ELSE] ] |
IF HashTable >r clearhash |
HashPop @ 1 hashbits lshift >= or |
1 hashbits 1+ dup to hashbits lshift to hashlen |
IF hashdouble THEN |
r> free >r 0 to HashTable |
|
addall r> throw |
|
THEN |
|
[ [THEN] ] ; is hash-alloc |
[ [THEN] ] ; is hash-alloc |
|
|
\ Hash-Find 01jan93py |
\ Hash-Find 01jan93py |