Releases: Tessil/hat-trie
Releases · Tessil/hat-trie
v0.7.1
v0.7.0
v0.6.0
- Check that
InputItis an iterator to enable the insert functions with iterators. This prevents some potential overload conflicts between insert functions. - We now use
std::hash<std::basic_string_view<CharT>>as default hash function instead of FNV-1a ifstd::string_viewis detected. - Add support for efficient serialization (#19)
- Fix compilation error with GCC 9, the implicit copy/move constructor/operator of the iterator were not generated.
v0.5.0
This release introduce a minor backward incompatibility by moving the headers files.
- Move the header files from
tsltoinclude/tslfor more coherence with other C++ libraries. - For CMake users, add an exported target
tsl::hat_trieto be used withtarget_link_libraries.
v0.4.0
v0.3.0
- Add an
erase_prefixmethod. - Add a
shrink_to_fitmethod. - Fix the pair of iterators returned by
equal_range, the second iterator was always equal to the first. - The
src/directory was renamedtsl/for coherence with other projects. - Fix the
iterator erase(const_iterator first, const_iterator last)method. The invalidation of thelastiterator was not taken into account. - Fix issue #6 where
erasemay leave atrie_nodewithout avalue_nodenor any child. It can cause problems on iteration.
v0.2.0
First release
v0.1.0 Update documentation and complete benchmark with unordered version.