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

(Found more than 100 similar words, so Change Limit cannot be increased.)
to automatically search another random word after seconds.

132 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
grains7422309(None) 
brains85125471brains
drains73719401drains
gains65729511g_ains
gradins93416231gradins
grails77518781grails
grain65126251grain_
grainy103914211grainy
grans64832541gra_ns
gratins84119181gratins
grins65427221gr_ins
groins73917201groins
rains55140231_rains
trains64725341trains
ains46158882__ains
blains84516372blains
braids95015692braids
brails84621292brails
brain76229382brain_
brainy114815642brainy
brans75437432bra_ns
brawns115614082brawns
brins75533972br_ins
bruins86014952bruins
cains75334302_cains
chains114819702chains
drails74716952drails
drain65222892drain_
elains64919852elains
engrains937582engrains
frails93716472frails
gain56042162g_ain_
gainst74914692g_ainst
gaits65726012g_aits
gamins94420042gamins
gins55543952g__ins
glairs75211332glairs
glans65125832gla_ns
graals74112912graals
grabens10367002grabens
grabs85719692gra_bs
graces94523492graces
gracing113216442gracing
grades84926312grades
gradin83517482gradin_
gradine93317032gradine
gradines103615252gradines
grading103918712grading
grads75625752gra_ds
gradus84411222gradus
grafts105013252grafts
grail64622872grai_l
grained93814272grained
grainer83714062grainer
grainers93012072grainers
gramas94317202gramas
gramps114114272gramps
grams85327312gra_ms
gran56335012gra_n_
grana65722092gra_na
grand75122692gra_nd
grands84218242grands
granny104311162granny
grant64840022gra_nt
grants73722472grants
grapes95123122grapes
graphs124510152graphs
graplins1148262graplins
grasps9489252grasps
grass66125202gra_ss
grates75429892grates
gratin74520582gratin_
gratine84719192gratine
grating93923182grating
gratings103910762gratings
gratis74819242gratis
graves104624002graves
gravies11314092gravies
graving123114562graving
graying124115882graying
grays95621332gra_ys
grazes164519642grazes
grazing183514552grazing
grazings19337262grazings
greens75716872greens
grids75321392gr_ids
grigs75318192gr_igs
grin55733722gr_in_
grind75917562gr_ind
grinds84511842gr_inds
grips85520132gr_ips
grits65529582gr_its
groans74815062groans
groin65521082groin_
guanins8810012guanins
guans64419442gua_ns
ingrains948982ingrains
kains96125642_kains
kraits104912202kraits
mains75635112_mains
orcins83313432orcins
ordains879652ordains
orpins83614162orpins
pains75138282_pains
plains85019592plains
prawns11509022prawns
raias54631122_raias
raids65827512_raids
rails55937402_rails
rain46251732_rain_
rainy85921082_rainy
rais45252622_rai_s
ranis55235832_ranis
ravins94622562_ravins
rawins95617622_rawins
reins56234562_reins
rins46153192_r_ins
ruins55822032_ruins
sains55639972_sains
sarins63932622sarins
sprains93013592sprains
stains64923652stains
strains74218152strains
swains94513952swains
tains54936322_tains
traiks104013712traiks
trails64622512trails
train56529112train_
traits65121982traits
trans54933042tra_ns
twains95811182twains
wains86930872_wains

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.1261418182.5
2DLD Change Limit825511322.50033020.4
3Display Results1321320.0334000.0
 (SQL Overall)1786911322.65967202.3
 
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.