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

120 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
shaft11572525(None) 
haft105941841_haft
shafts125411431shafts
shalt85534481shalt
shat76456591sha_t
shift114225131shift
abaft10318062abaft
aft66849012__aft
chafe135117352chafe
chaff165016282chaff
chant105932692chant
chapt125827642chapt
chart105038282chart
chat95546132cha_t
craft105327662craft
daft85537252_daft
draft95526682draft
ghast95621222ghast
ghat86435282gha_t
ghaut95919432ghaut
graft95327202graft
haet75659502_haet
hafts116219462_hafts
halt76056302_halt
hant75461582_hant
hart76865772_hart
hast76259482_hast
hat67289962_ha_t
haut75949732_haut
heft106736292_heft
khaf145319602khaf_
khafs15648842khafs
khat116730722kha_t
kraft125721012kraft
phat95837862pha_t
raft76245912_raft
safe75930952s_afe
salt45758522s_alt
sat36288482s_a_t
scant79735072scant
scart76139772scart
scat65848372sca_t
scatt76030092scatt
seat47575562sea_t
sha69837782sha__
shack145321752shack
shad86230912sha_d
shade95125582shade
shads95124482shads
shady125416512shady
shafted14288802shafted
shag86430562sha_g
shags95123862shags
shah105627782sha_h
shahs115919512shahs
shake124726402shake
shako125516082shako
shaky154616842shaky
shale85332832shale
shall85024052shall
shaly114322862shaly
sham96436352sha_m
shame105726702shame
shams105829412shams
shank125422192shank
shanti94014072shanti
shanty124715112shanty
shape105125112shape
shard96125962shard
share86437082share
shark126225022shark
sharn84823702sharn
sharp104922532sharp
shaul85418102shaul
shave114425892shave
shaw108132552sha_w
shawl116217572shawl
shawm135316142shawm
shawn116417612shawn
shaws116226262shaws
shay107133342sha_y
shays116021432shays
sheaf115424122sheaf_
sheafs124912882sheafs
sheet84836952sheet
shent85933492shent
shifts124412932shifts
shifty15409252shifty
shirt84533892shirt
shist84829602shist
shit76745932sh_it
shoat85633942shoat
shoot84235892shoot
short85040522short
shot76150242sh_ot
shott85332172shott
shout85433162shout
shrift12413542shrift
shunt85226502shunt
shut76137582sh_ut
sift710740662s_ift
skat87037892ska_t
slant55238702slant
slat46959022sla_t
smalt74729332smalt
smart75834092smart
snafu8412142snafu
soft76942822s_oft
spait75631602spait
spat66548522spa_t
staff113817712staff
start55642312start
stat47352692sta_t
swart86234642swart
swat77244442swa_t
swift116818052swift
that75639322tha_t
theft114118132theft
waft106139002_waft
what105434072wha_t

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.0931921408.6
2DLD Change Limit538001201.81329674.6
3Display Results1201200.0304000.0
 (SQL Overall)1786911201.93692299.1
 
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.