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

60 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
ditto6531560(None) 
datto65416421datto
dittos74111971dittos
ditty95019291ditty
bitt65545802bitt_
bitts75022592bitts
bitty106119172bitty
dato56129942d_ato
dattos74311902dattos
diatom939452diatom
diazo15310032diazo
dicot85429092dicot
dicta84915632dicta
dicty115116292dicty
dido66528192di_do
diet57357532diet_
diets66026642diets
dildo71911772dildo
dingo74720792dingo
dino56036752di_no
dint56759052dint_
dints67431312dints
dipso85111552dipso
dipt77339322dipt_
dirt55550382dirt_
dirts66824462dirts
dirty95617802dirty
disco85616072disco
dit47071332di_t_
dita56032522di_ta
ditas65923672ditas
ditch115015092ditch
dite55547552di_te
dites66339152dites
dits56450522di_ts
ditsy95612562ditsy
dittoed936732dittoed
ditz146929512di_tz
ditzy186513282ditzy
divot95723072divot
dotty94516102dotty
into45026152_into
kitty124614562kitty
litho86513782litho
lotto55217572lotto
mitt66145482mitt_
mitts75523752mitts
motto76119512motto
nitro54914352nitro
nitty85418312nitty
otto45220642_otto
petto76021042petto
pinto75625752pinto
pitta75018692pitta
potto75320942potto
putto75617662putto
titty85316652titty
vitta85015172vitta
wittol935922wittol
witty114717012witty

Search took 6 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.1731032896.0
2DLD Change Limit53800604.84311108.8
3Display Results60600.0302000.0
 (SQL Overall)178691605.04635412.4
 
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.