Y
Hacker News
new
|
ask
|
show
|
jobs
by
jisaacso
4306 days ago
Thanks for the reference. It looks like SequenceMatch is "cubic time in the worst case and quadratic time in the expected case". Did you notice any performance issues as kouio scaled?
1 comments
stephen_mcd
4306 days ago
Perhaps it was more a case of accuracy for what we were looking at at the time then :-)
It's something we run out of band on a subset of our data, so it's never been performance critical.
link
It's something we run out of band on a subset of our data, so it's never been performance critical.