Major release: redesign from 11 types + 3 interfaces to 5 types + 1 interface.

New

• Ds\Seq — ordered sequence (replaces Vector and Deque)
• Ds\Heap — configurable heap, max-heap by default (replaces PriorityQueue)
• Ds\Key — interface for custom key equality (replaces Hashable)
• Functional constructors: \Ds\seq(), \Ds\map(), \Ds\set(), \Ds\heap()
• Copy-on-write: clone and copy() are O(1), mutation during iteration is safe
• Ds\Pair is now a readonly class

Changed

• Ds\Map::values() returns Ds\Seq
• Ds\Map::pairs() returns Ds\Seq
• Ds\Map::keys() returns Ds\Set

Removed

• Ds\Vector, Ds\Deque, Ds\Stack, Ds\Queue, Ds\PriorityQueue
• Ds\Collection, Ds\Sequence, Ds\Hashable interfaces

Requires PHP >= 8.2.

What's Changed

• Fix #206: Null coalescing operator on Vector make search failed by @nielsdos in #207
• Fix docs link in readme by @nbro in #209
• feat: add php 8.4 by @simPod in #208
• Migrate to shivammathur/setup-php, finally run on php8.4 and make CI pass by @simPod in #211

New Contributors

• @nbro made their first contribution in #209

Full Changelog: v1.5.0...v1.6.0

What's Changed

• ci: run tests on php 8.2 by @simPod in #192
• fast_add_function removed in PHP 8.3, use add_function by @Jan-E in #195
• Allow passing null as $length to slice() methods by @HypeMC in #197
• ci: disable on cron schedule by @simPod in #191
• ci: run tests on php 8.3 by @mpesari in #201
• Fix #200: Segmentation fault merging keys of maps containing maps by @nielsdos in #202
• Fix #193: Passing array item by reference breaks \DS\Set behaviour by @nielsdos in #203

New Contributors

• @HypeMC made their first contribution in #197
• @mpesari made their first contribution in #201

Full Changelog: v1.4.0...v1.5.0

What's Changed

• Queue & Set should implement ArrayAccess by @BenMorel in #163
• [config.w32] json is static in PHP 8 by @Jan-E in #162
• Support phpize builds on Windows by @cmb69 in #164
• Fix segfault and review object management by @remicollet in #165
• Fix compilation for PHP 8.1 by @jfcherng in #178
• Setup GitHub Actions by @dktapps in #171
• Fix composer install on appveyor by @simPod in #185
• Raise min PHP version to 7.3 by @simPod in #183
• Improve CI triggers by @simPod in #181
• Test on PHP8.1 by @simPod in #180
• Drop Travis as it's replaced by Github Actions by @simPod in #182
• Replace Travis badge by GA badge by @simPod in #186
• fix prototypes for PHP 8.1 by @remicollet in #187

New Contributors

• @BenMorel made their first contribution in #163
• @cmb69 made their first contribution in #164
• @jfcherng made their first contribution in #178
• @dktapps made their first contribution in #171

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

What's Changed

• travis: test php 7.4 by @glensc in #145
• Update travis.yml replacing 7.4snapshot with 7.4 by @colinmollenhour in #151

New Contributors

• @glensc made their first contribution in #145
• @colinmollenhour made their first contribution in #151

Full Changelog: v1.2.9...v1.3.0

• Fix segfault when iterating an implicit instance of stack and queue

Full Changelog: v1.2.8...v1.2.9

Fixed

• Buffer outflow during deserialization of map objects. #132 @rado-h

Fixed

• Clearing memory after buffer reallocation. #114

Fixed

• Buffer outflow during deserialization of objects. #111

Fixed

• Empty PriorityQueue causing segfault on gc_collect_cycles. #106