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 for “milpa” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

45 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
milpa9211140(None) 
milia72719571milia
milpas101710271milpas
cilia73016762cilia
culpa93610962culpa
fila74729132fil_a
hila76228352hil_a
ilea45931462_ilea
ilia46026822_ilia
ilka87215152_ilka
kalpa114512192kalpa
limpa97014462limpa
lipa68425922li_pa
mica86428252mi_ca
micra96214972micra
mikra114610312mikra
mil55752112mil__
milch124413372milch
mild75330852mil_d
milds86422052milds
mile66352572mil_e
miler75733062miler
miles74645072miles
milk105028472mil_k
milks115020582milks
milky144014442milky
mill66541482mil_l
mille75029132mille
mills75435052mills
milo65536102mil_o
milos75428012milos
mils66045332mil_s
milt65455812mil_t
milts75430712milts
milty104720072milty
mina65136922mi_na
mips85534082mi_ps
mirza16410442mirza
mola66035632mol_a
mulla74317112mulla
nipa69421632ni_pa
pilea75123952pilea
salpa75018352salpa
silva82714022silva
villa85321232villa

Search took 2 seconds 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 Filter178691538000.296603685.8
2DLD Change Limit53800451.65632487.9
3Display Results45450.000 
 (SQL Overall)178691451.95291542.5
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2025  |  Published At: SQLServerCentral (with Source Code)  |  Presented At: SQLSaturday #144  |  Demonstrated For: Sacramento SQL Server User Group  |  Developed For: Repo Remarketing  |  Running On: Microsoft SQL 2014 RTM Standard on Server 2012 R2 (also successfully run on SQL 2012 Web Edition, SQL Express 2008-2008R2, and SQL Server 2000-2005 Standard)  |  SQL Performance Monitoring By: Confio Ignite  |  American Scrabble® Dictionary From: Internet Scrabble Club  |  Scrabble® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro. This site is not affiliated with Scrabble®, Mattel, Spear, or Hasbro in any way. This site is for entertainment and technical education purposes only.