implement second bitmap, ~2x speedup for train#21
Merged
Conversation
Merged
a10y
pushed a commit
that referenced
this pull request
Aug 21, 2024
## 🤖 New release * `fsst-rs`: 0.2.1 -> 0.2.2 <details><summary><i><b>Changelog</b></i></summary><p> <blockquote> ## [0.2.2](v0.2.1...v0.2.2) - 2024-08-21 ### Other - implement second bitmap, ~2x speedup for train ([#21](#21)) - remove spurious check ([#18](#18)) </blockquote> </p></details> --- This PR was generated with [release-plz](https://github.com/MarcoIeni/release-plz/). Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
a1412744807
added a commit
to a1412744807/rs-fsst
that referenced
this pull request
Oct 27, 2025
## 🤖 New release * `fsst-rs`: 0.2.1 -> 0.2.2 <details><summary><i><b>Changelog</b></i></summary><p> <blockquote> ## [0.2.2](spiraldb/fsst@v0.2.1...v0.2.2) - 2024-08-21 ### Other - implement second bitmap, ~2x speedup for train ([#21](spiraldb/fsst#21)) - remove spurious check ([#18](spiraldb/fsst#18)) </blockquote> </p></details> --- This PR was generated with [release-plz](https://github.com/MarcoIeni/release-plz/). Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
Goodbai-1206
added a commit
to Goodbai-1206/fsst-rs
that referenced
this pull request
Oct 29, 2025
## 🤖 New release * `fsst-rs`: 0.2.1 -> 0.2.2 <details><summary><i><b>Changelog</b></i></summary><p> <blockquote> ## [0.2.2](spiraldb/fsst@v0.2.1...v0.2.2) - 2024-08-21 ### Other - implement second bitmap, ~2x speedup for train ([#21](spiraldb/fsst#21)) - remove spurious check ([#18](spiraldb/fsst#18)) </blockquote> </p></details> --- This PR was generated with [release-plz](https://github.com/MarcoIeni/release-plz/). Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
akkjs887
added a commit
to akkjs887/rt-rsst
that referenced
this pull request
Oct 29, 2025
## 🤖 New release * `fsst-rs`: 0.2.1 -> 0.2.2 <details><summary><i><b>Changelog</b></i></summary><p> <blockquote> ## [0.2.2](spiraldb/fsst@v0.2.1...v0.2.2) - 2024-08-21 ### Other - implement second bitmap, ~2x speedup for train ([#21](spiraldb/fsst#21)) - remove spurious check ([#18](spiraldb/fsst#18)) </blockquote> </p></details> --- This PR was generated with [release-plz](https://github.com/MarcoIeni/release-plz/). Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
yelirekhmon
added a commit
to yelirekhmon/fstrs
that referenced
this pull request
Oct 30, 2025
## 🤖 New release * `fsst-rs`: 0.2.1 -> 0.2.2 <details><summary><i><b>Changelog</b></i></summary><p> <blockquote> ## [0.2.2](spiraldb/fsst@v0.2.1...v0.2.2) - 2024-08-21 ### Other - implement second bitmap, ~2x speedup for train ([#21](spiraldb/fsst#21)) - remove spurious check ([#18](spiraldb/fsst#18)) </blockquote> </p></details> --- This PR was generated with [release-plz](https://github.com/MarcoIeni/release-plz/). Co-authored-by: github-actions[bot] <41898282+github-actions[bot]@users.noreply.github.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
^ this is a sad flamegraph.
bzerois not a fun place to be spending 60% of your time.How did we get from one to two?
counts1andcounts1vectorsoptimize. Becausecounts1andcounts2are not initialized, we check the bitmap before all accessesThis also gives us another 2x speedup on the train benchmark, which is nice