Artifact
4feed06d7a57184b6ec68e88bfdd0ad556298380:
- File
hash-table.fs
— part of check-in
[8f95c5e90e]
at
2019-02-26 22:04:59
on branch trunk
— Free memory during Google+ import
(user:
bernd
size: 3895)
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 ;.