Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: sstadick/rust-lapper
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: v1.1.0
Choose a base ref
...
head repository: sstadick/rust-lapper
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: v1.2.0
Choose a head ref
  • 1 commit
  • 3 files changed
  • 1 contributor

Commits on Jul 2, 2025

  1. fix: improve perf of count with smarter handling of half-open range (#25 

    )

The BITS paper uses fully inclusive ranges. When this was written
I'm not sure I understood that. To get things to match the naive
version of count (find -> count) I had a while loop in the bits
count method to advance the cursor past the matched start/stop
index.

This change was found while porting mojo-lapper and removes the
while loop. It also has a more effecient branchless binary search.

Benchmarks for count improve 24-30% (see PR).
    @sstadick
    sstadick authored Jul 2, 2025
    Configuration menu
    Copy the full SHA
    7e3904d View commit details
    Browse the repository at this point in the history
Loading