Releases: G-M-twostay/Go-Utils
Releases · G-M-twostay/Go-Utils
Small improvements
- Changed the constraints on key type for HopMap to comparable as it should be.
- Speed up and simplified insertion operation on both HopMap and HashSet.
Added HopMap and HopSet
- Added HopMap, a hash map based on Hopscotch hashing. It's faster and more memory-efficient than native map, especially in read operations. It's not for concurrent use.
- Added HashSet, a hash set based on HopMap.
- Changed internal hash functions and Hasher type.
- Slight optimizations.
Better memory foot prints
- Optimized IntMap and BucketMap.
- Reduced the amount of memory used by IntMap and BucketMap.
- Reduced the amount of allocations used by IntMap and BucketMap.
- Added new hashing functions.
Fixed everything related to module names
- Module names are changed to all lower cases.
- Fixed local imports caused by module name changes.
Fixed module name
1.Set module name to github.com/G-M-twostay/Go-Utils
Bug fixes
- Fixed a bug regarding hash distributions of BucketMap/IntMap.
- Fixed a bug with hash calculations of Maps.Hasher.HashAny.
- Added some more hashing options.
Minor Changes
Merge pull request #13 from G-M-twostay/MapDev Map dev
Minor changes
Slight changes.
First release
- Maps are now in a good state.
- Trees are usable but can be better.
- I haven't tested Queues, but should be good.