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 “teeth” 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
teeth8731585(None) 
teethe94511311teethe
tenth85421831tenth
teth76327881t_eth
beech124315502beech
beet66457542beet_
beets76131442beets
berth104917882berth
beth96629232_beth
cheth135013822cheth
death94822522death
deet57356582deet_
deets65330242deets
depth114311852depth
doeth9411982doeth
eath75735662_eath
eth66630982__eth
feet75352212feet_
heath115724282heath
heth107028022_heth
keet85347332keet_
keets95123482keets
kheth15509752kheth
leech104913212leech
leet45957902leet_
leets54927122leets
meet65350552meet_
meets74224612meets
meth95827842_meth
neath86020282neath
seethe93712482seethe
teach105221122teach
teat45963632teat_
teats55636812teats
tech95925442t_ech
tecta74215522tecta
tee38366872tee__
teed55439262tee_d
teel46335802tee_l
teels55726372teels
teem66132602tee_m
teems76019782teems
teen45938202tee_n
teens56227482teens
teeny85417882teeny
tees45353582tee_s
teeter65420312teeter
teethed11318622teethed
teether10349692teether
teethes103611652teethes
tench105620002tench
tenet55542212tenet_
tenets65518952tenets
tent46159862tent_
tenths94412662tenths
tents56434212tents
tenty86121602tenty
terete6319332terete
test48651622test_
testa54822042testa
tests56530192tests
testy85419062testy
tet39274982t_et_
teths85418512t_eths
tets45847452t_ets
teuch105214852teuch
teugh95511612teugh
text116033932text_
texts125515042texts
theta83414572theta
tilth85515362tilth
tooth88020182tooth
tret46653532tret_
trets55928022trets
troth85622202troth
truth85214152truth
tweet84823982tweet_
tweets94210102tweets
weet75254152weet_
weets85427722weets

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 Filter178691538000.0931921408.6
2DLD Change Limit53800801.86028924.7
3Display Results80800.0165000.0
 (SQL Overall)178691801.96990752.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.