Hex Artifact Content
Not logged in

Artifact 4feed06d7a57184b6ec68e88bfdd0ad556298380:


0000: 5c 20 67 65 6e 65 72 69 63 20 68 61 73 68 20 74  \ generic hash t
0010: 61 62 6c 65 20 66 75 6e 63 74 69 6f 6e 73 0a 0a  able functions..
0020: 32 20 36 34 73 20 62 75 66 66 65 72 3a 20 68 61  2 64s buffer: ha
0030: 73 68 69 6e 69 74 0a 0a 5c 20 74 68 69 73 20 63  shinit..\ this c
0040: 6f 6d 70 75 74 65 73 20 61 20 63 72 79 70 74 6f  omputes a crypto
0050: 67 72 61 70 68 69 63 20 73 6f 6d 65 77 68 61 74  graphic somewhat
0060: 20 73 65 63 75 72 65 20 68 61 73 68 20 6f 76 65   secure hash ove
0070: 72 20 74 68 65 20 69 6e 70 75 74 20 73 74 72 69  r the input stri
0080: 6e 67 0a 0a 32 20 36 34 73 20 62 75 66 66 65 72  ng..2 64s buffer
0090: 3a 20 68 61 73 68 2d 73 74 61 74 65 0a 0a 3a 20  : hash-state..: 
00a0: 73 74 72 69 6e 67 2d 68 61 73 68 20 28 20 61 64  string-hash ( ad
00b0: 64 72 20 75 20 2d 2d 20 29 20 20 68 61 73 68 69  dr u -- )  hashi
00c0: 6e 69 74 20 68 61 73 68 2d 73 74 61 74 65 20 5b  nit hash-state [
00d0: 20 32 20 36 34 73 20 5d 4c 20 6d 6f 76 65 0a 20   2 64s ]L move. 
00e0: 20 20 20 66 61 6c 73 65 20 68 61 73 68 2d 73 74     false hash-st
00f0: 61 74 65 20 68 61 73 68 6b 65 79 32 20 3b 0a 0a  ate hashkey2 ;..
0100: 3a 20 68 61 73 68 24 20 28 20 2d 2d 20 61 64 64  : hash$ ( -- add
0110: 72 20 75 20 29 20 20 68 61 73 68 2d 73 74 61 74  r u )  hash-stat
0120: 65 20 5b 20 32 20 36 34 73 20 5d 4c 20 3b 0a 0a  e [ 2 64s ]L ;..
0130: 5c 20 68 69 65 72 61 72 63 68 69 63 61 6c 20 68  \ hierarchical h
0140: 61 73 68 20 74 61 62 6c 65 0a 0a 5c 20 68 61 73  ash table..\ has
0150: 68 20 74 61 62 6c 65 73 20 73 74 6f 72 65 20 6b  h tables store k
0160: 65 79 2c 76 61 6c 75 65 2d 70 61 69 72 73 2e 0a  ey,value-pairs..
0170: 5c 20 45 61 63 68 20 68 69 65 72 61 72 63 68 79  \ Each hierarchy
0180: 20 75 73 65 73 20 6f 6e 65 20 62 79 74 65 20 6f   uses one byte o
0190: 66 20 73 74 61 74 65 20 61 73 20 69 6e 64 65 78  f state as index
01a0: 20 28 6f 6e 6c 79 20 6c 6f 77 65 72 20 37 20 62   (only lower 7 b
01b0: 69 74 73 29 0a 5c 20 69 66 20 74 68 65 72 65 20  its).\ if there 
01c0: 69 73 20 61 20 63 6f 6c 6c 69 73 73 69 6f 6e 2c  is a collission,
01d0: 20 61 64 64 20 61 6e 6f 74 68 65 72 20 69 6e 64   add another ind
01e0: 69 72 65 63 74 69 6f 6e 0a 0a 75 76 61 6c 75 65  irection..uvalue
01f0: 20 6c 61 73 74 23 0a 0a 3a 20 23 21 3f 20 28 20   last#..: #!? ( 
0200: 61 64 64 72 76 61 6c 20 75 20 61 64 64 72 6b 65  addrval u addrke
0210: 79 20 75 20 62 75 63 6b 65 74 20 2d 2d 20 74 72  y u bucket -- tr
0220: 75 65 20 2f 20 61 64 64 72 76 61 6c 20 75 20 61  ue / addrval u a
0230: 64 64 72 6b 65 79 20 75 20 66 61 6c 73 65 20 29  ddrkey u false )
0240: 0a 20 20 20 20 3e 72 20 72 40 20 40 20 30 3d 20  .    >r r@ @ 0= 
0250: 49 46 20 20 72 40 20 24 21 20 72 40 20 63 65 6c  IF  r@ $! r@ cel
0260: 6c 2b 20 24 21 20 20 72 3e 20 74 6f 20 6c 61 73  l+ $!  r> to las
0270: 74 23 0a 09 74 72 75 65 20 20 45 58 49 54 20 20  t#..true  EXIT  
0280: 54 48 45 4e 0a 20 20 20 20 32 64 75 70 20 72 40  THEN.    2dup r@
0290: 20 24 40 20 73 74 72 3d 20 20 49 46 20 20 32 64   $@ str=  IF  2d
02a0: 72 6f 70 20 72 40 20 63 65 6c 6c 2b 20 24 21 20  rop r@ cell+ $! 
02b0: 72 3e 20 74 6f 20 6c 61 73 74 23 20 20 74 72 75  r> to last#  tru
02c0: 65 20 20 45 58 49 54 20 20 54 48 45 4e 0a 20 20  e  EXIT  THEN.  
02d0: 20 20 72 64 72 6f 70 20 66 61 6c 73 65 20 3b 0a    rdrop false ;.
02e0: 0a 3a 20 23 40 3f 20 28 20 61 64 64 72 6b 65 79  .: #@? ( addrkey
02f0: 20 75 20 62 75 63 6b 65 74 20 2d 2d 20 61 64 64   u bucket -- add
0300: 72 76 61 6c 20 75 20 74 72 75 65 20 2f 20 61 64  rval u true / ad
0310: 64 72 6b 65 79 20 75 20 66 61 6c 73 65 20 29 0a  drkey u false ).
0320: 20 20 20 20 3e 72 20 72 40 20 40 20 30 3d 20 49      >r r@ @ 0= I
0330: 46 20 20 72 64 72 6f 70 20 66 61 6c 73 65 20 20  F  rdrop false  
0340: 45 58 49 54 20 20 54 48 45 4e 0a 20 20 20 20 32  EXIT  THEN.    2
0350: 64 75 70 20 72 40 20 24 40 20 73 74 72 3d 20 20  dup r@ $@ str=  
0360: 49 46 20 20 32 64 72 6f 70 20 72 3e 20 64 75 70  IF  2drop r> dup
0370: 20 74 6f 20 6c 61 73 74 23 20 63 65 6c 6c 2b 20   to last# cell+ 
0380: 24 40 20 74 72 75 65 20 20 45 58 49 54 20 20 54  $@ true  EXIT  T
0390: 48 45 4e 0a 20 20 20 20 72 64 72 6f 70 20 66 61  HEN.    rdrop fa
03a0: 6c 73 65 20 3b 20 20 20 20 0a 0a 3a 20 62 75 63  lse ;    ..: buc
03b0: 6b 65 74 2d 6f 66 66 20 28 20 62 75 63 6b 65 74  ket-off ( bucket
03c0: 20 2d 2d 20 29 20 64 75 70 20 24 6f 66 66 20 63   -- ) dup $off c
03d0: 65 6c 6c 2b 20 24 6f 66 66 20 3b 0a 0a 3a 20 23  ell+ $off ;..: #
03e0: 66 72 65 65 3f 20 28 20 61 64 64 72 6b 65 79 20  free? ( addrkey 
03f0: 75 20 62 75 63 6b 65 74 20 2d 2d 20 74 72 75 65  u bucket -- true
0400: 20 2f 20 61 64 64 72 6b 65 79 20 75 20 66 61 6c   / addrkey u fal
0410: 73 65 20 29 0a 20 20 20 20 3e 72 20 72 40 20 40  se ).    >r r@ @
0420: 20 30 3d 20 49 46 20 20 72 64 72 6f 70 20 66 61   0= IF  rdrop fa
0430: 6c 73 65 20 20 45 58 49 54 20 20 54 48 45 4e 0a  lse  EXIT  THEN.
0440: 20 20 20 20 32 64 75 70 20 72 40 20 24 40 20 73      2dup r@ $@ s
0450: 74 72 3d 20 20 49 46 20 20 32 64 72 6f 70 20 72  tr=  IF  2drop r
0460: 3e 20 62 75 63 6b 65 74 2d 6f 66 66 20 74 72 75  > bucket-off tru
0470: 65 20 20 45 58 49 54 20 20 54 48 45 4e 0a 20 20  e  EXIT  THEN.  
0480: 20 20 72 64 72 6f 70 20 66 61 6c 73 65 20 3b 20    rdrop false ; 
0490: 20 20 20 0a 0a 24 31 38 30 20 63 65 6c 6c 73 20     ..$180 cells 
04a0: 43 6f 6e 73 74 61 6e 74 20 74 61 62 6c 65 2d 73  Constant table-s
04b0: 69 7a 65 23 0a 0a 3a 20 68 61 73 68 40 20 28 20  ize#..: hash@ ( 
04c0: 62 75 63 6b 65 74 20 2d 2d 20 61 64 64 72 20 29  bucket -- addr )
04d0: 20 20 3e 72 0a 20 20 20 20 72 40 20 40 20 30 3d    >r.    r@ @ 0=
04e0: 20 49 46 20 20 74 61 62 6c 65 2d 73 69 7a 65 23   IF  table-size#
04f0: 20 61 6c 6c 6f 63 61 74 65 20 74 68 72 6f 77 20   allocate throw 
0500: 64 75 70 20 72 3e 20 21 20 64 75 70 20 74 61 62  dup r> ! dup tab
0510: 6c 65 2d 73 69 7a 65 23 20 65 72 61 73 65 0a 20  le-size# erase. 
0520: 20 20 20 45 4c 53 45 20 20 72 3e 20 40 20 20 54     ELSE  r> @  T
0530: 48 45 4e 20 3b 0a 0a 77 61 72 6e 69 6e 67 73 20  HEN ;..warnings 
0540: 40 20 77 61 72 6e 69 6e 67 73 20 6f 66 66 20 5c  @ warnings off \
0550: 20 68 61 73 68 2d 62 61 6e 67 20 77 69 6c 6c 20   hash-bang will 
0560: 62 65 20 72 65 64 65 66 69 6e 65 64 0a 0a 3a 20  be redefined..: 
0570: 23 21 20 28 20 61 64 64 72 76 61 6c 20 75 20 61  #! ( addrval u a
0580: 64 64 72 6b 65 79 20 75 20 68 61 73 68 20 2d 2d  ddrkey u hash --
0590: 20 29 20 7b 20 68 61 73 68 20 7d 0a 20 20 20 20   ) { hash }.    
05a0: 32 64 75 70 20 73 74 72 69 6e 67 2d 68 61 73 68  2dup string-hash
05b0: 20 20 68 61 73 68 24 20 62 6f 75 6e 64 73 20 3f    hash$ bounds ?
05c0: 44 4f 0a 09 49 20 63 40 20 24 37 46 20 61 6e 64  DO..I c@ $7F and
05d0: 20 32 2a 20 63 65 6c 6c 73 20 68 61 73 68 20 68   2* cells hash h
05e0: 61 73 68 40 20 2b 20 23 21 3f 20 49 46 0a 09 20  ash@ + #!? IF.. 
05f0: 20 20 20 55 4e 4c 4f 4f 50 20 20 45 58 49 54 20     UNLOOP  EXIT 
0600: 20 54 48 45 4e 0a 09 49 20 63 40 20 24 38 30 20   THEN..I c@ $80 
0610: 6f 72 20 24 38 30 20 2b 20 63 65 6c 6c 73 20 68  or $80 + cells h
0620: 61 73 68 20 68 61 73 68 40 20 2b 20 74 6f 20 68  ash hash@ + to h
0630: 61 73 68 0a 20 20 20 20 4c 4f 4f 50 20 20 32 64  ash.    LOOP  2d
0640: 72 6f 70 20 32 64 72 6f 70 20 74 72 75 65 20 61  rop 2drop true a
0650: 62 6f 72 74 22 20 68 61 73 68 20 65 78 68 61 75  bort" hash exhau
0660: 73 74 65 64 2c 20 70 6c 65 61 73 65 20 72 65 62  sted, please reb
0670: 6f 6f 74 20 75 6e 69 76 65 72 73 65 22 20 3b 0a  oot universe" ;.
0680: 0a 77 61 72 6e 69 6e 67 73 20 21 0a 0a 3a 20 23  .warnings !..: #
0690: 40 20 28 20 61 64 64 72 6b 65 79 20 75 20 68 61  @ ( addrkey u ha
06a0: 73 68 20 2d 2d 20 61 64 64 72 76 61 6c 20 75 20  sh -- addrval u 
06b0: 2f 20 30 20 30 20 29 20 7b 20 68 61 73 68 20 7d  / 0 0 ) { hash }
06c0: 0a 20 20 20 20 32 64 75 70 20 73 74 72 69 6e 67  .    2dup string
06d0: 2d 68 61 73 68 20 20 68 61 73 68 24 20 62 6f 75  -hash  hash$ bou
06e0: 6e 64 73 20 3f 44 4f 0a 09 49 20 63 40 20 24 37  nds ?DO..I c@ $7
06f0: 46 20 61 6e 64 20 32 2a 20 63 65 6c 6c 73 20 68  F and 2* cells h
0700: 61 73 68 20 40 20 64 75 70 20 30 3d 20 49 46 20  ash @ dup 0= IF 
0710: 20 32 64 72 6f 70 20 20 4c 45 41 56 45 20 20 54   2drop  LEAVE  T
0720: 48 45 4e 0a 09 2b 20 23 40 3f 20 49 46 20 20 55  HEN..+ #@? IF  U
0730: 4e 4c 4f 4f 50 20 20 45 58 49 54 20 20 54 48 45  NLOOP  EXIT  THE
0740: 4e 0a 09 49 20 63 40 20 24 38 30 20 6f 72 20 24  N..I c@ $80 or $
0750: 38 30 20 2b 20 63 65 6c 6c 73 20 68 61 73 68 20  80 + cells hash 
0760: 40 20 2b 20 74 6f 20 68 61 73 68 0a 20 20 20 20  @ + to hash.    
0770: 4c 4f 4f 50 20 20 32 64 72 6f 70 20 23 30 2e 20  LOOP  2drop #0. 
0780: 3b 0a 0a 3a 20 23 66 72 65 65 20 28 20 61 64 64  ;..: #free ( add
0790: 72 6b 65 79 20 75 20 68 61 73 68 20 2d 2d 20 29  rkey u hash -- )
07a0: 20 20 7b 20 68 61 73 68 20 7d 0a 20 20 20 20 32    { hash }.    2
07b0: 64 75 70 20 73 74 72 69 6e 67 2d 68 61 73 68 20  dup string-hash 
07c0: 20 68 61 73 68 24 20 62 6f 75 6e 64 73 20 3f 44   hash$ bounds ?D
07d0: 4f 0a 09 49 20 63 40 20 24 37 46 20 61 6e 64 20  O..I c@ $7F and 
07e0: 32 2a 20 63 65 6c 6c 73 20 68 61 73 68 20 40 20  2* cells hash @ 
07f0: 64 75 70 20 30 3d 20 49 46 20 20 32 64 72 6f 70  dup 0= IF  2drop
0800: 20 20 4c 45 41 56 45 20 20 54 48 45 4e 0a 09 2b    LEAVE  THEN..+
0810: 20 23 66 72 65 65 3f 20 49 46 20 20 55 4e 4c 4f   #free? IF  UNLO
0820: 4f 50 20 20 45 58 49 54 20 20 54 48 45 4e 0a 09  OP  EXIT  THEN..
0830: 49 20 63 40 20 24 38 30 20 6f 72 20 24 38 30 20  I c@ $80 or $80 
0840: 2b 20 63 65 6c 6c 73 20 68 61 73 68 20 40 20 2b  + cells hash @ +
0850: 20 74 6f 20 68 61 73 68 0a 20 20 20 20 4c 4f 4f   to hash.    LOO
0860: 50 20 20 32 64 72 6f 70 20 3b 0a 0a 3a 20 23 66  P  2drop ;..: #f
0870: 72 65 65 73 20 28 20 68 61 73 68 20 2d 2d 20 29  rees ( hash -- )
0880: 20 64 75 70 20 40 20 30 3d 20 49 46 20 20 64 72   dup @ 0= IF  dr
0890: 6f 70 20 20 45 58 49 54 20 20 54 48 45 4e 20 20  op  EXIT  THEN  
08a0: 3e 72 0a 20 20 20 20 72 40 20 40 20 20 20 20 20  >r.    r@ @     
08b0: 20 20 20 20 20 20 20 20 24 31 30 30 20 63 65 6c          $100 cel
08c0: 6c 73 20 62 6f 75 6e 64 73 20 44 4f 20 20 49 20  ls bounds DO  I 
08d0: 24 66 72 65 65 20 20 20 20 63 65 6c 6c 20 2b 4c  $free    cell +L
08e0: 4f 4f 50 0a 20 20 20 20 72 40 20 40 20 24 31 30  OOP.    r@ @ $10
08f0: 30 20 63 65 6c 6c 73 20 2b 20 24 38 30 20 63 65  0 cells + $80 ce
0900: 6c 6c 73 20 62 6f 75 6e 64 73 20 44 4f 20 20 49  lls bounds DO  I
0910: 20 72 65 63 75 72 73 65 20 20 63 65 6c 6c 20 2b   recurse  cell +
0920: 4c 4f 4f 50 0a 20 20 20 20 72 40 20 40 20 66 72  LOOP.    r@ @ fr
0930: 65 65 20 74 68 72 6f 77 20 20 72 3e 20 6f 66 66  ee throw  r> off
0940: 20 3b 0a 0a 2d 31 20 38 20 72 73 68 69 66 74 20   ;..-1 8 rshift 
0950: 69 6e 76 65 72 74 20 43 6f 6e 73 74 61 6e 74 20  invert Constant 
0960: 6d 73 62 79 74 65 23 0a 0a 3a 20 6c 65 66 74 61  msbyte#..: lefta
0970: 6c 69 67 6e 20 28 20 6b 65 79 20 2d 2d 20 6b 65  lign ( key -- ke
0980: 79 27 20 29 0a 20 20 20 20 42 45 47 49 4e 20 20  y' ).    BEGIN  
0990: 64 75 70 20 6d 73 62 79 74 65 23 20 61 6e 64 20  dup msbyte# and 
09a0: 30 3d 20 57 48 49 4c 45 20 20 38 20 6c 73 68 69  0= WHILE  8 lshi
09b0: 66 74 20 20 64 75 70 20 30 3d 20 55 4e 54 49 4c  ft  dup 0= UNTIL
09c0: 20 20 54 48 45 4e 20 3b 0a 0a 3a 20 23 6b 65 79    THEN ;..: #key
09d0: 20 28 20 61 64 64 72 6b 65 79 20 75 20 68 61 73   ( addrkey u has
09e0: 68 20 2d 2d 20 70 61 74 68 20 2f 20 2d 31 20 29  h -- path / -1 )
09f0: 20 30 20 7b 20 68 61 73 68 20 6b 65 79 20 7d 0a   0 { hash key }.
0a00: 20 20 20 20 32 64 75 70 20 73 74 72 69 6e 67 2d      2dup string-
0a10: 68 61 73 68 20 20 68 61 73 68 24 20 64 72 6f 70  hash  hash$ drop
0a20: 20 63 65 6c 6c 20 62 6f 75 6e 64 73 20 3f 44 4f   cell bounds ?DO
0a30: 0a 09 6b 65 79 20 38 20 6c 73 68 69 66 74 20 49  ..key 8 lshift I
0a40: 20 63 40 20 24 38 30 20 6f 72 20 6f 72 20 20 74   c@ $80 or or  t
0a50: 6f 20 6b 65 79 0a 09 49 20 63 40 20 24 37 46 20  o key..I c@ $7F 
0a60: 61 6e 64 20 32 2a 20 63 65 6c 6c 73 20 68 61 73  and 2* cells has
0a70: 68 20 40 20 64 75 70 20 30 3d 20 49 46 20 20 32  h @ dup 0= IF  2
0a80: 64 72 6f 70 20 20 4c 45 41 56 45 20 20 54 48 45  drop  LEAVE  THE
0a90: 4e 0a 09 2b 20 23 40 3f 20 49 46 20 20 32 64 72  N..+ #@? IF  2dr
0aa0: 6f 70 20 6b 65 79 20 2d 24 38 31 20 61 6e 64 20  op key -$81 and 
0ab0: 6c 65 66 74 61 6c 69 67 6e 20 20 20 55 4e 4c 4f  leftalign   UNLO
0ac0: 4f 50 20 20 45 58 49 54 20 20 54 48 45 4e 0a 09  OP  EXIT  THEN..
0ad0: 49 20 63 40 20 24 38 30 20 6f 72 20 24 38 30 20  I c@ $80 or $80 
0ae0: 2b 20 63 65 6c 6c 73 20 68 61 73 68 20 40 20 2b  + cells hash @ +
0af0: 20 74 6f 20 68 61 73 68 0a 20 20 20 20 4c 4f 4f   to hash.    LOO
0b00: 50 20 20 32 64 72 6f 70 20 2d 31 20 3b 0a 0a 3a  P  2drop -1 ;..:
0b10: 20 23 2e 6b 65 79 20 28 20 70 61 74 68 20 68 61   #.key ( path ha
0b20: 73 68 20 2d 2d 20 69 74 65 6d 20 29 20 40 20 7b  sh -- item ) @ {
0b30: 20 68 61 73 68 20 7d 0a 20 20 20 20 42 45 47 49   hash }.    BEGI
0b40: 4e 0a 09 68 61 73 68 20 30 3d 20 49 46 20 20 64  N..hash 0= IF  d
0b50: 72 6f 70 20 30 20 20 45 58 49 54 20 20 54 48 45  rop 0  EXIT  THE
0b60: 4e 0a 09 24 31 30 30 20 75 6d 2a 20 64 75 70 20  N..$100 um* dup 
0b70: 24 38 30 20 61 6e 64 20 57 48 49 4c 45 0a 09 20  $80 and WHILE.. 
0b80: 20 20 20 24 38 30 20 2b 20 63 65 6c 6c 73 20 68     $80 + cells h
0b90: 61 73 68 20 2b 20 40 20 74 6f 20 68 61 73 68 0a  ash + @ to hash.
0ba0: 20 20 20 20 52 45 50 45 41 54 20 5c 20 73 74 61      REPEAT \ sta
0bb0: 63 6b 3a 20 70 61 74 68 6c 6f 77 20 70 61 74 68  ck: pathlow path
0bc0: 68 69 67 68 20 28 3c 3d 24 37 46 29 0a 20 20 20  high (<=$7F).   
0bd0: 20 6e 69 70 20 32 2a 20 63 65 6c 6c 73 20 68 61   nip 2* cells ha
0be0: 73 68 20 2b 20 3b 0a 0a 3a 20 23 6d 61 70 20 20  sh + ;..: #map  
0bf0: 7b 20 68 61 73 68 20 78 74 20 2d 2d 20 7d 20 5c  { hash xt -- } \
0c00: 20 78 74 3a 20 28 20 2e 2e 2e 20 6e 6f 64 65 20   xt: ( ... node 
0c10: 2d 2d 20 2e 2e 2e 20 29 0a 20 20 20 20 68 61 73  -- ... ).    has
0c20: 68 20 40 20 30 3d 20 3f 45 58 49 54 0a 20 20 20  h @ 0= ?EXIT.   
0c30: 20 68 61 73 68 20 40 20 24 31 30 30 20 63 65 6c   hash @ $100 cel
0c40: 6c 73 20 62 6f 75 6e 64 73 20 44 4f 0a 09 49 20  ls bounds DO..I 
0c50: 40 20 49 46 20 20 49 20 78 74 20 65 78 65 63 75  @ IF  I xt execu
0c60: 74 65 20 20 54 48 45 4e 0a 20 20 20 20 32 20 63  te  THEN.    2 c
0c70: 65 6c 6c 73 20 2b 4c 4f 4f 50 0a 20 20 20 20 68  ells +LOOP.    h
0c80: 61 73 68 20 40 20 24 31 30 30 20 63 65 6c 6c 73  ash @ $100 cells
0c90: 20 2b 20 24 38 30 20 63 65 6c 6c 73 20 62 6f 75   + $80 cells bou
0ca0: 6e 64 73 20 44 4f 0a 09 49 20 40 20 49 46 20 20  nds DO..I @ IF  
0cb0: 49 20 78 74 20 72 65 63 75 72 73 65 20 20 54 48  I xt recurse  TH
0cc0: 45 4e 0a 20 20 20 20 63 65 6c 6c 20 2b 4c 4f 4f  EN.    cell +LOO
0cd0: 50 20 3b 0a 0a 3a 20 23 2e 65 6e 74 72 79 20 28  P ;..: #.entry (
0ce0: 20 68 61 73 68 2d 65 6e 74 72 79 20 2d 2d 20 29   hash-entry -- )
0cf0: 20 64 75 70 20 24 40 20 74 79 70 65 20 2e 22 20   dup $@ type ." 
0d00: 20 2d 3e 20 22 20 63 65 6c 6c 2b 20 24 40 20 74   -> " cell+ $@ t
0d10: 79 70 65 20 63 72 20 3b 0a 0a 30 20 77 61 72 6e  ype cr ;..0 warn
0d20: 69 6e 67 73 20 21 40 0a 3a 20 23 2e 20 28 20 68  ings !@.: #. ( h
0d30: 61 73 68 20 2d 2d 20 29 20 20 5b 27 5d 20 23 2e  ash -- )  ['] #.
0d40: 65 6e 74 72 79 20 23 6d 61 70 20 3b 0a 77 61 72  entry #map ;.war
0d50: 6e 69 6e 67 73 20 21 0a 0a 27 20 56 61 72 69 61  nings !..' Varia
0d60: 62 6c 65 20 61 6c 69 61 73 20 68 61 73 68 3a 0a  ble alias hash:.
0d70: 0a 5c 20 74 65 73 74 3a 20 6d 6f 76 65 20 64 69  .\ test: move di
0d80: 63 74 69 6f 6e 61 72 79 20 74 6f 20 68 61 73 68  ctionary to hash
0d90: 0a 0a 5c 5c 5c 0a 76 61 72 69 61 62 6c 65 20 68  ..\\\.variable h
0da0: 74 0a 3a 20 74 65 73 74 20 28 20 2d 2d 20 29 0a  t.: test ( -- ).
0db0: 20 20 20 20 63 6f 6e 74 65 78 74 20 40 20 63 65      context @ ce
0dc0: 6c 6c 2b 20 42 45 47 49 4e 20 20 40 20 64 75 70  ll+ BEGIN  @ dup
0dd0: 20 20 57 48 49 4c 45 0a 09 20 20 20 20 64 75 70    WHILE..    dup
0de0: 20 6e 61 6d 65 3e 73 74 72 69 6e 67 20 32 64 75   name>string 2du
0df0: 70 20 68 74 20 23 21 0a 20 20 20 20 52 45 50 45  p ht #!.    REPE
0e00: 41 54 20 20 64 72 6f 70 20 3b 0a 3a 20 74 65 73  AT  drop ;.: tes
0e10: 74 31 20 28 20 2d 2d 20 29 0a 20 20 20 20 63 6f  t1 ( -- ).    co
0e20: 6e 74 65 78 74 20 40 20 63 65 6c 6c 2b 20 42 45  ntext @ cell+ BE
0e30: 47 49 4e 20 20 40 20 64 75 70 20 20 57 48 49 4c  GIN  @ dup  WHIL
0e40: 45 0a 09 20 20 20 20 64 75 70 20 6e 61 6d 65 3e  E..    dup name>
0e50: 73 74 72 69 6e 67 20 32 64 75 70 20 68 74 20 23  string 2dup ht #
0e60: 40 20 73 74 72 3d 20 30 3d 20 49 46 20 2e 22 20  @ str= 0= IF ." 
0e70: 75 6e 65 71 75 61 6c 22 20 63 72 20 54 48 45 4e  unequal" cr THEN
0e80: 0a 20 20 20 20 52 45 50 45 41 54 20 20 64 72 6f  .    REPEAT  dro
0e90: 70 20 3b 0a 3a 20 74 65 73 74 32 20 28 20 2d 2d  p ;.: test2 ( --
0ea0: 20 29 0a 20 20 20 20 63 6f 6e 74 65 78 74 20 40   ).    context @
0eb0: 20 63 65 6c 6c 2b 20 42 45 47 49 4e 20 20 40 20   cell+ BEGIN  @ 
0ec0: 64 75 70 20 20 57 48 49 4c 45 0a 09 20 20 20 20  dup  WHILE..    
0ed0: 64 75 70 20 6e 61 6d 65 3e 73 74 72 69 6e 67 20  dup name>string 
0ee0: 32 64 75 70 20 68 74 20 23 6b 65 79 20 64 75 70  2dup ht #key dup
0ef0: 20 68 65 78 2e 20 63 72 20 68 74 20 23 2e 6b 65   hex. cr ht #.ke
0f00: 79 20 24 40 20 73 74 72 3d 20 30 3d 20 49 46 20  y $@ str= 0= IF 
0f10: 2e 22 20 75 6e 65 71 75 61 6c 22 20 63 72 20 54  ." unequal" cr T
0f20: 48 45 4e 0a 20 20 20 20 52 45 50 45 41 54 20 20  HEN.    REPEAT  
0f30: 64 72 6f 70 20 3b 0a                             drop ;.