3 releases
0.2.2 | Dec 2, 2022 |
---|---|
0.2.1 | Nov 24, 2022 |
0.1.3 |
|
#1954 in Data structures
39 downloads per month
31KB
559 lines
SortedList
A fast sorted list data structure in rust, inspired by the python library Sorted Containers
This repository is a work in progress. See Usage and Documentation for available features.
Benchmark Tests and Results
Usage
use sortedlist_rs::SortedList;
let array = vec![90, 19, 25];
let mut sorted_list = SortedList::from(array);
println!("{:?}", sorted_list);
// [19, 25, 90]
sorted_list.insert(100);
sorted_list.insert(1);
sorted_list.insert(20);
println!("{:?}", sorted_list);
// [1, 19, 20, 25, 90, 100]
let x = sorted_list.remove(3);
assert_eq!(25, x);
// removed the 3-rd smallest (0-indexed) element.
assert_eq!(&20, sorted_list.kth_smallest(2));
assert_eq!(20, sorted_list[2]);
println!("{:?}", sorted_list);
// [1, 19, 20, 90, 100]