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

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

89 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
betroth124754(None) 
betroths1345631betroths
berth104917882be_r_th
betrothal1453472betrothal
betrothed1544942betrothed
broth106521092b__roth
troth85622202__troth
zeroth1837962ze_roth
agoroth1145143agoroth
bearish123013273bearish
beclothe1545023beclothe
becrowd1555173becrowd
bedrock1645643bedrock
bedroll1055553bedroll
bedroom1247083bedroom
beetroot1047253beetroot
beetroots1144013beetroots
befret11315963befret_
befrets1237613befrets
begorah1355593begorah
begot84625953be_got_
begroan1036103begroan
behemoth1842223behemoth
beknot1239763beknot_
beknots1335083beknots
beneath1236973beneath
berate84729023be_rate
beret74946363be_ret_
berets85822523be_rets
bertha11429173be_r_tha
berths114712423be_r_ths
besmooth1543353besmooth
besoothe1343783besoothe
besot76429713be_sot_
besots86415453be_sots
bestrode1147143bestrode
bestrow1237253bestro_w
bestrown1345203bestrown
bestrows1337043bestrows
beth96629233be___th
bethorn1238643bethorn
beton76022063bet_o_n
betons84919553bet_ons
betony114211583bet_ony
betook12439603bet_ook
betray111511443betr_ay
betrays12127823betrays
betrothals1552803betrothals
betrotheds1652503betrotheds
betrothing1644663betrothing
betta74916843bet__ta
bettor83612223betto_r
bettors93312473bettors
birrotch1542393birrotch
birth105619873b_ir_th
booth105522013b__ooth
both96533433b___oth
brith104924373b__rith
broths115013923b__roths
brothy14519623b__rothy
dearth104212513dear_th
earth85023053_ear_th
eyetooth1452313eyetooth
froth115919283__froth
hearth125315213hear_th
liroth938383_liroth
matzoth2144333matzoth
metro74718803metro__
metros84217803metro_s
petrol82714063petro_l
petrols92913083petrols
petrous92714423petrous
regrowth1544033regrowth
retort66831153retort_
retorts76016513retorts
retro55020953retro__
retros63820193retro_s
rewrote1039123rewrote
strath93216373_strath
tetrode839343tetrode
tooth88020183__tooth
toroth95512963_toroth
trot46351313__trot_
troths95414153__troths
trots56629943__trots
trowth1277883__trowth
truth85214153__truth
untruth1045353untruth
wroth116815883__wroth

Search took 8 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 Filter1786911340270.390458182.1
2DLD Change Limit134027896.86019537.5
3Display Results89890.0302966.7
 (SQL Overall)178691897.28024545.5
 
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.