https://github.com/licenser/halfbrown

Multi backend HashMap for higher performance on different key space sizes
https://github.com/licenser/halfbrown

Last synced: 11 days ago
JSON representation

Multi backend HashMap for higher performance on different key space sizes

• Host: GitHub
• URL: https://github.com/licenser/halfbrown
• Owner: Licenser
• License: other
• Created: 2019-04-18T21:08:31.000Z (over 5 years ago)
• Default Branch: main
• Last Pushed: 2024-03-05T07:31:24.000Z (8 months ago)
• Last Synced: 2024-04-23T23:01:04.973Z (7 months ago)
• Language: Rust
• Size: 89.8 KB
• Stars: 23
• Watchers: 3
• Forks: 9
• Open Issues: 3
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# Halfbrown HashMap   [![Build Status]][drone.io] [![Windows Build Status]][appveyor.com] [![Latest Version]][crates.io]

[Build Status]: https://cloud.drone.io/api/badges/Licenser/halfbrown/status.svg

[drone.io]: https://cloud.drone.io/Licenser/halfbrown

[Windows Build Status]: https://ci.appveyor.com/api/projects/status/0kf0v6hj5v2gite9?svg=true

[appveyor.com]: https://ci.appveyor.com/project/Licenser/halfbrown

[Latest Version]: https://img.shields.io/crates/v/halfbrown.svg

[crates.io]: https://crates.io/crates/halfbrown

**Hashmap implementation that dynamically switches from a vector based backend to a hashbrown based backend as the number of keys grows**

---

Note: The heavy lifting in this is done in [hashbrown](https://github.com/rust-lang/hashbrown), and the docs and API are copied from them.

Halfbrown, is a hashmap implementation that uses two backends to optimize for different cernairos:

## VecMap

For less then 32 key value pairs it uses a dumb vector based map implementation. This trades the need to iterator through the

vector for not having to hash strings on lookup or inserts.

## Hashbrown

For more then 32 elements it upgrades the map to aq hashbrown base map to account for longer itteration times.

## License

halfbrown itself is licensed under either of

* Apache License, Version 2.0, ([LICENSE-APACHE](http://www.apache.org/licenses/LICENSE-2.0))

* MIT license ([LICENSE-MIT](http://opensource.org/licenses/MIT))

at your option.

Code / docs copied from [hashbrown](https://github.com/rust-lang/hashbrown) are obviously licensed under their License.