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 等数据库收录! |
|