par Devillers, Raymond ;Louchard, Guy
Référence BIT, 19, 3, page (302-311)
Publication Publié, 1979-09
Article révisé par les pairs
Résumé : 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. © 1979 BIT Foundations.