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 “mille” 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.

205 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
mille7502913(None) 
fille84327401fille
mile66352571mi_le
mill66541481mill_
milled94326171milled
miller84625411miller
milles84526561milles
millet84030741millet
mills75435051mills
rille55728731rille
aisle55223192aisle
belle75827832belle
bible95119422bible
bile66147182bi_le
bilge87618912bilge
bill67239942bill_
billed94224902billed
biller84923482biller
billet86029722billet
billie85019172billie
bills75632862bills
billy105525362billy
birle75023632birle
dill55239972dill_
dilled84122222dilled
dills65530972dills
dilly94923782dilly
faille93414742faille
file75446642fi_le
fill75540192fill_
filled104922262filled
filler94623622filler
filles94224522filles
fillet95027082fillet
fillo84319782fillo
fills84632372fills
filly114424902filly
gill56336182gill_
gilled84521632gilled
giller74519732giller
gillie74816942gillie
gills64728192gills
gilly94321632gilly
grille74315742grille
hill76439492hill_
hilled104022222hilled
hiller94421632hiller
hillo84721652hillo
hills85431352hills
hilly114422162hilly
idle55423762_idle
ill37437092_ill_
iller54821292_iller
ills47030422_ills
illy76925332_illy
isle45121702_isle
jill116430262jill_
jills125122822jills
kill85533182kill_
killed113918772killed
killer104917952killer
killie104114892killie
kills94526172kills
lisle53916722lisle
macle96127002macle
maile75232222maile
maill74420792maill_
maills84215282maills
male66052302m_ale
mall64639372mall_
malled94626112malled
mallee84525592mallee
mallei84414632mallei
mallet84433052mallet
malls76233432malls
manille92613272manille
maple95521142maple
meikle1236652meikle
melee73729102melee
mell64935612mell_
melled95023022melled
mells75031332mells
merle75824372merle
mice87442232mi_ce
micelle1178342micelle
miche126219242miche
mickle143715132mickle
middle103414982middle
midge95016552midge
midleg1038552midleg
miggle104012112miggle
mike105535292mi_ke
mil55752112mi_l_
milage93414122milage
milch124413372milch
mild75330852mi_ld
milded104416152milded
milden94113152milden
milder93818452milder
mildew12319042mildew
mildly12318242mildly
milds86422052milds
miler75733062miler
miles74645072miles
milia72719572milia
milieu8314112milieu
milk105028472mi_lk
milked134612572milked
milker124814322milker
milks115020582milks
milky144014442milky
millage103112752millage
millers93621342millers
millets94216842millets
millier93716702millier
millime112511402millime
milline92519112milline
milneb1095952milneb
milo65536102mi_lo
milos75428012milos
milpa92111402milpa
mils66045332mi_ls
milt65455812mi_lt
milted93919942milted
milter84921232milter
milts75430712milts
milty104720072milty
mime85736402mi_me
minae75627722minae
mince95325232mince
mine67256172mi_ne
mingle93518782mingle
minke115421762minke
mire66748232mi_re
mise66043582mi_se
misled94719312misled
mislie83219152mislie
mite66249412mi_te
mitre75522422mitre
mizzle16279992mizzle
mole66251832m_ole
moll66735702moll_
mollie83517102mollie
molls75129782molls
molly105222492molly
mouille937842mouille
mule65236972m_ule
mull65128802mull_
mulla74317112mulla
mulled94721552mulled
mullen83714762mullen
muller83820352muller
mullet84126822mullet
mulley114013452mulley
mulls75124152mulls
nill45634302nill_
nilled73919452nilled
nills54926672nills
pile65649692pi_le
pill65339462pill_
pilled94222752pilled
pills74130972pills
pilule8411122pilule
rifle85518332rifle
rile45650532ri_le
rill45140902rill_
rilled74525652rilled
rilles64725502rilles
rillet64828852rillet
rills55032712rills
selle54428312selle
sidle65124032sidle
sill45545152sill_
siller64026062siller
sills55135992sills
silly84527622silly
smile74823922smi_le
taille63116922taille
tilde65017342tilde
tile45451442ti_le
till45941202till_
tilled74722952tilled
tiller64222542tiller
tills54631712tills
title54721072title
tuille63012642tuille
tulle54019932tulle
vile76139802vi_le
vill75235072vill_
villa85321232villa
villae95615382villae
villi86517852villi
vills86429322vills
wile75944372wi_le
will75737512will_
willed104722452willed
willer94021062willer
willet95124832willet
willie94116452willie
wills84528962wills
willy115321912willy
yill75628972yill_
yills83921552yills
zill135727612zill_
zills144020782zills

Search took 4 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.610292936.1
2DLD Change Limit538002053.12617210.5
3Display Results2052050.1231666.7
 (SQL Overall)1786912053.85946305.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.