Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Bump github.com/gaissmai/bart from 0.18.1 to 0.19.0 #1356

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Conversation

dependabot[bot]
Copy link
Contributor

@dependabot dependabot bot commented on behalf of github Mar 17, 2025

Bumps github.com/gaissmai/bart from 0.18.1 to 0.19.0.

Release notes

Sourced from github.com/gaissmai/bart's releases.

Release v0.19.0

Split the prefixes at fix 8bit borders, handle the fringes at /32 and /128 extra. This results in a fixed bitset lenght of 256 bits, we need no longer 512 bits for the first node with bits from [0-8], we split now on [0-7][8-15][16-23][24-31][32] and the same scheme for for IPv6.

With the fixed bitset length to 256 we can do a lot of compiler tricks in the BitSet256 library.

One could truly imagine special hardware, since the actual algorithm consists of a few standardized bitset operations on a fixed length of 256 bits.

The memory consumption increases again, since in the full internet routing table most of the routes are aggegated to /8, /16, /24, /32, /40, /48. In the old algorithm these (call it fringe) routes were put in the prefixes, but know they live mostly as path-compressed leaf as prefixes/values (with at least 40 bytes).

Commits

Dependabot compatibility score

Dependabot will resolve any conflicts with this PR as long as you don't alter it yourself. You can also trigger a rebase manually by commenting @dependabot rebase.


Dependabot commands and options

You can trigger Dependabot actions by commenting on this PR:

  • @dependabot rebase will rebase this PR
  • @dependabot recreate will recreate this PR, overwriting any edits that have been made to it
  • @dependabot merge will merge this PR after your CI passes on it
  • @dependabot squash and merge will squash and merge this PR after your CI passes on it
  • @dependabot cancel merge will cancel a previously requested merge and block automerging
  • @dependabot reopen will reopen this PR if it is closed
  • @dependabot close will close this PR and stop Dependabot recreating it. You can achieve the same result by closing it manually
  • @dependabot show <dependency name> ignore conditions will show all of the ignore conditions of the specified dependency
  • @dependabot ignore this major version will close this PR and stop Dependabot creating any more for this major version (unless you reopen the PR or upgrade to it yourself)
  • @dependabot ignore this minor version will close this PR and stop Dependabot creating any more for this minor version (unless you reopen the PR or upgrade to it yourself)
  • @dependabot ignore this dependency will close this PR and stop Dependabot creating any more for this dependency (unless you reopen the PR or upgrade to it yourself)

Bumps [github.com/gaissmai/bart](https://github.com/gaissmai/bart) from 0.18.1 to 0.19.0.
- [Release notes](https://github.com/gaissmai/bart/releases)
- [Commits](gaissmai/bart@v0.18.1...v0.19.0)

---
updated-dependencies:
- dependency-name: github.com/gaissmai/bart
  dependency-type: direct:production
  update-type: version-update:semver-minor
...

Signed-off-by: dependabot[bot] <[email protected]>
@dependabot dependabot bot added dependencies Pull requests that update a dependency file go Pull requests that update Go code labels Mar 17, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
dependencies Pull requests that update a dependency file go Pull requests that update Go code
Projects
None yet
Development

Successfully merging this pull request may close these issues.

0 participants