[BACK]Return to hash.fs CVS log [TXT] [DIR] Up to [gforth] / gforth

Diff for /gforth/hash.fs between versions 1.11 and 1.12

version 1.11, 1996/01/07 17:22:10 version 1.12, 1996/05/06 12:39:00
Line 45  Variable HashIndex Line 45  Variable HashIndex
 \   (hashkey)  \   (hashkey)
 \   Hashlen 1- and ;  \   Hashlen 1- and ;
   
   : bucket ( addr len wordlist -- bucket-addr )
       \ @var{bucket-addr} is the address of a cell that points to the first
       \ element in the list of the bucket for the string @var{addr len}
       wordlist-extend @ -rot hash xor ( bucket# )
       cells HashTable @ + ;
   
 : hash-find ( addr len wordlist -- nfa / false )  : hash-find ( addr len wordlist -- nfa / false )
     [ 3 cells ] Literal + @ >r      >r 2dup r> bucket @ (hashfind) ;
     2dup hash r> xor cells HashTable @ + @ (hashfind) ;  
   
 \ hash vocabularies                                    16jul94py  \ hash vocabularies                                    16jul94py
   
 : lastlink! ( addr link -- )  : lastlink! ( addr link -- )
   BEGIN  dup @ dup  WHILE  nip  REPEAT  drop ! ;    BEGIN  dup @ dup  WHILE  nip  REPEAT  drop ! ;
   
 : (reveal ( addr voc -- )  [ 3 cells ] Literal + dup @ 0< IF  2drop EXIT  THEN  : (reveal ( addr voc -- )
   @ over name>string Hash xor cells >r      dup wordlist-extend @ 0<
   HashPointer 2 Cells $400 NewFix      IF
   tuck cell+ ! r> HashTable @ + insRule @          2drop EXIT
   IF  dup @ 2 pick ! !  ELSE  lastlink!  THEN  revealed on ;      THEN
       over name>string rot bucket >r
 : hash-reveal ( -- )  (reveal) last?  IF      HashPointer 2 Cells $400 NewFix
   current @ (reveal  THEN ;      tuck cell+ ! r> insRule @
       IF
           dup @ 2 pick ! !
       ELSE
           lastlink!
       THEN
       revealed on ;
   
   : hash-reveal ( -- )
       (reveal) last?
       IF
           current @ (reveal
       THEN ;
   
 : addall  ( -- )  : addall  ( -- )
     voclink      voclink
Line 80  Variable HashIndex Line 96  Variable HashIndex
 : (rehash) ( addr -- )  : (rehash) ( addr -- )
   drop revealed @ IF  re-hash revealed off  THEN ;    drop revealed @ IF  re-hash revealed off  THEN ;
   
 Create hashsearch  ' hash-find A, ' hash-reveal A, ' (rehash) A,  Create hashsearch-map ( -- wordlist-map )
       ' hash-find A, ' hash-reveal A, ' (rehash) A,
   
 \ hash allocate and vocabulary initialization          10oct94py  \ hash allocate and vocabulary initialization          10oct94py
   
Line 98  Create hashsearch  ' hash-find A, ' hash Line 115  Create hashsearch  ' hash-find A, ' hash
 : (initvoc) ( addr -- )  : (initvoc) ( addr -- )
     cell+ dup @ 0< IF  drop EXIT  THEN      cell+ dup @ 0< IF  drop EXIT  THEN
     insRule @ >r  insRule off  hash-alloc      insRule @ >r  insRule off  hash-alloc
     3 cells - hashsearch over cell+ ! dup      3 cells - hashsearch-map over cell+ ! dup
     BEGIN  @ dup  WHILE  2dup swap (reveal  REPEAT      BEGIN  @ dup  WHILE  2dup swap (reveal  REPEAT
     2drop  r> insRule ! ;      2drop  r> insRule ! ;
   
Removed from v.1.11  
changed lines
  Added in v.1.12

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>