RECHERCHE :
Bienvenue sur le site de Michel VOLLE
Powered by picosearch  


Vous êtes libre de copier, distribuer et/ou modifier les documents de ce site, à la seule condition de citer la source.
 GNU Free Documentation Licence.

L'avis de Knuth sur le multiordinateur

"From a practical standpoint, the most important hash technique invented in the late 1970s is probably the method that Witold Litwin called linear hashing. Linar hashing [...] allows the number of hash adresses to grow and / or contract gracefully as items are inserted and / or deleted. [...] Linear hashing can also be used for large databases that are distributed between many different sites on a network.

in Ronald E. Knuth "The Art of Computer Programming", 2nd ed. vol. 3 pp. 548-549