#binary-search #eytzinger #search-algorithms #vecmap #arraymap

eytzinger-map

array/vec based map using eytzinger search algorithm

2 releases

0.1.1 Jun 14, 2021
0.1.0 May 8, 2021

#2312 in Algorithms

Download history 22/week @ 2024-03-28 36/week @ 2024-04-04 50/week @ 2024-04-11 25/week @ 2024-04-18 2/week @ 2024-04-25 5/week @ 2024-05-02 50/week @ 2024-05-09 76/week @ 2024-05-16 3/week @ 2024-05-23 20/week @ 2024-06-13 35/week @ 2024-06-20 2/week @ 2024-06-27 15/week @ 2024-07-04 37/week @ 2024-07-11

100 downloads per month

BSD-2-Clause

15KB
212 lines

eytzinger-map

Rust array map or vec map using eytzinger serach algorithm.


lib.rs:

This crate implements array map or vec mac using eytzinger search algorithm. Note that these maps does not support insert/remove operations due to cost.

Dependencies

~27KB