Agena

3.13.2 Case, April 13, 2024 - Added the new `cuckoo` package which implements a Cuckoo filter for string dictionaries, an alternative to a Bloom filter. Both are space-efficient data structures designed to answer approximate membership queries: - Is a string _definitely not_ part of a dictionary ? - Is a string _likely_ to be part of a dictionary ? Contrary to the bloom package, `cuckoo` allows to delete entries from the filter and is 10 % faster when creating new filters and 15 % faster when querying them. Example: > import cuckoo; > c := cuckoo.new(13500); # max. of 13,500 hash entries > cuckoo.include(c, 'abc'); # insert an entry > cuckoo.find(c, 'abc'): # find an entry true > cuckoo.remove(c, 'abc'); # remove the entry > cuckoo.find(c, 'abc'): # find the entry removed false The package is based on the C `libcuckoofilter` library created by Jonah H. Harris and published on Github. - `bloom.include` and `bloom.find` now accept a string instead of a hash value for the second argument. If given a string, the functions internally compute its MurmurHash3 hash value and then proceed as already implemented. In this mode, the functions are around 15 percent faster than before. - New `skycrane.obcount` takes a table, sequence or register and counts the number of occurrences of each of its values. Example: > import skycrane 1 is included 4 times, 2 is included twice, 3 only once, etc.: > skycrane.obcount([1, 1, 1, 2, 2, 1, 3, 8, 9, 8, 9]): [1 ~ 4, 2 ~ 2, 3 ~ 1, 8 ~ 2, 9 ~ 2] - Some underlying administrational data structure, sorting and hashing functions have been tweaked a little bit by forced inlining. Also tuned auxiliary 64-bit trigonometric, logarithmic and error functions this way plus ZX Spectrum math and 80-bit floating point functions. - This release has been Valgrind-checked on x86 and AMD64 Linux to ensure there are no internal errors or memory leaks. 3.13.1 Cade, April 11, 2024 - New `calc.harmonic` computes the harmonic function calc.Psi(x + 1) + EulerGamma for both real and complex arguments. - New `math.hgm` computes the harmonic-geometric mean. - `math.agm` returned a real result on some platforms when given `undefined` as one of its arguments, or both. This has been fixed. - `bags.minclude` can now insert elements from a table or register into a bag. - In non-destructive mode, `duplicates` has become around 15 percent faster. - `skycrane.sorted` and thus the `bags` pretty-printer did not work. This has been fixed. - Adapted the sources to prevent compiler warnings on Raspberry Pi OS/Bookworm.