Skip to content

Simplify trigram selection in distanceHitIterator#782

Merged
jtibshirani merged 1 commit into
mainfrom
jtibs/trigrams
May 15, 2024
Merged

Simplify trigram selection in distanceHitIterator#782
jtibshirani merged 1 commit into
mainfrom
jtibs/trigrams

Conversation

@jtibshirani

Copy link
Copy Markdown
Contributor

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
Copy Markdown
Contributor 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
@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