#algorithm #structure #performance #data #tested #hand #linked-list

deepmesa

This crate provides fast Data Structures and Algorithms in Rust. Every data structure is hand crafted for performance, well tested and has an extensive API.

5 releases (3 breaking)

0.9.0 Jun 26, 2021
0.7.0 Jun 6, 2021
0.6.1 May 28, 2021
0.5.0 May 8, 2021
0.1.0 Mar 28, 2021

#1834 in Data structures

Apache-2.0

500KB
8K SLoC

High Performance Algorithms & Data Structures for Rust

License

This crate provides fast Data Structures and Algorithms in Rust. Every data structure is hand crafted for performance, well tested and has an extensive API.

Lists:

  • LinkedList: A fast and flexible doubly linked list that allows for O(1) inserts, deletes and updates in the middle or at either end of the list. 2x faster than the std::collections::LinkedList

Collections:

  • BitVector: A fast contiguous growable array of bits allocated on the heap that allows storing and manipulating an arbitrary number of bits.

Usage

Add this to your Cargo.toml:

[dependencies]
deepmesa = "0.1.0"

Contributing

Contributions in any form (suggestions, bug reports, pull requests, and feedback)are welcome. If you've found a bug, you can submit and issue or email me at deepmesa@arrsingh.com.

License

Licensed under the Apache License, Version 2.0

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be licensed as above, without any additional terms or conditions.

https://www.deepmesa.com

Dependencies