All notable changes to this project will be documented in this file.
0.7.0 - 2023-12-23
- Update changelog - (6c5b144)
- Fix benchmark in workflow - (4761c49)
- Improve benchmark workflow - (63324e2)
- Improve benchmark workflow - (4f423f5)
- Fix benchmark workflow - (2214f64)
- Fix benchmark workflow - (71660f5)
- Bump version to 0.7.0 - (317466f)
- [breaking] Refactor the
TrieandTrieNodestructs to replace the 2 vectors used to store values and trie node, by the root node of the trie. The values are now directly stored in the TrieNode (instead of having integers to get values from an array), and the Trie only contains 1 field: the root node of the trie. This reduces amount of effective line of code from 127 to 97. - (e7b9531)
- Add benchmark with criterion, add benchmark job to test workflow - (79a15d7)
- Improve criterion benchmark use of black_box - (617b25e)
- Add massive benchmark for prefix/postfix - (b0bf31a)
0.6.0 - 2023-12-22
- Update changelog - (baef8a9)
- Update release script and readme - (e06dd4c)
- Bump version to 0.6.0 - (15c6519)
- [breaking] Rename
trie.get_value()totrie.get()and return a reference to the value instead of the value to be closer to hashmap API - (fd1e530)
- Add test for serde serialize feature - (308a2ab)
0.5.4 - 2023-12-21
0.5.3 - 2023-12-21
- Add bash script to easily perform a release - (ba03b9b)
- Update release script, improve readme - (3e61eb0)
- Update codecov action version and readme - (20e35cc)
- Add simple iterator for the trie - (a4da3f5)
- Fix print - (59e4bb7)
0.5.2 - 2023-12-21
- Bump to 0.5.2 - (b46ced6)
0.5.1 - 2023-12-21
- Remove typos check from release workflow and add it to pre-commit - (6ac4326)
0.5.0 - 2023-12-21
- Add functions to find_prefixes, find_postfixes, and find_longest_prefix. Rename files - (ccbae67)
- Update readme, add contributing.md, add git cliff to generate changelog, add pre-commit to automatically fmt and update changelog - (61da9f9)
- Improve readme examples - (50c3acb)
- Improve tests, add GitHub actions workflows for testing and releasing, remove travis CI, update benchmark script - (8391056)
- Fix tests - (4203259)
- Fix codecov upload - (8666e6a)
0.4.0 - 2018-07-09
- Extracts values to a vector from nodes - (8032921)
- Improves the perfomance - (1542fd9)
- Fixes the case of existing value overriding in the trie - (89c08ad)
- Fixes formatting with rust-fmt - (57b8acf)
0.3.0 - 2017-12-19
- Improves the performance by keys localization in memory
Previous version of the TrieNode structure caused cache miss on each comparison iteration.
Placing the child key in the node itself makes these comparisons much faster because they keys are localized in CPU cache
- (2cc8e88)