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

90 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
stained8421534(None) 
sained75424241s_ained
stainer73614921stainer
staned74824641sta_ned
strained9412251strained
abstained1245052abstained
attained997352attained
brained103816102brained
chained133812692chained
destained1158252destained
detained103111642detained
distained1139602distained
drained93713252drained
gained84617462_gained
grained93814272grained
obtained1136532obtained
pained95622852_pained
patined105114782patined
plained103812232plained
rained75024602_rained
retained93016092retained
sailed74327762s_ailed
sainted84114242s_ainted
saned65636272s_a_ned
satinet7325282satinet
scanned104110892scanned
seined74023062s_eined
shined104620782s_hined
shrined114112412shrined
skeined1236772skeined
snailed83811922snailed
spanned104111222spanned
spavined1434332spavined
spawned13316802spawned
spined95423942s_pined
splined105013112splined
sprained1138432sprained
stabbed123510372stabbed
stabled103514952stabled
stacked143416122stacked
staffed14298282staffed
staged84521562sta_ged
stagged104212082stagged
staid66722082stai__d
staider83912612staider
stain55727942stain__
stainers83212172stainers
stains64923652stain_s
staked114621942sta_ked
staled74728102sta_led
stalked123811172stalked
stalled83515692stalled
stamened1137632stamened
stamped124812812stamped
stand65923282sta_n_d
stane55933002sta_ne_
stanes64933402sta_nes
stanged94113852stanged
stanine73417072stanine_
stanines85115672stanines
stapled103613702stapled
stared75429872sta_red
starred85013452starred
started84217322started
starved114911572starved
stashed113812492stashed
stated75427832sta_ted
stationed1046142stationed
statued8459892statued
staved103918052sta_ved
stayed104817272sta_yed
stied65723032st_i_ed
stinted82914192st_inted
stiped94517072st_iped
stoned75923142st_oned
strainer8512222strainer
stringed102911872stringed
striped105214362striped
strived114713662strived
stunned8358892stunned
sustained1045382sustained
swanned11358172swanned
tailed74424662_tailed
tainted83512422_tainted
tanned75219962_tanned
tined65434532_t_ined
trained84117202trained
trined74920712_trined
twined104413122_twined
unstained1038682unstained

Search took 4 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 Filter1786911076710.373479064.3
2DLD Change Limit107671903.04635348.3
3Display Results90900.0303000.0
 (SQL Overall)178691903.44951809.5
 
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.