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

114 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
rusty8522105(None) 
busty105621011busty
crusty114911341crusty
dusty96018321dusty
fusty115016511fusty
gusty95119571gusty
lusty85417571lusty
musty105620951musty
runty86119041runty
rushy115414811rushy
rust45544911rust_
rusts55026991rusts
rutty85617801rutty
trusty94710111trusty
aunty85919812aunty
brushy14468262brushy
busby126113292busby
bushy135416682bushy
bust65947782bust_
busts75227692busts
busy94727172bus_y
butty104020112butty
crust75827662crust_
crusts84916542crusts
cushy134412322cushy
cutty105417222cutty
dusky135213042dusky
dust57142532dust_
dusts65923562dusts
duty85321452du_ty
frosty124710632frosty
fruity12429692fruity
frusta937452frusta
fussy115613952fussy
gushy125213122gushy
gussy95314322gussy
gust55240702gust_
gusto65414642gusto
gusts65722792gusts
gutsy96412842gutsy
gutty94516992gutty
hasty115718762hasty
husky156112562husky
hussy116812762hussy
just115433342just_
justly16307252justly
justs124918262justs
jutty154914642jutty
lust47442602lust_
lusts55022802lusts
misty106120452misty
mushy135316632mushy
musky144715292musky
mussy104117642mussy
must65145442must_
musth105314782musth
musts75527442musts
nasty85717282nasty
nutsy85711502nutsy
nutty84816872nutty
oust46747442oust_
ousts55225702ousts
pasty105725052pasty
pesty106421712pesty
punty106021612punty
purty105019402purty
pushy134614352pushy
pussy105614842pussy
putty104721402putty
raspy106511702raspy
ratty84819592ratty
resay85320542resay
rest46459842rest_
rests54935872rests
risky126311522risky
rooty86423022rooty
rosy76024872ros_y
roust55532062roust_
rousts617016722rousts
rubby124413862rubby
ruby97819942ru_by
ruddy104511752ruddy
rugby11448132rugby
ruly76323142ru_ly
rummy124212412rummy
runny84613482runny
runt46647992runt_
runts55927632runts
ruse45938932rus_e
ruses56136582ruses
rush76628182rus_h
rusk85823312rus_k
rusks95816192rusks
russety1034612russety
rusted75020922rusted
rustic8712672rustic
rustily103112992rustily
rustle63615412rustle
rut35560522ru_t_
ruth76825992ru_th
ruts44541492ru_ts
sty66227312__sty
suety85318492suety
tasty84820312tasty
testy85419062testy
trust55426852trust_
trusts64714432trusts
tufty114810412tufty
tushy114212992tushy
tutty85217022tutty
vasty116215922vasty
wristy12509702wristy
wussy115810342wussy
zesty176512162zesty

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.313570897.8
2DLD Change Limit538001141.57634137.1
3Display Results1141140.0333454.5
 (SQL Overall)1786911141.92292971.4
 
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.