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

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

115 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
villa8532123(None) 
vill75235071vill_
villae95615381villae
villas96117261villas
villi86517851villi
vills86429321vills
viola85915541viola
axilla13289572axilla
bill67239942bill_
bills75632862bills
billy105525362billy
bulla74620562bulla
calla74827072calla
cella75420312cella
cilia73016762cilia
dill55239972dill_
dills65530972dills
dilly94923782dilly
evilly1236592evilly
fella84918652fella
fila74729132fi_la
fill75540192fill_
fille84327402fille
fillo84319782fillo
fills84632372fills
filly114424902filly
gill56336182gill_
gills64728192gills
gilly94321632gilly
hila76228352hi_la
hill76439492hill_
hillo84721652hillo
hilloa94713032hilloa
hills85431352hills
hilly114422162hilly
holla84918492holla
ilea45931462_ilea
ilia46026822_ilia
ilka87215152_ilka
ill37437092_ill_
ills47030422_ills
illy76925332_illy
jill116430262jill_
jills125122822jills
kibla1139832kibla
kill85533182kill_
kills94526172kills
milia72719572milia
mill66541482mill_
mille75029132mille
mills75435052mills
milpa92111402milpa
mulla74317112mulla
nill45634302nill_
nills54926672nills
olla44821172_olla
pilea75123952pilea
pill65339462pill_
pillar8314022pillar
pills74130972pills
rill45140902rill_
rille55728732rille
rills55032712rills
scilla8310942scilla
sigla64515202sigla
sill45545152sill_
sills55135992sills
silly84527622silly
silva82714022silva
till45941202till_
tills54631712tills
vanilla10238742vanilla
vela75725542v_ela
vexilla1744662vexilla
via65636242vi__a
vial76731092vial_
vials85822382vials
viga85622962vi_ga
vigia94813272vigia
vile76139802vi_le
vilely1239442vilely
viler86324162viler
village113610832village
villain1038472villain
villus93611222villus
vina76331802vi_na
vinal85725812vinal
vinca105315162vinca
viol76523592viol_
violas93713522violas
viols86118102viols
viral86419592viral
virga9310252virga
virl76224472virl_
virls85618602virls
visa76323872vi_sa
vista85416602vista
vita75828522vi_ta
vital84819672vital
vitta85015172vitta
viva106119092vi_va
vizsla1833702vizsla
voila84813942voila
volta85215622volta
volva11399002volva
vulva11448802vulva
walla85321032walla
will75737512will_
wills84528962wills
willy115321912willy
yill75628972yill_
yills83921552yills
zill135727612zill_
zillah1836562zillah
zills144020782zills

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.313570897.8
2DLD Change Limit538001151.58034050.6
3Display Results1151150.0303833.3
 (SQL Overall)1786911151.92392923.0
 
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.