Zyedidia Generic Versions Save

Changelog:

• Unicode handling fixed in trie.
• trie remove now deletes nodes recursively instead of just marking them as removed.
• hashset no longer requires its key to implement comparable.

• More generic and powerful set that is implemented over hashset/mapset.
• Bi-directional map.
• Some new convenience functions.

• New heap data structure.
• Fixes for interval tree and trie.

Changes:

• New multimap data structure.
• New Clamp function.
• Eviction callback in cache.
• Interval tree accepts generically comparable intervals
• Fixes and optimizations for hashmap/AVL tree.

Changes:

• new mapset package implementing a set using the built-in Go map.
• copy function for hashset.
• hashmap package function NewMap renamed to New for better naming consistency.

This is the initial release of this package now that Go 1.18 has been released. There is no longer an iter package, and data structures have an Each function for iterating over elements. In the future an iterator API may be used when it is clearer how best to implement it.