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

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

45 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
misdo8541318(None) 
miso67229901mis_o
amido85720972ami_do
cisco95112132cisco
dido66528192di_do
dildo71911772dildo
disco85616072disco
fido87726392fi_do
gismo848862gismo
imido85812242imido
kiddo11398942kiddo
lido56028152li_do
micro94715992micro
mid67354462mi_d_
middy124812592middy
midi75628472mi_di
mids76541782mi_ds
midst85922552midst
mikado1344512mikado
mild75330852mild_
milds86422052milds
milo65536102mi_lo
mimeo96018682mimeo
mind75434372mind_
minds85427122minds
mis58162622mis__
misadd1037162misadd
misdid10510562misdid
misdoer1048632misdoer
misdoes10312492misdoes
misdone10310862misdone
mise66043582mis_e
miser75430402miser
mises74740562mises
misos76523292misos
miss65339422mis_s
missy105617562missy
mist66154532mis_t
mists76633902mists
misty106120452misty
mondo85721232mondo
mosso74715182mosso
pisco96314982pisco
piso66727562pis_o
wisdom1235982wisdom

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.0931921408.6
2DLD Change Limit53800453.36016011.9
3Display Results45450.0301500.0
 (SQL Overall)178691453.48351303.8
 
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.