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

169 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
falling11362158(None) 
balling104424761balling
calling103826771calling
fabling133413621fabling
failing113521331failing
fatling113815681fatling
felling113321131felling
filling113520801filling
fulling114019701fulling
galling93921961galling
lalling83519621lalling
malling103623661malling
palling104024481palling
walling113520971walling
ailing74331012_ailing
allying113011662_allying
bailing103723522bailing
balding114015062balding
baling94829692ba_ling
balking143717352balking
bawling133813862bawling
befalling15226502befalling
belling103825072belling
billing103823852billing
bolling103820882bolling
bulling104324792bulling
cabling124017552cabling
calking144617782calking
callings113613832callings
calming123915972calming
calving134113502calving
carling103727062carling
catling104819792catling
celling103921262celling
culling103921302culling
dallying13368492dallying
darling93418362darling
dialling10310782dialling
dolling93817372dolling
dulling93418272dulling
eagling91113602eagling
eanling81416672eanling
facing125321572fa_cing
fadging134210242fadging
fading114821112fa_ding
fagging133714762fagging
failings123811012failings
fairing113614012fairing
faking145520982fa_king
fallen93813372fallen_
fallowing1666432fallowing
faming124922972fa_ming
fanning113615072fanning
farcing133514002farcing
farding123716742farding
faring105231282fa_ring
farming133515082farming
farting114120752farting
fashing144918792fashing
fasting114522832fasting
fating105328672fa_ting
fatlings12359302fatlings
fatting113818702fatting
faulting12237732faulting
fawning14409132fawning
faxing175117052fa_xing
faying134521072fa_ying
fazing194418642fa_zing
feeling113617072feeling
felting113515212felting
filing103823762f_iling
fillings122910502fillings
filming133210352filming
flailing12298922flailing
flaking154114492flaking
flaming134216442flaming
flaring114116802flaring
flatling123410012flatling
flawing143812562flawing
flaying143914462flaying
fling97023512f__ling
flying134612152f_lying
foaling113515842foaling
foiling113317652foiling
folding123912442folding
fooling113117372fooling
fouling113315372fouling
fowling143713112fowling
frilling123011492frilling
fueling113615132fueling
fuelling123410152fuelling
fugling124212512fugling
furling114016562furling
gabling113514542gabling
gallying13328932gallying
gaoling93314652gaoling
gelling93219762gelling
gilling93520382gilling
gulling94019562gulling
hailing113820692hailing
haling104229782ha_ling
halloing121510072halloing
haloing113814132haloing
halting114419072halting
halving143511542halving
hauling113714432hauling
helling114623222helling
hilling113821772hilling
hulling113619012hulling
infalling1356242infalling
jailing153415842jailing
jelling153516612jelling
killing123118722killing
ladling92813392ladling
lolling83415772lolling
lulling83616802lulling
mailing102923342mailing
mallings113413092mallings
malting103219082malting
marling103322762marling
mauling103315682mauling
melling102822622melling
milling103223682milling
mulling103819992mulling
nailing83419962nailing
nilling83619562nilling
nulling83818062nulling
paling93530132pa_ling
palming123914012palming
palping124112872palping
parling103823762parling
pilling103722562pilling
polling102920382polling
pulling103821072pulling
railing83325642railing
ralline73518412ralline
rallying12289012rallying
refalling132010422refalling
rilling84023622rilling
rolling83620412rolling
sailing83927372sailing
sallying12309852sallying
salting84120792salting
salving113913152salving
sapling103217862sapling
selling83225832selling
spalling113213462spalling
stalling95116702stalling
tabling103216032tabling
tailing82923102tailing
talcing103111632talcing
talking123815822talking
tallying12318832tallying
telling83321082telling
tilling83522782tilling
tolling83418562tolling
vailing113817942vailing
valuing11298842valuing
valving14368552valving
vialling1237222vialling
wailing113620902wailing
waling104525302wa_ling
walking154013302walking
wauling112713112wauling
wawling143810962wawling
welling112920312welling
willing113821612willing
yawling14369182yawling
yelling113516702yelling

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.373479064.3
2DLD Change Limit1076711692.89037256.4
3Display Results1691690.0463673.9
 (SQL Overall)1786911693.30954001.5
 
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.