サクサク読めて、アプリ限定の機能も多数！
トップへ戻る
猛暑に注意を
burtleburtle.net
Compile it like so: gcc -O3 jenny.c -o jenny Prebuilt Windows executable: jenny.exe (supplied by Derrick Pallas, I think the September 14 2003 version) Features tend to come in dimensions, where a testcase can choose one feature from each dimension. For example, the datatype of a variable is a dimension: the variable can have only one of several datatype. The variable can be compared to another va
I have a lot of material related to hashing. Definitions and my offerings: Hash functions for hash table lookup Error Correction Codes Noncryptographic Checksums A noncryptographic hardware hash One-way functions (cryptographic hash functions, digital signatures) Block Ciphers Random Number Generators Stream Ciphers My functions: LOOKUP3.C, for hash table lookup SpookyHash, for hash table lookup a
This paper presents new hash functions for table lookup using 32-bit or 64-bit arithmetic. These hashes are fast and reliable. A framework is also given for evaluating hash functions. Introduction Hash tables [Knuth6] are a common data structure. They consist of an array (the hash table) and a mapping (the hash function). The hash function maps keys into hash values. Items stored in a hash table m
I offer you a new hash function for hash table lookup that is faster and more thorough than the one you are using now. I also give you a way to verify that it is more thorough. All the text in this color wasn't in the 1997 Dr Dobbs article. The code given here are all public domain. Over the past two years I've built a general hash function for hash table lookup. Most of the two dozen old hashes I
Initial hash returns (A,B), final hash is A^tab[B] The perfect hash algorithm I use isn't a Pearson hash. My perfect hash algorithm uses an initial hash to find a pair (A,B) for each keyword, then it generates a mapping table tab[] so that A^tab[B] (or A^scramble[tab[B]]) is unique for each keyword. tab[] is always a power of two. When tab[] has 4096 or more entries, scramble[] is used and tab[] h
このページを最初にブックマークしてみませんか？
『burtleburtle.net』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
