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

145 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
grain6512625(None) 
brain76229381brain
drain65222891drain
gain56042161g_ain
gradin83517481gradin
grail64622871grail
grains74223091grains
grainy103914211grainy
gran56335011gra_n
gratin74520581gratin
grin55733721gr_in
groin65521081groin
rain46251731_rain
train56529111train
again65218112again
ain37579092__ain
amain74922882amain
blain75421792blain
braid85822262braid
brail75525552brail
brains85125472brains
brainy114815642brainy
bran65740382bra_n
brawn106018562brawn
brin67038192br_in
bruin75818332bruin
cain65643912_cain
chain105723672chain
drail65020972drail
drains73719402drains
drawn95614242drawn
elain55324702elain
engrain838342engrain
fain75840562_fain
frail85220212frail
gaen57329602g_aen
gains65729512g_ains
gait56150192g_ait
gamin84422992gamin
gan48060122g_a_n
garni6315702garni
gaun56427712g_aun
gin46055752g__in
glair65313552glair
gnawn9517782gnawn
graal64316502graal
grab75427612gra_b
graben9419722graben
grabs85719692grabs
grace85124542grace
gracing113216442gracing
grad66829862gra_d
grade75126092grade
gradine93317032gradine
grading103918712grading
gradins93416232gradins
grads75625752grads
graft95327202graft
grails77518782grails
grained93814272grained
grainer83714062grainer
gram77034582gra_m
grama85620282grama
gramp106218322gramp
grams85327312grams
grana65722092grana
grand75122692grand
granny104311162granny
grans64832542grans
grant64840022grant
grape84824662grape
graph115315612graph
graplin1058442graplin
grapy115416432grapy
grasp84814482grasp
grass66125202grass
grat55651282gra_t
grate64932882grate
gratine84719192gratine
grating93923182grating
gratins84119182gratins
gratis74819242gratis
grave94624872grave
graven104513522graven
gravid113710972gravid
graving123114562graving
gravy125512112gravy
gray85329892gra_y
graying124115882graying
grays95621332grays
graze155820052graze
grazing183514552grazing
green65522142green
grid65829612gr_id
grig65424772gr_ig
grim76929422gr_im
grind75917562gr_ind
grins65427222gr_ins
grip76127022gr_ip
grit55247242gr_it
groan65618422groan
groins73917202groins
grown95317352grown
guan55325582gua_n
guanin7610802guanin
ingrain839502ingrain
kain85334292_kain
krait94726772krait
lain46146282_lain
main65345502_main
orcin72716572orcin
ordain7810402ordain
orpin73415532orpin
pain65647242_pain
plain74823302plain
prawn105312432prawn
rai37658222_rai_
raia46638382_raia
raid55243072_raid
rail46147762_rail
rains55140232_rains
rainy85921082_rainy
rais45252622_rais
ran38266612_ra_n
rani46640102_rani
ravin85624652_ravin
rawin85521472_rawin
rein46040892_rein
rin36663182_r_in
ruin47430512_ruin
sain45551292_sain
sarin55239252sarin
slain54923572slain
sprain83614862sprain
stain55727932stain
strain64919572strain
swain84919052swain
tain45548072_tain
traik95418202traik
trail55126772trail
trains64725342trains
trait56940842trait
twain86313622twain
vain75233002_vain
wain75840192_wain

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.0961861364.6
2DLD Change Limit538001451.78030224.7
3Display Results1451450.0463152.2
 (SQL Overall)1786911451.92292971.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.