Simulating interpolation search

DOI10.1016/0898-1221(93)90329-TMaRDI QIDQ1309714zbMATH OpenFDO

Authors George Marsaglia, Balasubramanian Narasimhan

Publication date 4 December 1994

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

Full work available at URL https://doi.org/10.1016/0898-1221(93)90329-T

zbMATH Keywords

efficient algorithminterpolation searchsearching ordered tables

Mathematics Subject Classification ID

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

Cites work

• An algorithmic and complexity analysis of interpolation search
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• Interpolation search—a log log N search
• The squeeze method for generating gamma variates
• Toward a universal random number generator
• Understanding the complexity of interpolation search

Cited in

(1)

• Loading and injection of Maxwellian distributions in particle simulations

This page was built for publication: Simulating interpolation search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1309714)