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

168 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
gaiting9371658(None) 
baiting103918881baiting
gaining94015661gaining
gasting95022761gasting
gating84826951ga_ting
waiting113618951waiting
acting95920982_acting
agisting1038242agisting
aiding84423612_aiding
ailing74331012_ailing
aiming94320842_aiming
airing74927502_airing
airting83616302_airting
anting75827022_anting
awaiting1238272awaiting
bailing103723522bailing
basting104227202basting
bating95132252ba_ting
batting104422272batting
biting95321822_biting
canting104725902canting
carting104228282carting
casting104628342casting
catting103922642catting
citing94220182_citing
darting94020662darting
dating85326482da_ting
dauting93814762dauting
dawting123610672dawting
easting84924302easting
eating75134402ea_ting
editing9313132editing
eviting11511372eviting
exiting15311392exiting
failing113521332failing
fainting123312162fainting
fairing113614012fairing
faithing1537152faithing
farting114120752farting
fasting114522832fasting
fating105328672fa_ting
fatting113818702fatting
fliting113514612fliting
gabbing133512032gabbing
gabling113514542gabling
gadding113411452gadding
gaeing84617222ga_eing
gaffing15379732gaffing
gagging93013532gagging
gaging94718402ga_ging
gaijin1445982gaijin_
galling93921962galling
gaming104622042ga_ming
gamming133112622gamming
ganging103216192ganging
gaoling93314652gaoling
gaping105618922ga_ping
gapping134214782gapping
garbing113613272garbing
garoting10510702garoting
garring93116712garring
gashing125119232gashing
gasking134415912gasking
gasping113714362gasping
gassing94216332gassing
gatings95212822ga_tings
gauging10339962gauging
gauming11319712gauming
gawking16398822gawking
gawping14418462gawping
gazing174717172ga_zing
getting93316562getting
gibing103712352g_ibing
gieing83614852g_ieing
gifting123810892gifting
girting93113332girting
gitting93215702gitting
giving114313882g_iving
glairing1047282glairing
gliding103911842gliding
gliming113310132gliming
glinting103210052glinting
glitzing1934972glitzing
grafting13319622grafting
graining102813182graining
granting103514522granting
grating93923182grating
griding103014972griding
grifting13299262grifting
griming113612492griming
griping113012062griping
gritting10309982gritting
guiding102911842guiding
guiling93214212guiling
guising93511412guising
gusting93917162gusting
gutting93415922gutting
habiting1437532habiting
hafting144014172hafting
hailing113820692hailing
halting114419072halting
hanting114124482hanting
hasting114725192hasting
hating104929712ha_ting
hatting113920232hatting
igniting1037362igniting
jailing153415842jailing
karting123716062karting
kiting114117092_kiting
lairing83715342lairing
lasting84725242lasting
mailing102923342mailing
maiming122912722maiming
malting103219082malting
marting103325012marting
masting104325822masting
mating94832912ma_ting
matting103620142matting
nailing83419962nailing
paiking143814812paiking
paining103920242paining
painting113614422painting
pairing103716732pairing
panting104025422panting
parting103527382parting
pasting103826552pasting
patting103722342patting
plaiting113113512plaiting
rafting113815752rafting
raiding93617592raiding
railing83325642railing
raining83922692raining
raising83220532raising
ranting84025412ranting
rating74938702ra_ting
ratting83822362ratting
sailing83927372sailing
saining83621392saining
sainting93215732sainting
salting84120792salting
sating74735452sa_ting
siting74126622_siting
skiting123812502skiting
smiting103014442smiting
spiting103917622spiting
suiting83419002suiting
tailing82923102tailing
tainting93613582tainting
tarting84222652tarting
tasting84624212tasting
tatting84019522tatting
tauting83316382tauting
toiting83217092toiting
uniting8315822uniting
vailing113817952vailing
vatting113614852vatting
wafting143911662wafting
waifing142910892waifing
wailing113620902wailing
wairing113414312wairing
waisting123615212waisting
waitings123413742waitings
waiving14329632waiving
wanting114220172wanting
wasting114422842wasting
whiting143311302whiting
witing103522822_witing
writing113713892writing

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.406440125.6
2DLD Change Limit1076711683.39331733.3
3Display Results1681680.0602800.0
 (SQL Overall)1786911683.85946305.0
 
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.