#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

#2678 in Algorithms

Download history 82/week @ 2024-11-23 14/week @ 2024-11-30 52/week @ 2024-12-07 43/week @ 2024-12-14 2/week @ 2024-12-21 42/week @ 2025-01-11 36/week @ 2025-01-18 15/week @ 2025-01-25 690/week @ 2025-02-01 1388/week @ 2025-02-08 872/week @ 2025-02-15 1453/week @ 2025-02-22 1453/week @ 2025-03-01

5,513 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