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: sourcegraph/zoekt
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: 4e674a4
Choose a base ref
...
head repository: sourcegraph/zoekt
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: fe8f2a3
Choose a head ref
  • 1 commit
  • 4 files changed
  • 1 contributor

Commits on May 14, 2024

  1. Avoid overlapping trigrams in distanceHitIterator (#779) 

    We select the two least frequent trigrams to create the candidate match
iterator. It's common for these trigrams to overlap. This change shifts the
first and last trigrams to avoid overlap, which is guaranteed to result in a
smaller intersection. For frequent terms, this can substantially reduce the
number of candidate matches we consider.
    @jtibshirani
    jtibshirani authored May 14, 2024
    Configuration menu
    Copy the full SHA
    fe8f2a3 View commit details
    Browse the repository at this point in the history
Loading