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

95 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
shrew11972016(None) 
screw109318531screw
shew108030761sh_ew
shred98125611shred
shrewd136810771shrewd
shrews129313911shrews
strew89220651strew
threw1117315711threw
beshrew1554392beshrew
brew95023562_brew
chew126622132ch_ew
crew96122672_crew
drew86221672_drew
grew85620262_grew
hew97642722_h_ew
phew128417112ph_ew
saree55044662saree
scree720031702scree
screws115513882screws
screwy14659452screwy
sere46153472sere_
sered65737292sered
serer55935502serer
seres55448892seres
serow86720442serow
sew66247262s__ew
share86437082share_
shared105829062shared
sharer95025482sharer
shares95236412shares
shaw108132552sh_aw
she66837692sh_e_
shea76031572sh_ea
shed86536152sh_ed
sheen85023312sheen
sheep105321522sheep
sheer84726892sheer
sheet84836952sheet
sherd96321152sherd
shes75734352sh_es
shewn115715702sh_ewn
shews115924712sh_ews
shied96125492shied
shiel811023772shiel
shier85428942shier
shies86136552shies
shire84727132shire_
shires95225572shires
shlep104914832shlep
shoe75933432shoe_
shoed95723002shoed
shoer84722152shoer
shoes85429652shoes
shore85432642shore_
shored105723642shored
shores94830402shores
show106229182sh_ow
shreds105613052shreds
shrewed14589842shrewed
shri76021692shr_i
shriek134211102shriek
shris84221442shris
shrub104814892shrub
shrug94512512shrug
shyer114714782shyer
sinew84718922sinew
sire46150412sire_
sired66134282sired
siree55238812siree
siren54525822siren
sires55945372sires
skew116218762s_kew
slew76228232s_lew
smew95017732s_mew
sore47059532sore_
sored66141782sored
sorel56231442sorel
sorer56236572sorer
sores55454282sores
spew95421872s_pew
spree74830862spree
stew77525462s_tew
straw813321292straw
strep77120852strep
strewn96710002strewn
strews96817092strews
strow88920572strow
sure45447412sure_
surer54833092surer
syren85216742syren
thew108226232th_ew
thraw1110515922thraw
three87526912three
throw118719732throw
whew137618782wh_ew

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.0961861364.6
2DLD Change Limit53800951.48336277.8
3Display Results95950.0165937.5
 (SQL Overall)178691951.595112032.0
 
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.