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

80 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
mitten8391409(None) 
bitten84715121bitten
kitten104611481kitten
litten64014871litten
mittens9349881mittens
sitten64113821sitten
smitten936691smitten
batten85217122batten
bitted94418482bitted
bitter84622672bitter
bittern94810682bittern
cittern9339142cittern
emitted103010852emitted
emitter93211082emitter
fatten94314902fatten
fitted104716662fitted
fitter94120032fitter
gitted84015052gitted
gittern8337502gittern
gittin72910552gittin
gotten73410112gotten
hitmen11239192hitmen
hitter94419862hitter
jitter133314992jitter
kitted115114832kitted
kittel10368872kittel
kittens11347582kittens
latten65018202latten
listen64816812listen
litter64324852litter
marten84518262marten
matte75626842matte_
matted94521412matted
matter84325342matter
mattes85624532mattes
mattin84416632mattin
midden104112852midden
mien65028362mi__en
milden94113152milden
milted93919942milted
milter84921232milter
minted94220582minted
minter84425102minter
mispen10312172mispen
misted93625822misted
mistend103812522mistend
mister84728562mister
mite66249412mi_te_
miter75734792mi_ter
mites75141802mi_tes
mither114218562mither
mitier83620672mitier
mitogen1036962mitogen
mitre75522422mitre_
mitred94414342mitred
mitres83922072mitres
mitt66145492mitt__
mittened1136362mittened
mitts75523752mitt_s
mizen164815272mi_zen
mizzen16447952mizzen
moisten93110142moisten
molten83311812molten
motte75526972motte_
mottes85523692mottes
mutter84418882mutter
mutton8510452mutton
omitted10347892omitted
omitter9298502omitter
patten84418192patten
pitmen102510792pitmen
pitted94319592pitted
ratten64217382ratten
ritter63822422ritter
rotten64115432rotten
sitter63323382sitter
titmen8239882titmen
titter63421162titter
witted104216812witted
written10336342written

Search took 3 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 Filter178691825510.343520965.0
2DLD Change Limit82551802.18637763.5
3Display Results80800.0165000.0
 (SQL Overall)178691802.54570212.6
 
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.