Welcome!   Search Scrabble┬« Dictionary using DLD   Statistics   Compare any two Strings using DLD   Reference   Your IP

Dictionary Search Results using Damerau-Levenshtein distance in T-SQL

Here are the results of your fuzzy-string dictionary search forgap” with Change Limit: [1] [2]

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
to automatically increase the Change Limit after seconds.

34 similar words found! Changes to Transform each Found Word to your word are shown as:
 remove a letter ~ replace a letter ~ swap two letters ~ _add a letter from your word
(Use the links in the Changes column to see more Transformation details.)

Found WordScrabble ScoreSearched PreviouslyFound PreviouslyChangesTo Transform to your Word
gap6705561(None) 
bap76455841bap
cap76758981cap
dap66652451dap
gab67155981gab
gad57556651gad
gae46457701gae
gag57753631gag
gal46055501gal
gam67060061gam
gamp98833211gamp
gan48060121gan
gape75134511gape
gaps76042971gaps
gapy106320911gapy
gar47259901gar
gas48870251gas
gasp76227331gasp
gat46880511gat
gawp107618631gawp
gay76856491gay
gip67645361gip
gyp98319011gyp
hap87360051hap
lap58565271lap
map77255111map
nap56753201nap
pap76758401pap
rap56261961rap
sap56463231sap
tap57663871tap
wap86553371wap
yap85949821yap
zap145840691zap

Search took 1 second overall (including website activity, plus SQL activity in the following phases):

  1. Length Filter: Limit the application of DLD to words with length difference of no more than the Change Limit.
  2. DLD Change Limit: Apply DLD to each remaining word, limiting each comparison according to the Change Limit.
  3. Display Results: Return the results, with similar words marked up to highlight differences.
SeqSearch PhaseWords CheckedWords MatchedSecondsWords Per Sec
1Length Filter17869151460.0602978183.3
2DLD Change Limit5146340.07370493.2
3Display Results34340.0065666.7
 (SQL Overall)178691340.1391285546.8