Skip to content

Releases: JonasMuehlmann/datastructures.go

v0.23.1

11 Aug 12:30
Compare
Choose a tag to compare

0.23.1 (2022-08-11)

🐞 Bug Fixes

  • arraylist: prevent error when creating instance from negative size iterator (efbe998)

v0.23.0

10 Aug 14:18
Compare
Choose a tag to compare

0.23.0 (2022-08-10)

🎁 Feature

  • arraylist: make NewFromIterator() robust against negative length (deb7d45)

v0.22.0

10 Aug 14:11
Compare
Choose a tag to compare

0.22.0 (2022-08-10)

🎁 Feature

  • container: relax interface of NewFromIterator() constructors (d3a0ca9)

v0.21.0

10 Aug 13:34
Compare
Choose a tag to compare

0.21.0 (2022-08-10)

📣 Breaking Changes

  • iterator: remove MappingIterator interface (79b4104)

All the interface has been merged with `IndexedIterator`

BREAKING CHANGE: ReadWriteCompForRandCollIterator has an additional type parameter
BREAKING CHANGE: ReadCompForIndexIterator has an additional type parameter
BREAKING CHANGE: CollectionIterator has an additional type parameter
BREAKING CHANGE: IndexedIterator has an additional type parameter
BREAKING CHANGE: RandomAccessIterator has an additional type parameter

BREAKING CHANGE: RandomAccessWritableIterator has an additional method
BREAKING CHANGE: RandomAccessReadableIterator has an additional method

BREAKING CHANGE: RandomAccessIterator has an additional method

v0.20.0

08 Aug 08:08
Compare
Choose a tag to compare

0.20.0 (2022-08-08)

📣 Breaking Changes

  • iterator: removed unnecessary type parameters (7c7ef13)

BREAKING CHANGE: ReadWriteOrdCompForRandCollIterator has one less type parameter
BREAKING CHANGE: ReadCompForIndexIterator has one less type parameter
BREAKING CHANGE: CompIndexIterator has one less type parameter
BREAKING CHANGE: CompIndexMapIterator has one less type parameter

🚧 Chores

  • add documentation link and goaoi reference (8528983)
  • add notice for out of date documentation (c1ec866)
  • add codecov badge (9ae2794)

v0.19.0

07 Aug 15:49
Compare
Choose a tag to compare

0.19.0 (2022-08-07)

📣 Breaking Changes

  • linkedliststack: make the underlying list's end the top (7925858)

BREAKING CHANGE: `linkedliststack` now stores data in reverse order
  • arraystack: make GetValues() operate in FIFO order (b4d5bc6)

BREAKING CHANGE: `arraystack.GetValues()` now operates in reverse order

🐞 Bug Fixes

  • singlilinkedlist: make PopBack() not error when empty (4619a1f)

🔎 Tests

  • trees: make content comparision order dependent (3ba3990)
  • maps: make content comparision order dependent (a263bb2)
  • sets: make content comparision order dependent (ef2ab08)
  • stacks: make content comparision order dependent (b5cc68c)
  • lists: make content comparision order dependent (c9b2bb8)

v0.18.0

07 Aug 12:40
Compare
Choose a tag to compare

0.18.0 (2022-08-07)

📣 Breaking Changes

  • iterator: give iterator constructors size parameter (29d1d17)

closes: #51

BREAKING CHANGE: all iterator constructors have an extra parameter
  • lists: make PopBack() and PopFront() return popped elements (3367d4d)

closes: #44

BREAKING CHANGE: `list.PopBack()` now has a return value
BREAKING CHANGE: `list.PopFront()` now has a return value

📈 Performance Improvements

  • iterator: avoid reconstruction in some GetAt() and SetAt() methods (3a83e41)

🔎 Tests

  • make test function names match tested container (22d4cbc)
  • use panic handler in all tests (05605c0)
  • parallelize tests (bbfc71c)
  • make all subtests correctly set ther name (a3a143d)

🚧 Chores

  • clean up license headers (95f6374)

v0.17.0

06 Aug 15:36
Compare
Choose a tag to compare

0.17.0 (2022-08-06)

📣 Breaking Changes

  • iterator: introduce MappingIterator (266834c)

closes: #55

BREAKING CHANGE: tree and map based containers got an extended interface
BREAKING CHANGE: tree and map based container's iterator's API changed
  • remove self parameter in iterator constructors (6aa8f03)

BREAKING CHANGE: No container's `NewOrderedIterator()` and
`NewIterator()` methods take an argument of the container to wrap

🔎 Tests

  • maps: handle inconsistency due to map iteration order (90d46f8)
  • linkedhashmap: correctly compare map map content (a9dbd66)
  • maps: correctly compare map keys/values (1fa1002)
  • stacks: use correct iterator constructor (7c09f3d)

🎨 Styles

  • remove wrong/inaccurate interface implementation comments (249677b)

🚧 Chores

  • remove examples dir before reimplementation (d56838c)

🔁 CI

v0.16.3

01 Aug 13:45
Compare
Choose a tag to compare

0.16.3 (2022-08-01)

🐞 Bug Fixes

  • arraylist.iterator: prevent infinite iteration when moving by 0 spots (429a723)

🔎 Tests

  • linkedhashbidimap: fix tests after refactor (29ee67d)
  • hashbidimap: fix tests after refactor (c5d5108)
  • treebidimap: fix tests after refactor (4458a81)
  • treemap: fix tests after refactor (be4fb0b)

🔀 Code Refactoring

  • linkedhashmap.iterator: make iterators comform new interface (8395cb2)
  • hashbidimap.iterator: make iterators comform new interface (3ffa018)
  • treebidimap.iterator: make iterators comform new interface (087457a)
  • treemao.iterator: make iterators comform new interface (d6c3f1c)

v0.16.2

30 Jul 15:07
Compare
Choose a tag to compare

0.16.2 (2022-07-30)

🐞 Bug Fixes

  • redblacktree: avoid declaring iterator false when advancing 0 times (f7f70ef)

🔎 Tests

  • treeset: fix tests after refactor (f8b5c4c)
  • priorityqueue: fix tests after refactor (0de6548)

🔀 Code Refactoring

  • treeset.iterator: make iterators comform new interface (8ff5a78)
  • priorityqueue.iterator: make iterators comform new interface (bf0f436)