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

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

103 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
android931151(None) 
androids1047751androids
aneroid8314011aneroid
acaroid103512312acaroid
adroit7518792a_droit
ambroid1238882ambroid
andro6314162andro__
andros7313302andro_s
aneroids9310202aneroids
anthoid11313312anthoid
aroid65428342a__roid
cancroid1346522cancroid
dendroid1145922dendroid
droid74218542__droid
hydroid1539712hydroid
abroad9310943a_broad
acarid95017073acar_id
acrid86920103a_cr_id
adenoid959253adenoid
adjoin14107293a_djoin
adored84714243a_dored
afraid1049723a_fraid
agatoid948623agatoid
aldrin7311243aldr_in
algoid83011473a_lgoid
amberoid1346433amberoid
ambroids1346503ambroids
ameboid1277233ameboid
amyloid1348543amyloid
anconoid1146463anconoid
andiron848283andiro_n
andirons948423andirons
androecia1252543androecia
androgen1046313androgen
andromeda1352323andromeda
anergia847373anergia
anergic1048113anergic
annelid838733annelid
antacid10311223antacid
anuria6313133anur_ia
anuric8812113anur_ic
anurous7311553anurous
arid57642713a__r_id
aroids75118223a__roids
asteroid9511213asteroid
avoid95516683a__void
bandaid11310483band_aid
bedrid1039943bedr_id
cancroids1444543cancroids
candid104517853cand__id
cardioid1247453cardioid
centroid1159313centroid
chancroid1743993chancroid
choroid13311803choroid
droids84712583__droids
droit65127123__droit
druid74111323__druid
emeroid101511183emeroid
endrin7312403endr_in
energid948303energid
fibroid1337253fibroid
gabbroid1452763gabbroid
gadoid9310463gad_oid
ganoid8314443gan__oid
handhold1645633handhold
handmaid1546133handmaid
handrail1247303handrail
hydrid14248973hydr_id
hydroids1647763hydroids
indigoid1143873indigoid
indri6310793indr_i_
indris7311963indr_is
inroad737933in_road
introit7414533introit
labroid1038823labroid
landlord1045163landlord
landslid1085303landslid
manatoid1148823manatoid
mandril1049353mandr_il
naevoid1194593naevoid
negroid9108903negroid
nereid7312933_nereid
neuroid81110313neuroid
nevoid1098803_nevoid
ochroid1357903ochroid
oidioid946053oidioid
panbroil1243673panbroil
sangfroid1452323sangfroid
sparoid102311543sparoid
spiroid10219823spiroid
sporoid102310733sporoid
steroid81314873steroid
theroid11313403theroid
thyroid1438253thyroid
toroid7416013_toroid
unbraid1037183unbraid
underbid12108203underbid
underdid11128133underdid
undid72415363und__id
undried92314613undried
untrod769853untro_d
viroid10411523_viroid
zebroid1936473zebroid

Search took 7 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 Filter1786911340270.513348325.5
2DLD Change Limit1340271035.86022871.5
3Display Results1031030.0502060.0
 (SQL Overall)1786911036.42327820.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.