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

186 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
trace7582961(None) 
brace95629271brace
grace85124541grace
race66746261_race
tace65342511t_ace
traced94821581traced
tracer84820231tracer
traces85329931traces
track114823011track
tract75635711tract
trade65026041trade
trance84718761trance
trave85223031trave
trice75127491trice
truce75118691truce
ace59656832__ace
apace94718382apace
arame75026622arame
braced115420602braced
bracer104620582bracer
braces108427772braces
brach126123302brach
bract96332722bract
brae65639112bra_e
brake116025342brake
brave104925502brave
braze165423452braze
crack134120532crack
crake114823522crake
crane75331602crane
crape96128442crape
crate76537402crate
crave105626312crave
craze165221462craze
dace76934922_dace
drake104918302drake
drape85319632drape
drave95219272drave
erase54925492erase
face96140122_face
farce104925322farce
frae75330472fra_e
frame105821802frame
glace87420162glace
graced105217902graced
graces94523492graces
grade75126092grade
grape84824662grape
grate64932882grate
grave94624872grave
graze155820052graze
irade65618152irade
irate55627982irate
lace66848472_lace
mace87345792_mace
orach105219232orach
orache114013592orache
oracle84313292oracle
orate55133302orate
outrace92418552outrace
pace86345772_pace
peace95026082peace
place94824612place
prance104318572prance
prase76128752prase
prate75135982prate
price93725412price
raced87635312_raced
racer75233022_racer
races74943242_races
rack106234882_rack
racy95825682_racy
rage55742352_rage
rake84841572_rake
rale45050562_rale
rance75028512_rance
rape65041632_rape
rare45348432_rare
rase46149982_rase
rate45458762_rate
rave75542092_rave
raze135235432_raze
retrace91417342retrace
rice64942922_rice
space95325672space
strafe95215982strafe
strake104017392strake
taces76237802t_aces
tacet75840022t_acet
tach96132752t_ach
tache106222372t_ache
tack106536292t_ack
taco67031352t_aco
tact67349032t_act
tae38267052t_a_e
take84739262t_ake
tale46154162t_ale
tame66343662t_ame
tape64538152t_ape
tare45957622t_are
targe65227102targe
tarre55825632tarre
tate44748602t_ate
teach105221122teach
tease55428712tease
tenace82715692tenace
terce75721842terce
terrace93311842terrace
thack144915172thack
thae76825562tha_e
thane86122532thane
thrave126010272thrave
thrice114311572thrice
tirade7311692tirade
tracers94917842tracers
tracery12399792tracery
trachea12311682trachea
trachle12311852trachle
tracked143716132tracked
tracker133515172tracker
tracks124818842tracks
tracts85019072tracts
trad55630912tra_d
traded85717682traded
trader75218762trader
trades75724502trades
traduce1036352traduce
tragi64717172tragi
traik95418202traik
trail55126772trail
train56529112train
trait56940842trait
tram67034552tra_m
tramel84113712tramel
tramp96319772tramp
trams75327672trams
tranced104414172tranced
trances93919642trances
tranche123312222tranche
trank96222422trank
tranq145416892tranq
trans54933042trans
trap67532802tra_p
trapes85024462trapes
traps75727482traps
trapt76433392trapt
trash86119762trash
trass56226472trass
travel94112982travel
traves94222742traves
trawl84915872trawl
tray77632592tra_y
trays85623432trays
treacle939972treacle
tree47745812tr_ee
triac74116372triac_
triacs83913222triacs
triage72812892triage
tribe74420272tribe
triced95518672triced
tricep103911072tricep
trices84826332trices
trick115420692trick
trike95320162trike
trine54734602trine
tripe75425382tripe
trite54730032trite
troche113112512troche
trock114817602trock
trode65322852trode
troke94821052troke
trone55131862trone
trope75725802trope
trove85221922trove
truced95312052truced
truces84916332truces
truck116115462truck
true46725852tr_ue
tsade64311122tsade
turaco839452turaco
twae74719572twa_e
twice104711122twice
urare56322552urare
urase54624692urase
urate55432162urate
wrack145413882wrack

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 Limit538001861.70331591.3
3Display Results1861860.0464043.5
 (SQL Overall)1786911862.06286659.1
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.