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

129 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
worst8633013(None) 
horst85833511horst
worse86525261worse
worset96726581worset
worsts96014331worsts
wort76654751wor_t
worts88631181worts
wost76544361wo_st
wurst85122991wurst
aorist64827872aorist
boast75935702boast
boost75132472boost
borsht11813502borsht
bort65960962bor_t
borts76735452borts
burst75332242burst
coast75236272coast
cors66656442cors_
corse75036182corse
corset85636222corset
cost68057942co_st
curst74931022curst
doest65829522doest
dors56747602dors_
dorsa64617282dorsa
dost57248352do_st
durst66125172durst
erst47436432_erst
first86226122first
foist85730972foist
forest94926742forest
fort76456442for_t
forts86034452forts
frost84727832frost
gorse65926812gorse
gorsy95915782gorsy
hoist86433212hoist
horse86132652horse
horste94817412horste
horsts95817512horsts
horsy116318392horsy
host77852832ho_st
hurst85527192hurst
joist125125652joist
joust125122292joust
karst97228992karst
korat94934432korat
kors85933012kors_
lost47951492lo_st
moist76033582moist
mors65950062mors_
morse76032702morse
mort66758832mor_t
morts75533562morts
most66554202mo_st
oast47156322_oast
ors35750112_ors_
ort39465232_or_t
orts46538332_orts
oust46747442_oust
port66059632por_t
ports75934592ports
post67953362po_st
prost75434102prost
roast56230142roast
roost55730932roost
roust55532062roust
sorest65028002sorest
sort46264812sor_t
sorts54536662sorts
toast55831012toast
torot56139942torot
tors46157382tors_
torse55833332torse
torsi57423362torsi
torsk94915772torsk
torso56922142torso
tort46967462tor_t
torts56138122torts
tost48351922to_st
verst84429372verst
waist86132382waist
wars78659802wars_
wart77866082war_t
warts814840402warts
wast75655852w_ast
weest85026772weest
wert79749822wer_t
west75748082w_est
whist115322952whist
whort114623692whor_t
whorts125111432whorts
wist78049292w_ist
woes76440662woes_
wogs86531402wogs_
woks116224902woks_
wons74942042wons_
wont75842502wo_nt
wonts87621542wonts
woos76238802woos_
woosh113710732woosh
wops96634152wops_
word89832002wor_d
words95425072words
wordy126916162wordy
wore77144672wor_e
work115528842wor_k
works125621902works
world96915362world
worm96129492wor_m
worms105320762worms
wormy137514252wormy
worn75631752wor_n
worrit92313312worrit
worry116114332worry
worsen95513872worsen
worser95117522worser
worses95522952worses
worsets105512842worsets
worsted1138012worsted
worth117120522worth
wos66953532wo_s_
wot610467482wo__t
wots76342892wots_
wows104633492wows_
wrest84925432wrest
wrist84827562wrist
writ75537912w_rit
wursts95211162wursts

Search took 4 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.623286823.4
2DLD Change Limit538001293.12617210.5
3Display Results1291290.0304300.0
 (SQL Overall)1786911293.77947285.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.