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

172 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
paint7544369(None) 
faint85837061faint
haint85436321haint
pain65647241pain_
pains75138281pains
paints85921831paints
painty114714751painty
pant66061251pa_nt
pint66963171p_int
plaint85323201plaint
point75338731point
print74837461print
saint55147071saint
taint55542281taint
ain37579092_ain_
ains46158882_ains
airt45757782_airt
ait38093902_ai_t
ant37270782_a_nt
aping87327232aping
aunt46553652_aunt
bait66556002bai_t
bepaint11312182bepaint
bint67355032_bint
cain65643912cain_
cains75334302cains
cant66362022ca_nt
dainty105311472dainty
daunt65929082daunt
depaint10314592depaint
dint56759052_dint
elint55436472elint
fain75840562fain_
faints94818782faints
feint84732252feint
flint87333502flint
gain56042162gain_
gains65729512gains
gainst74914692gainst
gait56150192gai_t
gaunt65430402gaunt
giant65430592giant
glint66830182glint
haints94417582haints
hant75461582ha_nt
haunt85229132haunt
hint77455742_hint
impaint11511212impaint
jaunt125025272jaunt
joint125227722joint
kain85334292kain_
kainit10414482kainit
kains96125642kains
lain46146282lain_
lint416266232_lint
main65345502main_
mains75635092mains
maist75535672maist
mint66758042_mint
pacing114522752pacing
pact86648722pa_ct
paging104020402paging
paid75737482pai_d
paik105726802pai_k
paiks114719852paiks
pail66141832pai_l
pails75833062pails
painch133511322painch
pained95622852pained
painted104214632painted
painter93814562painter
pair66031512pai_r
pairs75325832pairs
paisa76021072paisa
paise75028332paise
palet74650802palet
paling93530132paling
pan58466442pa_n_
pane64950282pa_ne
pang75336282pa_ng
panic93923902panic
panini8314272panini
panino8315682panino
panne76623652panne
pans65855722pa_ns
panto76129412pa_nto
pants76536922pa_nts
panty105929302pa_nty
papist102618742papist
parent83230422parent
paring94236492paring
part65967462pa_rt
past65959012pa_st
pat58089462pa__t
patent84524922patent
patient9617072patient
patin76832852patin_
patina86022192patina
patine85328122patine
patins87528782patins
pavin105623202pavin_
paving124519742paving
pavins114919662pavins
pawing124519552pawing
pawn94625302pawn_
pawns108818132pawns
paying123722162paying
pein65834942pein_
peins76128062peins
pent66559072p_ent
pian66136092pian_
piano76118712piano
pians75126962pians
piing85218832piing
pin57066722p_in_
pina65842632p_ina
pine67755712p_ine
ping75943592p_ing
pink107039382p_ink
pinot78737292p_inot
pins65558452p_ins
pinta75727052p_inta
pinto75625752p_into
pints75936222p_ints
piny911838352p_iny
pit56471922p_i_t
plain74823302plain_
plains85019592plains
plaints94012052plaints
plait75631572plai_t
plant75437112plant
pliant83918822pliant
plink115219122plink
plinth11310452plinth
poind84217912poind
pointe84619312pointe
points85618532points
pointy114913282pointy
prink114719672prink
prints84320102prints
punt65747202p_unt
pyin96823232pyin_
pyins105815862pyins
quaint15415172quaint
quint144529902quint
rain46251732rain_
rains55140232rains
rainy85921082rainy
rant45864672ra_nt
repaint9318362repaint
riant55833152riant
sain45551292sain_
sains55639972sains
saints65122422saints
skint95629222skint
spait75631602spai_t
splint85223282splint
sprint84526792sprint
stint57037662stint
suint55638182suint
tain45548072tain_
tains54936322tains
taints64520532taints
taunt55532282taunt
tint46758862_tint
vain75233002vain_
vaunt85925312vaunt
wain75840192wain_
wains86930862wains
waist86132382waist
wait75553692wai_t
want76156162wa_nt

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 Filter178691538000.0931921408.6
2DLD Change Limit538001723.48615433.2
3Display Results1721720.0931849.5
 (SQL Overall)1786911723.67248663.1
 
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.