## Fast and Vectorizable Alternative to Binary Search in O(1) Applicable to a Wide Domain of Sorted Arrays of Floating Point Numbers

*Cannizzo, Fabio*;

Related identifiers: - Subject: Computer Science - Data Structures and Algorithms

Given an array $X$ of $N+1$ strictly ordered floating point numbers and a floating point number $z$ in the interval $[X_0,X_N)$, a common problem is to find the index $i$ of the interval $[X_{i},X_{i+1})$ containing $z$. This problem arises for instance in the context o... View more

- References (2)
- Related Research Results (1) Inferred by OpenAIREsoftwareFastBinarySearch software on GitHub72%
- Similar Research Results (2) otherModeling cooperating micro-organisms in antibiotic environment (2017)77%publicationSimultaneous multithreaded vector architecture: merging ILP and DLP for high performance (1997)70%
- Metrics

Share - Bookmark

- Download from