# 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.