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 “trash” 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
trash8611976(None) 
brash106221561brash
crash109120011crash
rash76039931_rash
thrash12258361thrash
trashy12509051trashy
trass56226471trass
abash106016512abash
ash67944602__ash
awash116613162awash
bash915240162_bash
brach126123302brach
bras65746452bras_
brashy145210592brashy
brass75428022brass
brush105917472brush
cash96636282_cash
clash106219032clash
crass76328042crass
crush106815992crush
dash87031632_dash
deash95617242deash
eras45441502eras_
erase54925492erase
fash107232292_fash
flash115716212flash
frass85321122frass
fresh115012202fresh
frosh115713402frosh
gash86833022_gash
gnash9449832gnash
graph115315612graph
grasp84814482grasp
grass66125202grass
harsh116418052harsh
hash106936502_hash
lash76539652_lash
leash85519212leash
marsh105320852marsh
mash96039392_mash
orach105219232orach
pash95638132_pash
plash104616562plash
prase76128752prase
quash174512162quash
rah68052402_ra_h
ras37575392_ras_
rase46149982_rase
rasp66029162_rasp
rath76037662_rath
resh76523452_resh
rush76628182_rush
sash77235302_sash
slash84719682slash
smash104814432smash
snash84815672snash
stash84916972stash
strass67117222strass
strath93216372strath
swash116316752swash
tach96132752t_ach
tars46763952tars_
tarsi55222172tarsi
tas38477102t_as_
task85326652t_ask
tass45640572t_ass
teach105221122teach
teas45851492teas_
tease55428712tease
teraph11319092teraph
thresh12276862thresh
thrush12257482thrush
toast55831012toast
torah87125272tora_h
torahs95115642torahs
toras55540372toras_
tosh74826812t_osh
trace75829612trace
track114823012track
tract75635712tract
trad55630912tra_d
trade65026042trade
tragi64717172tragi
traik95418202traik
trail55126772trail
train56529112train
trait56940842trait
tram67034552tra_m
tramp96319772tramp
trams75327672trams
trank96222422trank
tranq145416892tranq
trans54933042trans
trap67532802tra_p
traps75727482traps
trapt76433392trapt
trashed113514702trashed
trasher104416132trasher
trashes104119262trashes
trave85223032trave
trawl84915872trawl
tray77632592tra_y
trays85623432trays
tres46542902tres_
tress55423162tress
troth85622202troth
truss54916922truss
trust55426852trust
truth85214152truth
tryst84716222tryst
tush74523902t_ush
twas76824082twas_
urase54624682urase
wash106033812_wash
wrath115715872wrath

Search took 7 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.190940478.9
2DLD Change Limit538001155.8269234.5
3Display Results1151150.0631825.4
 (SQL Overall)1786911156.07929394.8
 
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.