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

69 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
staple8441582(None) 
stable83921641stable
stale55637101sta_le
stapled103613701stapled
stapler93913631stapler
staples93617211staples
etape74413702etap_e
maple95521142_maple
sable74732162s_able
sale44959702s_a_le
sample104215012sample
scale74629142sca_le
scape96921842scap_e
semple103212752semple
shale85332832sha_le
shape105125112shap_e
simple104315172simple
spale74929212spa_le
stabile9312062stabile
stabled103514952stabled
stabler94014932stabler
stables93219072stables
stably113314122stably
stacte82113912stacte
staddle9288092staddle
stade64825302sta_de
stage65330192sta_ge
stake95927532sta_ke
staled74728102sta_led
staler64025822sta_ler
stales65538292sta_les
stalk94518002sta_lk
stall54722352sta_ll
stalled83515692stalled
stalls64019932stalls
stance84316912stance
stane55933002sta_ne
stapes85028732stapes
staph104314652stap_h
staphs114411032staphs
staplers103111202staplers
stare54440262sta_re
starlet71620122starlet
startle72511122startle
starve94613742starve
state56237332sta_te
statue66015322statue
stave85324992sta_ve
steeple937322steeple
stele55026842st_ele
steppe10319872steppe
stifle93611902stifle
stile54931572st_ile
stipe76523372stip_e
stipel84412122stipel
stipple1146622stipple
stipule936722stipule
stole54928812st_ole
stope74727242stop_e
stopple1156582stopple
stupe75217752stup_e
style85519362st_yle
suable83920552suable
supple10410202supple
swale85221592swa_le
swiple11379232swiple
table75429602_table
tale46154162_ta_le
tape64538142_tap_e

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 Filter178691825510.356501941.0
2DLD Change Limit82551692.28336159.0
3Display Results69690.0135307.7
 (SQL Overall)178691692.65267379.7
 
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.