Homec4science
Diffusion libphutil 99436bbc344b

Provide onboard optimizations for strings with similar prefixes and suffixes in…
99436bbc344b
Actions

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

Description

Provide onboard optimizations for strings with similar prefixes and suffixes in PhutilEditDistanceMatrix

Summary: We can evaluate similar prefixes and suffixes in O(1). Provide this optimization within PhutilEditDistanceMatrix.

Test Plan: Ran unit tests.

Reviewers: btrahan, Afaque_Hussain

Reviewed By: btrahan

CC: aran

Maniphest Tasks: T2379

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

Details

Committed
epriestley <git@epriestley.com>May 23 2013, 23:33
Pushed
aubortMar 17 2017, 12:03
Parents
rPHU70f880798b11: Provide the ability to set an alter-operation cost to PhutilEditDistanceMatrix
Branches
Unknown
Tags
Unknown

Event Timeline

epriestley <git@epriestley.com> committed rPHU99436bbc344b: Provide onboard optimizations for strings with similar prefixes and suffixes in… (authored by epriestley <git@epriestley.com>).May 23 2013, 23:33

Changes (1)

Path
Msrc/utils/PhutilEditDistanceMatrix.php

rPHU99436bbc344b

View Options

src/utils/PhutilEditDistanceMatrix.php

Loading...
c4science · Help