Changeset 404176d21b88d59f2cb41d0c0017b9dcf29df259

User picture

Commiter: Charles Childers

Author: Charles Childers

Parent: a7855583b7

(2010/03/08 19:05) About 2 years ago

removed from wrong file...

Affected files

Updated library/data/aa.retro Download diff

a7855583b779db368c621dfdcc37b08e74c01c9e404176d21b88d59f2cb41d0c0017b9dcf29df259
4
( Copyright [c] 2010, Marc Simpson                             )
4
( Copyright [c] 2010, Marc Simpson                             )
5
( License: ISC                                                 )
5
( License: ISC                                                 )
6
( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ )
6
( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ )
 
7
( NOTE:                                                        )



8
( -----                                                        )



9
(                                                              )



10
( Since altering 'hash-prime' would affect previously written  )



11
( tables, we shall introduce the following condition: you may  )



12
( modify 'hash-prime' before creating hash-tables, but once    )



13
( this has been done, do NOT change its value afterward.       )



14
(                                                              )



15
( Of course, we could make 'hash' more flexible and have it    )



16
( read a prime value [or define a second word that respects a  )



17
( stack value for modding].  For now, let's just regard our    )



18
( stipulation as well justified; either tweak the provided     )



19
( hashing routines _before_ use, or leave them be.             )



20
( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ )



7
21



8
include library/data/ll.retro
22
include library/data/ll.retro



9
include library/data/hash.retro
23
include library/data/hash.retro





          

  Updated
library/data/hash.retro  Download diff




      
      
a7855583b779db368c621dfdcc37b08e74c01c9e404176d21b88d59f2cb41d0c0017b9dcf29df259
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
( ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ )



36
22



37
vocab hashing
23
vocab hashing



38
((
24
((