Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions.
Patricio V. PobleteAlfredo ViolaPublished in: Comb. Probab. Comput. (2019)
Keyphrases
- data structure
- theoretical analysis
- conceptual model
- experimental data
- probabilistic model
- theoretical framework
- statistical model
- parameter estimation
- management system
- computational cost
- feature space
- machine learning algorithms
- neural network
- mathematical model
- classification algorithm
- statistical methods
- empirical data
- insertions and deletions