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

170 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
naan4762193(None) 
naans55815251naans
nan37854881n_an
nana46632901nana
aa219179952_aa_
aah616252962_aah
aal39058672_aal
aas310975392_aas
ain37579092_ain
alan46844082alan
an211879082__an
ana39559832ana_
anal48037522anal
anas46649862anas
anna45529012anna
anon46134852anon
awn68035912_awn
azan136521782azan
baa510650422baa_
baal67033112baal
baas66844672baas
ban58366842_ban
barn66444642barn
bean66443862bean
bran65740382bran
cain65643912cain
can57760142_can
carn66245432carn
clan65633922clan
cyan96419622cyan
daman84821162daman
damn75724322damn
dan46859672_dan
darn56434622darn
dawn85624202dawn
dean56039482dean
earn46737552earn
elan46734242elan
fain75840562fain
fan67158862_fan
faun76226622faun
fawn105321952fawn
flan76134182flan
gaen57329602gaen
gain56042162gain
gan48060132_gan
gaun56427712gaun
gnawn9517782gnawn
gran56335012gran
guan55325582guan
haaf106227732haaf
haar77323492haar
haen76229452haen
hazan173813612hazan
hwan105716892hwan
japan14411232japan
jawan15710382jawan
jean116629282jean
jnana12159042jnana
kaas86531842kaas
kain85334292kain
kana85928532kana
kaon87521022kaon
karn86129412karn
khan115819142khan
koan85425032koan
lagan66520342lagan
lain46146282lain
lauan55216792lauan
lawn75925632lawn
lean46345242lean
loan47436452loan
maar66025062maar
main65345522main
man57465872_man
mana65341962mana
maun65727212maun
mawn94424142mawn
mayan105616902mayan
mean65538092mean
moan65832022moan
na28652482n_a_
nab56954922n_ab
nabe66029492nabe
nabs66236192nabs
nada58022902nada
nadas66320812nadas
nae35952742n_ae
naff105128932naff
nag46450812n_ag
nagana748942nagana
nags55436022nags
nah69847002n_ah
naiad6313402naiad
naif76839022naif
nail45838652nail
nala46930392nala
nalas55528362nalas
nam55953392n_am
name65637412name
nanas55928632nanas
nanny84813812nanny
nans46139402nans
naoi46024632naoi
naos47429732naos
nap56753202n_ap
napa66927262napa
napas75924352napas
nape65230802nape
naps66238582naps
narc67127952narc
nard56634452nard
nark85230062nark
nary76931222nary
nasal56217592nasal
natal53921492natal
natant6318732natant
naval85315832naval
navar83912732navar
nave75732312nave
navy107518632navy
naw66346492n_aw
nawab10810922nawab
nay66952772n_ay
nays75931592nays
nazi136219872nazi
neap66927012neap
near45236502near
neat46356782neat
neon47026422neon
nona46929062nona
noon47134622noon
noun45724182noun
nun35537742n_un
paean77222722paean
pagan86121162pagan
pain65647242pain
pan58466452_pan
pavan106518472pavan
pawn94625302pawn
pean66147172pean
pian66136092pian
plan65833942plan
rain46251732rain
ran38266622_ran
ratan53722662ratan
roan47234202roan
sain45551292sain
saran53730302saran
sawn75428162sawn
scan65530452scan
span65234662span
swan76631312swan
tain45548072tain
tan37167582_tan
tarn46842722tarn
than76128772than
ulan46527392ulan
unban72114332unban
unman72715422unman
vain75233002vain
van66246332_van
wain75840202wain
wan66761942_wan
warn75239322warn
wean75734352wean
yarn75230042yarn
yawn106219092yawn
yean75834582yean
yuan76120012yuan

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 Filter178691298720.280638182.1
2DLD Change Limit298721700.75039829.3
3Display Results1701700.0503400.0
 (SQL Overall)1786911701.080165454.6
 
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.