Lib.rs

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

eytzinger-map

array/vec based map using eytzinger search algorithm

by Jeong, YunWon

2 releases

0.1.1 Jun 14, 2021
0.1.0 May 8, 2021

#2221 in Algorithms

Download history 55/week @ 2023-12-31 156/week @ 2024-01-07 4/week @ 2024-01-14 30/week @ 2024-02-04 4/week @ 2024-02-25 9/week @ 2024-03-03 10/week @ 2024-03-10 41/week @ 2024-03-24 51/week @ 2024-03-31 29/week @ 2024-04-07 46/week @ 2024-04-14

167 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