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

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

92 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
gainsay114403(None) 
gainsays1243501gainsays
gainly1049322gain_ly
gains65729512gains__
gainsaid1043872gainsaid
gainsayer1342132gainsayer
gainst74914692gains_t
mainstay1344022mainstay
against838383agains_t
ains46158883_ains__
airway1237693_airway
ansa45927773_a_nsa_
ansae55720973_a_nsae
assay8710283_a_ssay
cains75334303cains__
chainsaw1642373chainsaw
dainty105311473dain_ty
daisy95915313dai_s_y
daresay1135433daresay
faintly1337083faintly
fairway1644333fairway
gaiety10119373gai_ety
gaily95020973gai__ly
gain56042163gain___
gained84617463gain_ed
gainer74117493gain_er
gainers84214593gainers
gainful1145833gainful
gaining94015663gaining
gainsayers1441873gainsayers
gainsaying1542793gainsaying
gaits65726013gaits__
gamay116419103ga__may
gamins94420043gamins__
gangly113911583ga_ngly
gangway1544233gangway
ganja131410003ga_nja_
ganjah17145493ga_njah
ganjas14149113ga_njas
gantry103810113ga_ntry
gapingly1536183gapingly
gassy95514023ga__ssy
gateway1434923gateway
gauntly1135333gauntly
gauntry1154113gauntry
gawsy12459093ga_ws_y
gingal81010143g_ingal
ginny95314573g_in_ny
gins55543953g_ins__
gipsy11579543g_ips_y
glinty106910693glin_ty
grains74223093grains__
grainy103914213grain__y
gringa838543gringa_
gringas938033gringas
grins65427223grins__
grisly104310583gri_sly
guanay1037913guan_ay
guinea737613guinea_
guineas836743guineas
hansa85416783ha_nsa_
hansas94616043ha_nsas
inlay85214323__inlay
janisary1843623janisary
kains96125643kains__
linsey938983_linsey
mainly11411493main_ly
mains75635093mains__
mainsail1045153mainsail
mainstays1443383mainstays
missay114112143_missay
naysay1234973na_ysay
pains75138283pains__
painty114714753pain_ty
paisa76021073pai_sa_
paisan84417073pai_san
paisas84317493pai_sas
pansy105717973pa_ns_y
quinsy18386353quins_y
railway1345313railway
rainily10310433rainily
rains55140233rains__
rainy85921083rain__y
sains55639973sains__
saintly1039343saintly
sansar63613393sa_nsar
tains54936323tains__
tansy84514933ta_ns_y
trainway1444223trainway
unsay83212843__unsay
vainly1258503vain_ly
wains86930863wains__

Search took 8 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 Filter1786911340270.1531167915.0
2DLD Change Limit134027927.20318607.1
3Display Results92920.0332787.9
 (SQL Overall)178691927.38924183.4
 
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.