Skip to content

chore(deps): bump github.com/gaissmai/bart from 0.27.1 to 0.28.0 - #183

Merged
github-actions[bot] merged 1 commit into
mainfrom
dependabot/go_modules/main/github.com/gaissmai/bart-0.28.0
May 25, 2026
Merged

chore(deps): bump github.com/gaissmai/bart from 0.27.1 to 0.28.0#183
github-actions[bot] merged 1 commit into
mainfrom
dependabot/go_modules/main/github.com/gaissmai/bart-0.28.0

Conversation

@dependabot

@dependabot dependabot Bot commented on behalf of github May 25, 2026

Copy link
Copy Markdown
Contributor

Bumps github.com/gaissmai/bart from 0.27.1 to 0.28.0.

Release notes

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

v0.28.0: New FastNode implementation

FastNode changed from fixed-size 256-slot arrays (the original ART design) to popcount-compressed sparse arrays (as for BartNode) but plus a pre-computed childRankCache[256]uint8 to improve the level traversing speed in comparison to BartNode.

The previous allotment propagation mechanism for Fast is removed in favor of the slower bitset-intersection-based LPM lookup.

The Fast lookup path is refactored to use the same stack-based backtracking pattern already used by Table.Lookup.

The zero-sized-type restriction on Fast is also lifted, since the new implementation stores values directly rather than requiring distinct pointer identity.

FastNode memory reduced: from a fixed 4,168 bytes to ~368 bytes base + sparse items; the allot propagation loop and *any pointer indirection are eliminated.

childRankCache: a 256-byte array caching the sparse-array rank for each child octet, maintained by O(256) increment/decrement loops on insert/delete; MustGetChild becomes a simple two-array lookup.

ZST (zero-sized-type) restriction removed.

Commits

@dependabot dependabot Bot added dependencies Pull requests that update a dependency file go Pull requests that update Go code labels May 25, 2026

@github-actions github-actions Bot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Automatically approved using projectdiscovery/actions/pr/approve action.

Bumps [github.com/gaissmai/bart](https://github.com/gaissmai/bart) from 0.27.1 to 0.28.0.
- [Release notes](https://github.com/gaissmai/bart/releases)
- [Commits](gaissmai/bart@v0.27.1...v0.28.0)

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

Signed-off-by: dependabot[bot] <support@github.com>
@dependabot
dependabot Bot force-pushed the dependabot/go_modules/main/github.com/gaissmai/bart-0.28.0 branch from ab83c5d to 931c2c5 Compare May 25, 2026 22:04

@github-actions github-actions Bot left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Automatically approved using projectdiscovery/actions/pr/approve action.

@github-actions
github-actions Bot merged commit 084fea7 into main May 25, 2026
3 checks passed
@github-actions
github-actions Bot deleted the dependabot/go_modules/main/github.com/gaissmai/bart-0.28.0 branch May 25, 2026 22:04
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