steve
/
factor
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

words: since word names can be tuples (i'm looking at you smalltalk), use a combining hash function inspired by boost::hash_combine.

db4
John Benediktsson 2011-10-02 18:42:55 -07:00
parent 38feae0e8f
commit 83b11b401f
1 changed files with 14 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
core/words/words.factor
View File

@ -168,8 +168,21 @@ M: word reset-word
} reset-props
] tri ;
<PRIVATE
! borrowed from boost::hash_combine, but the
! magic number is 2^29/phi instead of 2^32/phi
! due to max fixnum value on 32-bit machines
: hash-combine ( hash seed -- newhash )
[ HEX: 13c6ef37 + ] dip [ 6 shift ] [ -2 shift ] bi + + ;
: 2hash ( obj1 obj2 -- hash )
[ hashcode ] bi@ 0 hash-combine hash-combine ;
PRIVATE>
: <word> ( name vocab -- word )
2dup swap ":" glue hashcode >fixnum (word) dup new-word ;
2dup 2hash >fixnum (word) dup new-word ;
: <uninterned-word> ( name -- word )
f \ <uninterned-word> counter >fixnum (word)