Hashing techniques,a global approach |
| |
| Authors: | R. Devillers G. Louchard |
| |
| Affiliation: | (1) Laboratoire D'Informatique Théorique, Université Libre De Bruxelles, B-1050 Bruxelles, Belgium |
| |
| Abstract: | A new method for more equitable comparison of various hash table techniques is presented. It is applied to some popular techniques: open addressing, coalescent chaining and separate chaining. Another method, indexed sub-tables, is also examined with more details and shown to present some interesting features. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
