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

78 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
twain8631362(None) 
atwain937811atwain
swain84919051swain
tain45548071t_ain
train56529111train
twains95811181twains
twin76023081tw_in
wain75840191_wain
again65218112again
ain37579092__ain
amain74922882amain
attain6311752attain
await85524492await
blain75421792blain
brain76229382brain
cain65643912_cain
chain105723672chain
drain65222892drain
elain55324702elain
fain75840562_fain
gain56042162_gain
grain65126252grain
hwan105716892hwa_n
kain85334292_kain
lain46146282_lain
main65345502_main
pain65647242_pain
plain74823302plain
rain46251732_rain
rawin85521472rawin
sain45551292_sain
slain54923572slain
stain55727932stain
strain64919572strain
swail86217162swail
swains94513952swains
swan76631312swa_n
tail45443652t_ail
tains54936322t_ains
taint55542282t_aint
takin94921302takin
tan37167562t_a_n
tarn46842722t_arn
tawie84819812tawie
tawing104521552tawing
than76128772tha_n
thein85919022thein
thin76732382t_hin
tin36362172t__in
toxin124716712toxin
traik95418202traik
trail55126772trail
trains64725342trains
trait56940842trait
twa67721642twa__
twae74719572twa_e
twaes86513662twaes
twang94511852twang
twas76824082twa_s
twat75831512twa_t
twats86616602twats
tween84413742tween
twig87615772tw_ig
twine85822362tw_ine
twins85118982tw_ins
twiny116012812tw_iny
twit76329062tw_it
tyin76424002t_yin
vain75233002_vain
waif105836742_waif
wail75238822_wail
wains86930862_wains
wair75830052_wair
wait75553692_wait
wan66761932_wa_n
warn75239322_warn
whin105225692_whin
win66456292_w_in

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 Limit53800781.70331591.3
3Display Results78780.0164875.0
 (SQL Overall)178691781.81298615.3
 
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.