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

Simplify trigram selection in distanceHitIterator #782

Merged
merged 1 commit into from
May 15, 2024
Merged

Conversation

jtibshirani
Copy link
Member

Follow up to #779. This PR removes the logic for trigrams with the same
frequency, because it will no longer have a big effect.

@cla-bot cla-bot bot added the cla-signed label May 14, 2024
@jtibshirani
Copy link
Member Author

Microbenchmark results:

Before
BenchmarkMinFrequencyNgramOffsets
BenchmarkMinFrequencyNgramOffsets-10 16757913 122.2 ns/op

After
BenchmarkMinFrequencyNgramOffsets
BenchmarkMinFrequencyNgramOffsets-10 15365776 73.33 ns/op

@jtibshirani jtibshirani requested a review from keegancsmith May 14, 2024 18:24
@jtibshirani jtibshirani merged commit df7a7e7 into main May 15, 2024
9 checks passed
@jtibshirani jtibshirani deleted the jtibs/trigrams branch May 15, 2024 16:08
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants