Homec4science

Provide maximum comparison length onboard PhutilEditDistanceMatrix

Authored by epriestley <git@epriestley.com> on May 23 2013, 23:35.

Description

Provide maximum comparison length onboard PhutilEditDistanceMatrix

Summary: After some maximum length, we bail out rather than compute the acutal edit distance because the time and memory complexity grows nonlinearly. Bring this check onboard PhutilEditDistanceMatrix.

Test Plan: Added and ran unit tests.

Reviewers: btrahan, Afaque_Hussain, ivane2004

Reviewed By: btrahan

CC: aran

Maniphest Tasks: T2379

Differential Revision: https://secure.phabricator.com/D6015

Details

Committed
epriestley <git@epriestley.com>May 23 2013, 23:35
Pushed
aubortMar 17 2017, 12:03
Parents
rPHU99436bbc344b: Provide onboard optimizations for strings with similar prefixes and suffixes in…
Branches
Unknown
Tags
Unknown

Event Timeline

epriestley <git@epriestley.com> committed rPHU18f49c50f2ca: Provide maximum comparison length onboard PhutilEditDistanceMatrix (authored by epriestley <git@epriestley.com>).May 23 2013, 23:35