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

#2418 in Algorithms

Download history 89/week @ 2024-07-29 91/week @ 2024-08-05 83/week @ 2024-09-02 43/week @ 2024-09-16 188/week @ 2024-09-23 9/week @ 2024-09-30 24/week @ 2024-10-14 11/week @ 2024-10-21 23/week @ 2024-10-28 26/week @ 2024-11-04

84 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