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

100 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
froth11591928(None) 
broth106521091broth
forth116222671forth
frith115922031frith
frosh115713401frosh
froths125411441froths
frothy15578371frothy
troth85622201troth
wroth116815881wroth
azoth17389902azoth
booth105522012booth
both96533432_both
brith104924372brith
broths115013922broths
brothy14519622brothy
cloth105817542cloth
crotch133410082crotch
crwth1337482crwth
doth86225712_doth
drouth104410102drouth
faith115620852faith
fifth145210922fifth
filth115015822filth
firth115819532firth
flota85315642flota
foh98135892f_o_h
foot76248012foot_
foots85528282foots
footy115820532footy
fort76456442fort_
forte86131462forte
forts86034452forts
forty114824272forty
frat75648542frat_
frats86829672frats
fresh115012202fresh
fret75845042fret_
frets85523402frets
frit77044472frit_
friths124313582friths
frits86129102frits
fritt86129412fritt
fritz176020772fritz
fro65530642fro__
frock145314652frock
froe75329992fro_e
froes86126692froes
frog85624362fro_g
frogs96220772frogs
from96923922fro_m
frond95316342frond
frons86124042frons
front85029222front
fronts94415792fronts
frore86218802frore
frost84727832frost
frosts94214622frosts
frosty124710632frosty
frothed14288782frothed
frother133110152frother
frow106425052fro_w
frown115415972frown
frows116623102frows
froze174515652froze
goth86825082_goth
grith95520372grith
grot55942052grot_
grots65025852grots
growth1377382growth
liroth938382liroth
loth76132132_loth
moth96731332_moth
north86018272north
quoth173310352quoth
rath76037662_rath
rot37282952_rot_
rota45834342_rota
rotch105815932_rotch
rote46249022_rote
roti46332932_roti
rotl45029682_rotl
roto45935052_roto
rots46454092_rots
routh86423072_routh
rowth115713232_rowth
ruth76825992_ruth
sloth85019452sloth
sooth85924062sooth
soth75932522_soth
tooth88020182tooth
toroth95512962toroth
trot46351312trot_
troths95414152troths
trots56629942trots
trowth1277882trowth
truth85214152truth
worth117120522worth
wrath115715872wrath
wrote84717482wrote
zeroth1837962zeroth

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.300595636.7
2DLD Change Limit538001001.60633499.4
3Display Results1001000.0333030.3
 (SQL Overall)1786911001.93992156.3
 
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.