util/

Package ascii contains functions for dealing with ASCII characters Note: the Is...

Package assert helps writing assertions for tests.

Package bits provides bit manipulation functions

Package bloom implements a simple Bloom filter.

Package cksum handles adding and checking checksums on data.

Package dnum implements decimal floating point numbers.

Package ftsearch implements a simple full text search like Lucene.

Package hamt implements a hash array mapped trie.

Package hll implements HyperLogLog cardinality estimation for strings.

package intern stores a set of strings.

Package kll implements a KLL-style sketch.

Package lrucache provides a small generic LRU cache for <=256 entries.

Package queue is a concurrent size limited fifo queue.

Package roaring implements a subset of Roaring Bitmaps.

Package set provides set operations on []T. Operations assume no duplicates.

package shmap is a Swiss hash table, based on the Go 1.24 map We have our own version to allow more flexibility with key hash and equals.

Package slc contains additions to the standard slices package

Package sortlist implements a sorted list that is built incrementally.

Package ss implements the Space-Saving algorithm for streams.

Package strs has miscellaneous functions for slices of strings

Package strnum provides a helper function for debugging that maps strings to sequential numbers

Package tr is similar to the Unix tr program.