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 “staph” with Change Limit: [1] [2] [3]

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

94 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
staph10431465(None) 
staphs114411031staphs
stash84916971stash
atap66722452atap_
ataps76414832ataps
caph116623292_caph
etape74413702etape
graph115315612graph
kaph135815752_kaph
khaph17395962khaph
sap56463232s_ap_
saps65346372s_aps
sash77235302s_ash
scape96921842scape
scarph13429602scarph
seraph114011162seraph
shah105627782sha_h
shape105125112shape
slap66434042slap_
slaps76025712slaps
slash84719682slash
smash104814432smash
snap65727032snap_
snaps74719562snaps
snash84815672snash
snath86419802snath
soap65831132soap_
soaps75120712soaps
soapy106114782soapy
soph97024202s_oph
stab67329932sta_b
stabs76221382stabs
stack114421692stack
stade64825302stade
staff113817712staff
stag57332002sta_g
stage65330192stage
stags66226742stags
stagy96618892stagy
staid66722072staid
staig65519632staig
stain55727932stain
stair54719932stair
stake95927532stake
stale55637102stale
stalk94518002stalk
stall54722352stall
stamp95217362stamp
stamps105614022stamps
stanch113812372stanch
stand65923282stand
stane55933002stane
stang66424682stang
stank95823302stank
stapes85028732stapes
staple84415822staple
star48037762sta_r
starch113013202starch
stare54440262stare
stark95425622stark
stars55836572stars
start55642312start
stat47352692sta_t
state56237332state
stats55933362stats
stave85324992stave
staw78627692sta_w
stay78333722sta_y
stays86022022stays
step67126292step_
steps76619882steps
stich104117922stich
stipe76523372stipe
stop66532032stop_
stope74727242stope
stops74827282stops
stopt76528352stopt
strap77925262strap_
straps87721782straps
strath93216362strath
stupa74112312stupa
stupe75217752stupe
swap95925432swap_
swaps104819202swaps
swash116316752swash
swath115920382swath
sylph1347792sylph
syph125413272s_yph
tach96132752_tach
tap57663872_tap_
tapa65129142_tapa
tape64538142_tape
taps66050672_taps
toph96326872_toph

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 Limit53800941.73331044.4
3Display Results94940.0303133.3
 (SQL Overall)178691941.85696277.5
 
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.