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

122 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
crust7582766(None) 
crest74632691crest
cruet74831841cruet
crus65828481crus_
cruse75726101cruse
cruset84425091cruset
crush106815991crush
crusts84916541crusts
crusty114911341crusty
curst74931021curst
rust45544911_rust
trust55426851trust
adust64117452adust
becrust1137982becrust
bruit76126722bruit
brunt75728752brunt
brush105917472brush
brusk114912432brusk
brut66537962bru_t
bruts75922952bruts
burst75332242burst
bust65947782_bust
canst74932212canst
cast67159902c_ast
cause75225352cause
ceruse83914522ceruse
chest104926142chest
cist67244962c_ist
clast76030582clast
coast75236272coast
cost68057942c_ost
count74932052count
court75532772court
craft105327662craft
crash109120012crash
crass76328042crass
crept95125892crept
cress75022832cress
crests85218702crests
cris66233432cris_
crisp95014622crisp
crista8311802crista
crit65743712cr_it
crits75527572crits
croft105622682croft
cross75124502cross
crouse84619362crouse
cru57129562cru__
cruck135615322cruck
crud75219612cru_d
crude86018572crude
crudest104510332crudest
cruds85815852cruds
cruel74815902cruel
cruets85314952cruets
cruise84314042cruise
crumb114313592crumb
crump115616422crump
cruor7310452cruor
crura7312582crura
cruses88127712cruses
crusets93811042crusets
crustal939022crustal
crusted103712752crusted
crux135415002cru_x
crypt123715232crypt
cult66541152c_ult
cunt66243672c_unt
curet75447642curet
curs65645542curs_
curse75829142curse
curt67051712c_urt
cusk105521632c_usk
cusp86021062c_usp
cuss65430612c_uss
cut57957662c_u_t
cuts65841152c_uts
cyst96322812c_yst
drest65530342drest
druse64817662druse
durst66125172durst
dust57142532_dust
ecrus75113862ecrus_
encrust947872encrust
erst47436432er_st
eruct74022352eruct
erupt74220062erupt
frost84727832frost
fruit85122222fruit
frusta937452frusta
grist65529872grist
grunt65523542grunt
gust55240702_gust
hurst85527192hurst
incrust949202incrust
joust125122292joust
just115433342_just
lust47442602_lust
must65145442_must
oust46747442_oust
prest75736352prest
prost75434102prost
rest46459842_rest
roust55532062roust
runt46647992_runt
ruse45938932_ruse
rush76628182_rush
rusk85823312_rusk
rusts55026992_rusts
rusty85221052_rusty
rut35560522_ru_t
ruts44541492_ruts
thrust91911892thrust
truest64816192truest
truss54916922truss
trusts64714432trusts
trusty94710112trusty
tryst84716222tryst
urus46426142urus_
wrest84925432wrest
wrist84827562wrist
wurst85122992wurst

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.313570897.8
2DLD Change Limit538001221.71631352.0
3Display Results1221220.0333697.0
 (SQL Overall)1786911222.06286659.1
 
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.