https://github.com/moderrek/rusty-map
Faster than std map implementation in Rust.
https://github.com/moderrek/rusty-map
fast fasthashmap hash hashmap hashtable rust rust-lang std
Last synced: 11 months ago
JSON representation
Faster than std map implementation in Rust.
- Host: GitHub
- URL: https://github.com/moderrek/rusty-map
- Owner: Moderrek
- License: mit
- Created: 2024-06-03T20:44:14.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-06-05T06:53:50.000Z (over 1 year ago)
- Last Synced: 2024-12-30T17:45:58.644Z (about 1 year ago)
- Topics: fast, fasthashmap, hash, hashmap, hashtable, rust, rust-lang, std
- Language: Rust
- Homepage:
- Size: 3.91 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# HashMap Implementation in [Rust](https://rust-lang.org/)
RustyMap implementation.
## Performance
*Only on my machine*
| Map | Elements | Insert (ms) | Get (ms) |
| ----- | --------- | -------------------- | ------------------- |
| std | 1 000 | 32ms | 15ms |
| rusty | 1 000 | 18ms (1.7x faster) | 5ms (3x faster) |
| std | 1 000 000 | 440ms | 249ms |
| rusty | 1 000 000 | 155ms (2.8x faster) | 48ms (5.1x faster) |
| std | 5 000 000 | 2173ms | 1550ms |
| rusty | 5 000 000 | 1087ms (1.9x faster) | 243ms (6.3x faster) |
## Quick Start
```shell
cargo run
```
## References
- https://en.wikipedia.org/wiki/Hash_table
- http://www.cse.yorku.ca/~oz/hash.html
- https://en.wikipedia.org/wiki/Hash_collision