brian
/
similar-sort
Archived
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

nope, it's not strsim

flake-overlay-tweak
Brian Hicks 2021-08-24 16:24:59 -05:00
parent 2472444ba0
commit dafad040e3
1 changed files with 16 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
BENCHMARKING.md
View File

@ -55,3 +55,19 @@ Benchmark #1: ./target/release/similar-sort benchmark < /usr/share/dict/words
Time (mean ± σ): 612.9 ms ± 15.0 ms [User: 3.768 s, System: 0.030 s]
Range (min … max): 595.7 ms … 640.2 ms 10 runs
```
Well, not that then.
## Without `strsim`
Maybe `strsim` is doing something inefficient?
What if we try, say, `levenshtein`, which appears to operate on strings directly instead?
```
$ hyperfine './target/release/similar-sort benchmark < /usr/share/dict/words'
Benchmark #1: ./target/release/similar-sort benchmark < /usr/share/dict/words
Time (mean ± σ): 715.6 ms ± 6.9 ms [User: 4.483 s, System: 0.033 s]
Range (min … max): 705.7 ms … 725.5 ms 10 runs
```
So, no to that too!