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

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

150 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
pawpaw165350(None) 
papaw125112491pa_paw
pawpaws1732821pawpaws
palpal104112052palpal
pampa114913422pampa_
pampas124913992pampas
papa85827142pa_pa_
papal95820672pa_pal
papas94927492pa_pas
papaws13419112pa_paws
appal95315223_appal
awa611939673_aw_a_
away108024223_aw_ay
bashaw14349303bashaw
calpac123211063calpac
carpal103716253carpal
cashaw14439793cashaw
catspaw1443353catspaw
cowpat13312033cowpat
gawp107618633gawp__
gawped13509073gawped
gawper12499693gawper
gawps115911013gawp_s
gewgaw1441783gewgaw
hapax1739323ha_pax
japan14411233ja_pan
jawan15710383jaw_an
kalpa114512193kalpa_
kalpac14428223kalpac
kalpak11437243kalpak
kalpas124112943kalpas
kapa106021293ka_pa_
kapas116021733ka_pas
kappa13469743kappa_
kappas144410363kappas
lampad114510033lampad
lampas106615953lampas
lawman11289053lawman
macaw12311763ma_caw
napa66927263na_pa_
napas75924353na_pas
nappa98511863nappa_
nappas105511613nappas
nawab10810923naw_ab
paca85132243pa_ca_
pacas96029403pa_cas
pacha126518063pacha_
pachas135017143pachas
padnag1036073padnag
paean77222723pa_ean
paesan85114093paesan
pagan86121163pa_gan
paisa76021073paisa_
paisan84417073paisan
paisas84317493paisas
palapa10310673palapa
palapas11311493palapas
palea75028663palea_
paleae84820293paleae
paleal84716673paleal
palmar104113463palmar
palp85828573palp__
palpate113213923palpate
palped114513643palped
palpi95414553palp_i
palps94719563palp_s
palpus104210283palpus
pampean1335543pampean
pamper124316663pamper
panda85022613panda_
pandas95521963pandas
panga85323533panga_
pangas99921103pangas
pap76758403pa_p__
papacy1547493pa_pacy
papain10313793pa_pain
papaya1337503pa_paya
paper95128663pa_per
pappi84810893pa_ppi
pappus9408373pappus
pappy114713803pa_ppy
paps86443453pa_p_s
para65242173pa_ra_
parae76335703pa_rae
paraph13311263paraph
paras76143043pa_ras
pardah123412823pardah
pariah114320583pariah
parian83223963parian
parka115120883parka_
parkas125018023parkas
parlay113713993parlay
parral85517533parral
partan83820563partan
pascal10812373pascal
pasha105417183pasha_
pashas115117063pashas
pasta76624533pasta_
pastas85422873pastas
pauper103511943pauper
pausal81511963pausal
pavan106518473pa_van
paw87651173___paw
pawed115725613paw_ed
pawer104422973paw_er
pawers114818783pawers
pawing124519553pawing
pawky173810153paw_ky
pawl95123263paw__l
pawls105617663paw_ls
pawn94625303paw__n
pawnage1335873pawnage
pawned124513283pawned
pawnee113115403pawnee
pawner114212923pawner
pawnor11357243pawnor
pawns108818133paw_ns
paws96038183paw__s
paxwax1742953paxwax
payday1536613payday
pilaw103913743p_ilaw
pipal95118353p_ipal
pitsaw1135613pitsaw
poppa8409893poppa_
poppas93710713poppas
powwow1342833powwow
prelaw1139103prelaw
prepay13310313prepay
pshaw13447513p_shaw
pulpal10408453pulpal
pupa85422813p_upa_
pupae96515643p_upae
pupal97616873p_upal
pupas95219283p_upas
salpa75018353salpa_
salpae84614273salpae
salpas85116923salpas
sampan102511893sampan
taipan82410663taipan
tampan102512323tampan
tapa65129143ta_pa_
tapas74627713ta_pas
tarpan82814293tarpan
tawpie11339143tawpie
warsaw1236193warsaw
waw97046383__w_aw
yawp125215583yawp__
yawped15528103yawped
yawper14437953yawper
yawps13628793yawp_s

Search took 8 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 Filter1786911127160.1561145455.1
2DLD Change Limit1127161506.81316544.3
3Display Results1501500.1101363.6
 (SQL Overall)1786911507.07925242.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.