Commits
* Update module go.followtheprocess.codes/test to v1.4.0
* Use `test.ErrorIs`
---------
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: Tom Fleet <me@followtheprocess.codes>
* Refactor orderedmap to no longer rely on a linked list
* Remove ReportAllocs
* Port old comment style test context to use `test.Context`
* Add ordered-map regression in LL insert bug
* Significant improvement of the dag package
* Use an adjacency list for children for faster iteration
* Drop the childSet from Graph
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: Tom Fleet <me@followtheprocess.codes>
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: Tom Fleet <tomfleet2018@gmail.com>
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: Tom Fleet <me@followtheprocess.codes>
* Add renovate.json
* Move renovate to .github
---------
Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>
Co-authored-by: Tom Fleet <tomfleet2018@gmail.com>
Bumps [github.com/FollowTheProcess/test](https://github.com/FollowTheProcess/test) from 0.20.3 to 0.21.0.
- [Release notes](https://github.com/FollowTheProcess/test/releases)
- [Commits](https://github.com/FollowTheProcess/test/compare/v0.20.3...v0.21.0)
---
updated-dependencies:
- dependency-name: github.com/FollowTheProcess/test
dependency-type: direct:production
update-type: version-update:semver-minor
...
Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Bumps [github.com/FollowTheProcess/test](https://github.com/FollowTheProcess/test) from 0.20.2 to 0.20.3.
- [Release notes](https://github.com/FollowTheProcess/test/releases)
- [Commits](https://github.com/FollowTheProcess/test/compare/v0.20.2...v0.20.3)
---
updated-dependencies:
- dependency-name: github.com/FollowTheProcess/test
dependency-type: direct:production
update-type: version-update:semver-patch
...
Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
* Try testing/quick and Fuzz testing orderedmap
* Use fix branch of CI
* Nudge
* Nudge
* Nudge
* Use v1 again
* Nudge
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
* Bump github.com/FollowTheProcess/test from 0.18.0 to 0.19.2
Bumps [github.com/FollowTheProcess/test](https://github.com/FollowTheProcess/test) from 0.18.0 to 0.19.2.
- [Release notes](https://github.com/FollowTheProcess/test/releases)
- [Commits](https://github.com/FollowTheProcess/test/compare/v0.18.0...v0.19.2)
---
updated-dependencies:
- dependency-name: github.com/FollowTheProcess/test
dependency-type: direct:production
update-type: version-update:semver-minor
...
Signed-off-by: dependabot[bot] <support@github.com>
* Refresh deps
---------
Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Tom Fleet <tom.fleet@chetwood.co>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Tom Fleet <tomfleet2018@gmail.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: FollowTheProcess <null>
* Pre-allocate union size
* Don't call Difference
* Don't build intermediate sets
* Allocate the right amount of space in the result set
* Implement `IsSubset`, `IsSuperset` and `SymmetricDifference`
* Tweak `IsSuperset` tests
* Implement `IsDisjoint` for sets
* Better set tests
* Better set tests cont.
* Better set tests even moar
* Add `WithCapacity` constructors to set and stack
* Add `WithCapacity` constructor to queue
* Tweak priority New
* Add `WithCapacity` constructor to orderedmap
* Add `WithCapacity` constructor to dag
* Fix typos
* More capacity
* Use WithCapacity in dag tests
* Make `set.Union` accept any number of sets
* Tweak taskfile
* Make intersection variadic
* Make difference variadic
Bumps [github.com/FollowTheProcess/test](https://github.com/FollowTheProcess/test) from 0.20.3 to 0.21.0.
- [Release notes](https://github.com/FollowTheProcess/test/releases)
- [Commits](https://github.com/FollowTheProcess/test/compare/v0.20.3...v0.21.0)
---
updated-dependencies:
- dependency-name: github.com/FollowTheProcess/test
dependency-type: direct:production
update-type: version-update:semver-minor
...
Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Bumps [github.com/FollowTheProcess/test](https://github.com/FollowTheProcess/test) from 0.20.2 to 0.20.3.
- [Release notes](https://github.com/FollowTheProcess/test/releases)
- [Commits](https://github.com/FollowTheProcess/test/compare/v0.20.2...v0.20.3)
---
updated-dependencies:
- dependency-name: github.com/FollowTheProcess/test
dependency-type: direct:production
update-type: version-update:semver-patch
...
Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
* Bump github.com/FollowTheProcess/test from 0.18.0 to 0.19.2
Bumps [github.com/FollowTheProcess/test](https://github.com/FollowTheProcess/test) from 0.18.0 to 0.19.2.
- [Release notes](https://github.com/FollowTheProcess/test/releases)
- [Commits](https://github.com/FollowTheProcess/test/compare/v0.18.0...v0.19.2)
---
updated-dependencies:
- dependency-name: github.com/FollowTheProcess/test
dependency-type: direct:production
update-type: version-update:semver-minor
...
Signed-off-by: dependabot[bot] <support@github.com>
* Refresh deps
---------
Signed-off-by: dependabot[bot] <support@github.com>
Co-authored-by: dependabot[bot] <49699333+dependabot[bot]@users.noreply.github.com>
Co-authored-by: Tom Fleet <tom.fleet@chetwood.co>