Home GnuPG
Diffusion libphutil 99436bbc344b

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

Unpublished Commit · Learn More

Repository Importing: This repository is still importing.

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

Provenance
epriestley <git@epriestley.com>Authored on May 23 2013, 11:33 PM
Parents
rPHUTIL70f880798b11: Provide the ability to set an alter-operation cost to PhutilEditDistanceMatrix
Branches
Unknown
Tags
Unknown

Event Timeline

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

Changes (1)

PathSize
src/
utils/

rPHUTIL99436bbc344b

View Options

src/utils/PhutilEditDistanceMatrix.php

Loading...