version 1.18, 1997/07/06 15:55:24
|
version 1.21, 1998/10/10 10:28:34
|
Line 18
|
Line 18
|
\ along with this program; if not, write to the Free Software |
\ along with this program; if not, write to the Free Software |
\ Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. |
\ Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. |
|
|
[IFUNDEF] e? : e? name 2drop false ; [THEN] |
[IFUNDEF] allocate |
|
|
e? ec |
|
[IF] |
|
: reserve-mem here swap allot ; |
: reserve-mem here swap allot ; |
\ ToDo: check memory space with unused |
|
\ move to a kernel/memory.fs |
\ move to a kernel/memory.fs |
[ELSE] |
[ELSE] |
: reserve-mem allocate throw ; |
: reserve-mem allocate throw ; |
[THEN] |
[THEN] |
|
|
[IFUNDEF] hashbits |
[IFUNDEF] hashbits |
11 value hashbits |
11 Value hashbits |
[THEN] |
[THEN] |
1 hashbits lshift Value Hashlen |
1 hashbits lshift Value Hashlen |
|
|
Line 92 Defer hash-alloc
|
Line 88 Defer hash-alloc
|
|
|
: inithash ( wid -- ) |
: inithash ( wid -- ) |
wordlist-extend |
wordlist-extend |
insRule @ >r insRule off hash-alloc 3 cells - dup |
insRule @ >r insRule off hash-alloc 3 cells - |
|
dup wordlist-id |
BEGIN @ dup WHILE 2dup swap (reveal REPEAT |
BEGIN @ dup WHILE 2dup swap (reveal REPEAT |
2drop r> insRule ! ; |
2drop r> insRule ! ; |
|
|
Line 140 to hashsearch-map
|
Line 137 to hashsearch-map
|
HashTable Hashlen cells erase THEN |
HashTable Hashlen cells erase THEN |
HashIndex @ over ! 1 HashIndex +! |
HashIndex @ over ! 1 HashIndex +! |
HashIndex @ Hashlen >= |
HashIndex @ Hashlen >= |
[ e? ec [IF] ] |
[ [IFUNDEF] allocate ] |
ABORT" no more space in hashtable" |
ABORT" no more space in hashtable" |
[ [ELSE] ] |
[ [ELSE] ] |
IF HashTable >r clearhash |
IF HashTable >r clearhash |
Line 151 to hashsearch-map
|
Line 148 to hashsearch-map
|
[ [THEN] ] ; is hash-alloc |
[ [THEN] ] ; is hash-alloc |
|
|
\ Hash-Find 01jan93py |
\ Hash-Find 01jan93py |
e? cross 0= |
has? cross 0= |
[IF] |
[IF] |
: make-hash |
: make-hash |
hashsearch-map forth-wordlist cell+ ! |
hashsearch-map forth-wordlist wordlist-map ! |
addall ; |
addall ; |
make-hash \ Baumsuche ist installiert. |
make-hash \ Baumsuche ist installiert. |
[ELSE] |
[ELSE] |
hashsearch-map forth-wordlist cell+ ! |
hashsearch-map forth-wordlist wordlist-map ! |
[THEN] |
[THEN] |
|
|
\ for ec version display that vocabulary goes hashed |
\ for ec version display that vocabulary goes hashed |
|
|
: hash-cold ( -- ) |
: hash-cold ( -- ) |
[ e? ec [IF] ] ." Hashing..." [ [THEN] ] |
[ has? ec [IF] ] ." Hashing..." [ [THEN] ] |
HashPointer off 0 TO HashTable HashIndex off |
HashPointer off 0 TO HashTable HashIndex off |
addall |
addall |
\ voclink |
\ voclink |
\ BEGIN @ dup WHILE |
\ BEGIN @ dup WHILE |
\ dup 0 wordlist-link - initvoc |
\ dup 0 wordlist-link - initvoc |
\ REPEAT drop |
\ REPEAT drop |
[ e? ec [IF] ] ." Done" cr [ [THEN] ] ; |
[ has? ec [IF] ] ." Done" cr [ [THEN] ] ; |
|
|
' hash-cold INIT8 chained |
' hash-cold INIT8 chained |
|
|
Line 179 e? cross 0=
|
Line 176 e? cross 0=
|
base @ >r hex HashTable Hashlen 0 |
base @ >r hex HashTable Hashlen 0 |
DO cr i 2 .r ." : " dup i cells + |
DO cr i 2 .r ." : " dup i cells + |
BEGIN @ dup WHILE |
BEGIN @ dup WHILE |
dup cell+ @ head>string type space REPEAT drop |
dup cell+ @ name>string type space REPEAT drop |
LOOP drop r> base ! ; |
LOOP drop r> base ! ; |
|
|
\ \ this stuff is for evaluating the hash function |
\ \ this stuff is for evaluating the hash function |