On the performance evaluation of extendible hashing and trie searching
From MaRDI portal
Publication:1052098
DOI10.1007/BF00264279zbMath0515.68048OpenAlexW1965516463MaRDI QIDQ1052098
Publication date: 1983
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00264279
quantificationsaddle point methodtree structuredigital structureextendible hashing methoduniform distribution assumption
Related Items
Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach, Some results on the asymptotic behaviour of coefficients of large powers of functions, On the distribution for the duration of a randomized leader election algorithm, A note on the probabilistic analysis of patricia trees, The evaluation of an alternative sum with applications to the analysis of some data structures, Node profiles of symmetric digital search trees: Concentration properties, Smoothed heights of tries and patricia tries, An Analysis of the Height of Tries with Random Weights on the Edges, An analytic approach to the asymptotic variance of trie statistics and related structures, On the height of digital trees and related problems, The average height of binary trees and other simple trees, Extendible hashing with overflow, A characterization of digital search trees from the successful search viewpoint, Improved behaviour of tries by adaptive branching, A note on binomial recurrences arising in the analysis of algorithms, Probabilistic modeling of data structures on words. A reply to Professor Andersson's letter, Performance analysis of a main memory multi-directory hashing technique, On the Stack-Size of General Tries, Size and path length of Patricia tries: Dynamical sources context, Analysis of random LC tries, Expected worst-case partial match in random quadtries, Interpolation-based index maintenance, An approximate analysis of the performance of extendible hashing with elastic buckets, Laws of large numbers and tail inequalities for random tries and PATRICIA trees
