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

eytzinger-map

array/vec based map using eytzinger search algorithm

2 releases

0.1.1 Jun 14, 2021
0.1.0 May 8, 2021

#2168 in Algorithms

Download history 10/week @ 2023-12-08 40/week @ 2023-12-15 24/week @ 2023-12-22 55/week @ 2023-12-29 132/week @ 2024-01-05 26/week @ 2024-01-12 2/week @ 2024-01-19 30/week @ 2024-02-02 3/week @ 2024-02-23 5/week @ 2024-03-01 13/week @ 2024-03-08 2/week @ 2024-03-15 37/week @ 2024-03-22

57 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