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

56 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
kufi1191065(None) 
kufis1249251kufis
buff125229852buff
buffi136112202buffi
cuff125327992cuff
cuif96529132cuif
defi86321492defi
duci76422622duci
duff114326642duff
dui46433382du_i
fuci95720312fuci
fuji144112002fuji
guff114624932guff
huff135623842huff
kadi96224822kadi
kaf106845512kaf_
kafir12488902kafir
kafs116423742kafs
kaif116933922kaif
kaki76520912kaki
kami105823642kami
kauri93811842kauri
kef105639662kef_
kefir12457912kefir
kefs115922742kefs
kepi105315632kepi
khi106318302k_hi
ki67537952k__i
kif105941172kif_
kifs116023502kifs
kiwi113211792kiwi
koi77534742k_oi
koji155611112koji
krubi1136522krubi
kudo96115102kudo
kudu95815422kudu
kue76631862ku_e
kues86426772kues
kukri835042kukri
kuna85120702kuna
kune85424572kune
kuru85521802kuru
luff104426702luff
muff124723852muff
mufti10610542mufti
muni65824402muni
pfui9349792pfui
puff125525432puff
puli65527622puli
puri65931442puri
quai134420392quai
ruff105127652ruff
tufa75016612tufa
tuff104528522tuff
tuft76929512tuft
tui37034022tu_i

Search took 1 second 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.0802233637.5
2DLD Change Limit29872560.71641720.7
3Display Results56560.000 
 (SQL Overall)178691560.796224486.2
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.