v0.19.1

DataStructures v0.19.1

Diff since v0.19.0

Merged pull requests:

• link to where missing change notes are (#944) (@oxinabox)
• Add Integer type annotation to sizehint! overloads (#945) (@aviatesk)
• Bump actions/checkout from 4 to 5 (#947) (@dependabot[bot])
• add docstrings to default_dict (#948) (@maganaluis)
• Fix pop! with default for OrderedRobinDict (#950) (@rossviljoen)
• Fix deprecation of DisjointSets(xs...) to avoid warning on package load (#951) (@odow)
• Prep for v0.19.1 (#953) (@odow)

Closed issues:

• Stable documentation is not most recent release (#862)
• Please release (#937)
• Version 1.0 ASAP (and hive like std::hive aka coolony) (#946)

v0.19.0

DataStructures v0.19.0

Diff since v0.18.22

(breaking)

Added

• New Queue and Stack as separate types with enhanced documentation
• Add empty! method for heaps (#932)
• Support for recursive DefaultDict creation
• Add find_prefixes method to Trie for finding all keys that are prefixes of a given string (#933)
• Improved constructors for CircularBuffer allowing initialization with an iterable and capacity
• Add resize! method for CircularBuffer
• Enhanced documentation with doctests and improved examples throughout (#931)

Changed

• Minimum Julia version requirement raised to 1.6 (#874)
• DisjointSets renamed to DisjointSet (singular form) (#700)
• IntDisjointSets renamed to IntDisjointSet (singular form) (#700)
• PriorityQueue API updated to use standard Julia interfaces:
  • enqueue! → push!
  • dequeue! → popfirst!
  • dequeue_pair! → popfirst!
  • peek → first
• Renamed methods in sorted containers:
  • startof → firstindex
  • endof → lastindex
  • insert! → push_return_semitoken!
• Accumulator constructor behavior changed to properly accumulate values when initialized with pairs
• Documentation significantly expanded and reorganized
• Performance improvements in heaps and various other data structures (#907)

Deprecated

• enqueue! and dequeue! methods (use push! and popfirst! instead)
• peek for PriorityQueue (use first instead)
• DisjointSets (use DisjointSet instead) (#700)
• IntDisjointSets (use IntDisjointSet instead) (#700)
• startof and endof (use firstindex and lastindex instead)

Fixed

• Memory management improvements using Base._unsetindex! in several data structures (#884)
• Fixed append! behavior in MutableLinkedList to properly handle multiple arguments
• Various bug fixes and correctness improvements

Removed

• Dependency on Compat.jl
• Dependency on InteractiveUtils.jl
• Support for Julia versions < 1.6 (#874)

Merged pull requests:

• Define empty! for BinaryHeap and MutableBinaryHeap (#932) (@devmotion)
• Avoid unnecessary hash lookups in trie.jl (#933) (@AzamatB)
• Refactor not_iterator_of_pairs to stop using InteractiveUtils (#936) (@asinghvi17)
• Remove outdated Iterators.reverse definition (#939) (@asinghvi17)
• release v0.19 (#943) (@aviatesk)

Closed issues:

• Add empty! for all Heaps (#866)
• The hash value of ordered sets is order-dependent (#934)
• Queue - release vs master (#935)
• Trie contradicts its documentation (#940)

v0.18.22

DataStructures v0.18.22

Diff since v0.18.21

Merged pull requests:

• CompatHelper: add new compat entry for Compat at version 4, (keep existing compat) (#876) (@github-actions[bot])

v0.18.21

DataStructures v0.18.21

Diff since v0.18.20

Merged pull requests:

• CI: remove invalidations test (#927) (@fingolfin)
• CI: run doctests to catch regressions; test against Julia LTS; allow julia-actions/cache to cleanup caches (#931) (@fingolfin)

Closed issues:

• Continuous integration should break when doctests are broken (#345)
• Changelog for releases 0.18.16 and following (#912)

v0.18.20

Full Changelog: v0.18.19...v0.18.20

v0.18.19

What's Changed

• Backport invalidation fixes to 0.18.19 by @JamesWrigley in #905

Full Changelog: v0.18.18...v0.18.19

v0.18.18

Full Changelog: v0.18.17...v0.18.18

v0.18.17

What's Changed

• [Backport] Bugfix for resize in RobinDict by @eulerkochy in #889
• Backport deque memory fix by @nickrobinson251 in #898

Full Changelog: v0.18.16...v0.18.17

v0.18.16

What's Changed

• [backport] remove tests for sort(::Dict) by @ericphanson in #882

Full Changelog: v0.18.15...v0.18.16

v0.18.15

DataStructures v0.18.15

Diff since v0.18.14

Closed issues:

• remove the <:Number constraint in Accumulator (#859)

Merged pull requests:

• Permit non-number types in Accumulator (#860) (@Krastanov)
• do not drop repeat keys in Accumulate(::Pairs...) (#861) (@Krastanov)
• remove eltype definition from SortedDict and SortedSet (#863) (@andyferris)