Skip to content

Releases: nvictus/pqdict

v1.4.0

13 Feb 07:56
Compare
Choose a tag to compare

What's Changed

  • The deprecated module-level minpq and maxpq have been removed in favor of same-named classmethods introduced in v1.3.0 (#24)
  • Introduce a distinct Empty exception for operations that attempt to remove items from an empty pqdict, instead of raising a KeyError. (Note that Empty is derived from KeyError for subclass compatibility with Mapping.popitem and Mapping.clear.) (#24)
  • Make internal heap nodes immutable and fast copy as originally proposed by @palkeo in #14

Maintenance

  • Factored out indexed heap operations to reduce redundancy
  • Better docstrings and type annotations

Full Changelog: v1.3.0...v1.4.0

v1.3.0

01 Jul 20:49
Compare
Choose a tag to compare

This minor release drops support for Python versions <3.7

In turn, we now provide full static type annotations and have migrated to modern package build tools.

New features:

  • Added popvalue method to mirror recent topvalue addition.
  • Added default argument to top and support for default using pop with PQ semantics. If given, this value is returned when the collection is empty.

Maintenance:

  • Dropped support for Python 2.7, 3.4, 3.5, and 3.6 (#22).
  • Inlined type annotations and removed stub file. Thanks for advice from @aqeelat.
  • Migrate to pyproject.toml
  • Linting and static type checking in CI

Deprecations:

  • minpq and maxpq module-level functions are deprecated in favor of pqdict classmethods and will be removed in v1.4

v1.2.1

26 Jun 20:07
Compare
Choose a tag to compare

Provide typing support (#19) applying stub generated by @noamraph

v1.2.0

14 Nov 17:17
Compare
Choose a tag to compare

API changes

Maintenance

  • Replaced Travis CI with Github Actions.

v1.1.1

21 Sep 15:43
Compare
Choose a tag to compare

Maintenance

  • Performance of copy improved by avoiding re-heapifying (#12). By @palkeo
  • Removed redundant heapify call in constructor.
  • Removed unused node_factory kwargs.
  • Formatting with black.

v1.1.0

21 Aug 22:50
Compare
Choose a tag to compare

API changes

  • nlargest and nsmallest now support an optional key parameter (#10). By @espdev

v1.0.1

12 Jul 21:33
Compare
Choose a tag to compare

Maintenance

  • Dropped 3.3 support.
  • Future-proofed for upcoming collections import breakage #6 (@rocky).
  • Upgraded test suite from nose to pytest #7 (@rocky).