Recent Releases of pyprobables

pyprobables - Version 0.6.1

  • Quotient Filter:
    • Add ability to get hashes from the filter either as a list, or as a generator
    • Add quotient filter expand capability, auto and on request
    • Add QuotientFilterError exception
    • Add merge functionality
    • Add retrieve hashes from the filter
    • Add resize filter, automatically or programatically
    • Add merging two filters into one
    • Add removal of an element from the filter
  • Count-Min Sketch:
    • Fix bug in elements added calculation when joining Count-Min Sketches; see PR #119; Thanks @cunla

- Python
Published by barrust about 1 year ago

pyprobables - Version 0.6.0

  • Add QuotientFilter implementation; see issue #37
  • Add bitarray implementation
  • Bitwise operations in lieu of modulo calculations

- Python
Published by barrust about 2 years ago

pyprobables - Version 0.5.9

  • Add py.typed files so that mypy will find type annotations
  • Drop support for python 3.6 and `3.

- Python
Published by barrust about 2 years ago

pyprobables - Version 0.5.8

  • Make the mmap utility class windows compatible; see PR #160; Thanks @leonhma

- Python
Published by barrust over 2 years ago

pyprobables - Version 0.5.7

  • Update Build System and update project metadata
  • Better support for resolve_path in passed filenames
  • Remove Python 3.5 support
  • Pylint inspired updates

- Python
Published by barrust almost 3 years ago

pyprobables - Version 0.5.6

  • Bloom Filters:
    • Fix for ValueError exception when using estimate_elements() when all bits are set
  • Add Citation file

- Python
Published by barrust almost 4 years ago

pyprobables - Version 0.5.5

  • Bloom Filters:
    • Re-implemented the entire Bloom Filter data structure to reduce complexity and code duplication
  • Removed unused imports
  • Removed unnecessary casts
  • Pylint Requested Style Changes:
    • Use python 3 super()
    • Use python 3 classes
  • Remove use of temporary variables if possible and still clear

- Python
Published by barrust about 4 years ago

pyprobables - Version 0.5.4

  • All Probablistic Data Structures:
    • Added ability to load each frombytes()
    • Updated underlying data structures of number based lists to be more space and time efficient; see Issue #60
  • Cuckoo Filters:
    • Added fingerprint_size_bits property
    • Added error_rate property
    • Added ability to initialize based on error rate
  • Simplified typing
  • Ensure all filepaths can be str or Path

- Python
Published by barrust about 4 years ago

pyprobables - Version 0.5.3

  • Additional type hinting
  • Improved format parsing and serialization; see PR#81. Thanks @KOLANICH
  • Bloom Filters
    • Added export_to_hex functionality for Bloom Filters on Disk
    • Export as C header (*.h) for Bloom Filters on Disk and Counting Bloom Filters
  • Added support for more input types for exporting and loading of saved files

- Python
Published by barrust about 4 years ago

pyprobables - Version 0.5.2

  • Add ability to hash bytes along with strings
  • Make all tests files individually executable from the CLI. Thanks @KOLANICH
  • Added type hints

- Python
Published by barrust about 4 years ago

pyprobables - Version 0.5.1

  • Bloom Filter:
    • Export as a C header (*.h)
  • Count-Min Sketch
    • Add join/merge functionality
  • Moved testing to use NamedTemporaryFile for file based tests

- Python
Published by barrust over 4 years ago

pyprobables - Version 0.5.0

  • BACKWARD INCOMPATIBLE CHANGES
    • NOTE: Breaks backwards compatibility with previously exported blooms, counting-blooms, cuckoo filter, or count-min-sketch files using the default hash!
    • Update to the FNV_1a hash function
    • Simplified the default hash to use a seed value
  • Ensure passing of depth to hashing function when using hash_with_depth_int or hash_with_depth_bytes

- Python
Published by barrust over 4 years ago

pyprobables - Version 0.4.1

  • Resolve issue 57 where false positive rate not stored / used the same in some instances

- Python
Published by barrust almost 5 years ago

pyprobables - Version 0.4.0

  • Remove Python 2.7 support

- Python
Published by barrust about 5 years ago

pyprobables - Version 0.3.2

  • Fix RotatingBloomFilter to keep information on number of elements inserted when exported and loaded. see PR #50 Thanks @dvolker48

- Python
Published by barrust over 5 years ago

pyprobables - Version 0.3.1

  • Add additional slots
  • Minor improvement to the hashing algorithm and strategy

- Python
Published by barrust almost 6 years ago

pyprobables - Version 0.3.0

  • Bloom Filters:
    • Import/Export of Expanding and Rotating Bloom Filters
    • Fix for importing standard Bloom Filters

- Python
Published by barrust over 7 years ago

pyprobables - Version 0.2.6

  • Bloom Filter:
    • Added Rotating Bloom Filter implementation

- Python
Published by barrust over 7 years ago

pyprobables - Version 0.2.5

  • Added an Expanding Bloom Filter implementation
    • Currently basic without import/export functionality
    • Automatic expansion

- Python
Published by barrust over 7 years ago

pyprobables - Version 0.2.0

  • Use slots to reduce memory usage of data structures

- Python
Published by barrust over 7 years ago

pyprobables - Version 0.1.4

  • Drop support for python 3.3
  • Ensure passing parameters correctly to parent classes

- Python
Published by barrust over 7 years ago

pyprobables - Version 0.1.3

  • Cuckoo Filter
    • Parameterize fingerprint size
    • Allow passing in custom hashing functions
  • Better parameter checking
  • Update documentation

- Python
Published by barrust about 8 years ago

pyprobables - Version 0.1.2

  • Counting Cuckoo Filter
  • Fix for PyPi install

- Python
Published by barrust over 8 years ago

pyprobables - Version 0.1.1

  • Cuckoo Filter
    • Import / Export
    • Unique inserts
    • Ability to expand (automatically or by request)

- Python
Published by barrust over 8 years ago

pyprobables - Version 0.1.0

  • Cuckoo Filter Implementation

- Python
Published by barrust over 8 years ago

pyprobables - Version 0.0.8

  • Counting Bloom Filter:
    • Jaccard Index
    • Union
    • Intersection
    • Unique element estimation

- Python
Published by barrust over 8 years ago

pyprobables - Version 0.0.7

  • Counting Bloom Filter
    • Fix counting bloom hex export / import
    • Fix for overflow issue in counting bloom export
    • Added ability to remove from counting bloom
  • Count-Min Sketch
    • Fix for not recording large numbers of inserts and deletions correctly

- Python
Published by barrust over 8 years ago

pyprobables - Version 0.0.6

  • Counting Bloom Filter support
  • Refactoring of the bloom filter classes

- Python
Published by barrust over 8 years ago

pyprobables - Version 0.0.5

  • Documentation Update
  • Removed unnecessary functions from being public

- Python
Published by barrust over 8 years ago

pyprobables - Version 0.0.4

  • Initial probabilistic data-structures
    • Bloom Filter
    • Bloom Filter On Disk
    • Count-Min Sketch
    • Count-Mean Sketch
    • Count-Mean-Min Sketch
    • Heavy Hitters
    • Stream Threshold
  • Import / Export of each type

- Python
Published by barrust over 8 years ago