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

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

115 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
troth8562220(None) 
broth106521091broth
froth115919281froth
tooth88020181tooth
toroth95512961toroth
trot46351311trot_
troths95414151troths
trots56629941trots
trowth1277881trowth
truth85214151truth
wroth116815881wroth
azoth17389902azoth
betroth1247542betroth
booth105522012booth
both96533432_both
brith104924372brith
broths115013922broths
brothy14519622brothy
cloth105817542cloth
crotch133410082crotch
crwth1337482crwth
doth86225712_doth
drouth104410102drouth
forth116222672forth
frith115922032frith
frosh115713402frosh
froths125411442froths
frothy15578372frothy
goth86825082_goth
grith95520372grith
grot55942052grot_
grots65025852grots
growth1377382growth
liroth938382liroth
loth76132132_loth
moth96731332_moth
north86018272north
quoth173310352quoth
rath76037662_rath
rot37282952_rot_
rota45834342_rota
rotch105815932_rotch
rote46249022_rote
roti46332922_roti
rotl45029682_rotl
roto45935052_roto
rots46454092_rots
routh86423072_routh
rowth115713232_rowth
ruth76825992_ruth
sloth85019442sloth
sooth85924052sooth
soth75932512_soth
strath93216362strath
tarot55943932tarot_
tarots66422992tarots
teeth87315852teeth
tenth85421832tenth
teth76327882t_eth
tilth85515362tilth
toot45958882toot_
tooths96013802tooths
toothy12529692toothy
toots55331872toots
toph96326872t_oph
torah87125272torah
torch107420932torch
torot56139942torot_
tort46967462tort_
torta55925352torta
torte55431702torte
torts56138122torts
tosh74826812t_osh
tot38884772t_ot_
tote46643672t_ote
tots46654122t_ots
trash86119762trash
tret46653532tret_
trets55928022trets
trite54730032trite
troak95213572troak
troche113112512troche
trock114817602trock
trod57627952tro_d
trode65322852trode
trog57628212tro_g
trogs67022602trogs
trois57226092trois
troke94821052troke
troll54416532troll
tromp95815802tromp
trona54118952trona
trone55131862trone
troop76417532troop
trooz145016152trooz
trop66833302tro_p
trope75725802trope
trophy1438282trophy
trothed114010972trothed
trotyl9236672trotyl
trough108512022trough
trout57332572trout
trouts66116622trouts
trouty95211792trouty
trove85221922trove
trow78031422tro_w
trows88826182trows
trowths1365022trowths
troy77429682tro_y
troys86418612troys
truths9449502truths
worth117120522worth
wrath115715872wrath
wrote84717482wrote
zeroth1837962zeroth

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 Filter178691538000.1401276364.3
2DLD Change Limit538001151.81329674.6
3Display Results1151150.0303833.3
 (SQL Overall)1786911151.98390111.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.