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

(Change Limit cannot be increased to the length of your word, because then every letter could be different!)
to automatically increase the Change Limit after seconds.

65 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
kiwi11321180(None) 
kiwis12328581kiwis
bidi78226592bidi
hili75626632hili
iwis77117012_iwis
kadi96224832kadi
kaki76520912kaki
kami105823642kami
kepi105315632kepi
khi106318302k_hi
ki67537962k__i
kibbi13449272kibbi
kibe106523452kibe
kibei114311532kibei
kick96026072kick
kid86540622ki_d
kids96029642kids
kief117128412kief
kier86526812kier
kif105941192ki_f
kifs116023512kifs
kike76524792kike
kilim11711892kilim
kill85533182kill
kiln85620982kiln
kilo86028672kilo
kilt86144422kilt
kin76353972ki_n
kina85632002kina
kind96128562kind
kine85643432kine
king95933662king
kinin94917322kinin
kink76034402kink
kino86233622kino
kins85747912kins
kip97042142ki_p
kips106430522kips
kir76535682ki_r
kirk76221572kirk
kirn87123442kirn
kirs85831742kirs
kis78051482ki_s
kiss85227402kiss
kist86540802kist
kit78559882ki_t
kite85338242kite
kith115826362kith
kits86441772kits
kiva116516412kiva
koi77534752k_oi
koji155611122koji
kufi11910652kufi
liri45128252liri
midi75628482midi
mini65634562mini
miri66730372miri
nidi56524402nidi
nisi45823242nisi
piki106520562piki
pili66130352pili
tiki87620842tiki
tipi69924432tipi
titi47130622titi
ziti136022372ziti

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.283631417.0
2DLD Change Limit29872650.76339150.7
3Display Results65650.0164062.5
 (SQL Overall)178691651.062168258.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.