Releases: derekparker/trie
Releases · derekparker/trie
v3.2.1
What's Changed
- Implement path compression for nodes by @derekparker in #46
Full Changelog: v3.2.0...v3.2.1
v3.2.0
What's Changed
- Standardize / add iterator functions by @derekparker in #44
- Add PrefixSearchIter by @derekparker in #45
Full Changelog: v3.1.0...v3.2.0
v3.1.0
What's Changed
- Added method -- HasKeysWithPrefix(prefix string) bool by @jamierobertsusa in #10
- Added Terminating() and Depth() by @davidsteinsland in #14
- Adds sync.Mutex to allow concurrent operations by @prologic in #19
- Improve performance tuning slice capacity by @jsign in #23
- fix: panic when getting keys for empty trie by @jsign in #26
- avoid refer in Add and Remove by @jsign in #24
- fix fuzzysearch on empty rune by @jsign in #27
- Fix panic during searches when trie is empty by @arussellk in #33
- *: Add Go module by @derekparker in #34
- Allow removing root node by @derekparker in #36
- Add iterator for keys and values by @derekparker in #39
- *: Require Go 1.23 by @derekparker in #41
- Add Val method to node type by @derekparker in #42
- Optimize all operations and memory usage by @derekparker in #43
Full Changelog: https://github.com/derekparker/trie/commits/v3.1.0