f35805c2c5/library/data/hash.retro

e42c7ed4519520155d7f614052f669b4479ad9d0f35805c2c56c0dc7b89bf5c8b341f450093fa7c9
19
( need to allocate too much heap.  This can be adjusted by     )
19
( need to allocate too much heap.  This can be adjusted by     )
20
( revectoring 'hash' in the [unlikely] event of large tables.  )
20
( revectoring 'hash' in the [unlikely] event of large tables.  )
21
( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ )
21
( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ )
22
( NOTE:                                                        )
23
( -----                                                        )
24
(                                                              )
25
( Since altering 'hash-prime' would affect previously written  )
26
( tables, we shall introduce the following condition: you may  )
27
( modify 'hash-prime' before creating hash-tables, but once    )
28
( this has been done, do NOT change its value afterward.       )
29
(                                                              )
30
( Of course, we could make 'hash' more flexible and have it    )
31
( read a prime value [or define a second word that respects a  )
32
( stack value for modding].  For now, let's just regard our    )
33
( stipulation as well justified; either tweak the provided     )
34
( hashing routines _before_ use, or leave them be.             )
35
( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ )
22
36
23
vocab hashing
37
vocab hashing
24
((
38
((