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

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

74 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
savanna104371(None) 
savannah1441951savannah
savannas1143731savannas
savannahs1541482savannahs
savant9416042sava_nt
savants1038652savants
amarna839793_amarna
anna45529013___anna
asana5315483_asa_na
avant86224663_ava_nt
avaunt959603_avaunt
banana83213413bana_na
bandanna11174073bandanna
cabana103913563caba_na
canna75919333__canna
cavalla1257883cavalla
cavatina1347333cavatina
galanga936023galanga
gazania1746123gazania
goanna736653_goanna
hosanna1044063hosanna
jacana1537933jaca_na
lasagna843543lasagna
madonna1044403madonna
malanga1036663malanga
manana84816073mana_na
manna75522543__manna
maranta9311693maranta
nagana748943naga_na
pavan106518473pava_n_
pavane114113443pava_ne
pavanes123612653pavanes
pavans115715593pava_ns
sagaman10117563sagaman
salina64221123sa_lina
samara8313853sama_ra
sanga66023793s__anga
saphena1235863saphena
saran53730303sara_n_
sarans64224433sara_ns
sarcina9310733sarcina
sardana838643sardana
satang75711563sata_ng
satangs8479713satangs
satanic939933satanic
satara6315533sata_ra
sauna54117553s__auna
savable121711863savable
savage10410173sava_ge
savaged1236993savaged
savager1137133savager
savages1139973savages
savaging1356673savaging
savarin10310003savarin
savarins1139893savarins
savate9313783sava_te
savates10312953savates
savin84625083sav_in_
savine94220283sav_ine
savines104417633savines
saving104724513sav_ing
savings114412953savings
savins93923133sav_ins
senna54617983s__enna
shanny124110093s_hanny
sienna647193s_ienna
stanza1537073s_tanza
sunna55016063s__unna
swanny12336823s_wanny
taverna10285383taverna
vanda94515923__vanda
varna84516173__varna
wakanda1544013wakanda
zanana153810363zana_na

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.546327272.9
2DLD Change Limit134027745.98622390.1
3Display Results74740.0135692.3
 (SQL Overall)178691746.54527301.9
 
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.