Simulating interpolation search

DOI10.1016/0898-1221(93)90329-TzbMath0800.68353MaRDI QIDQ1309714

George Marsaglia, Balasubramanian Narasimhan

Publication date: 4 December 1994

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

efficient algorithminterpolation searchsearching ordered tables

Mathematics Subject Classification ID

Searching and sorting (68P10) Probabilistic methods, stochastic differential equations (65C99)

Related Items (1)

Loading and injection of Maxwellian distributions in particle simulations

Cites Work

• Unnamed Item
• Toward a universal random number generator
• Understanding the complexity of interpolation search
• The squeeze method for generating gamma variates
• An algorithmic and complexity analysis of interpolation search
• Interpolation search—a log log N search

This page was built for publication: Simulating interpolation search