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

You can choose a higher Change Limit to return more words, although it will take longer.
to automatically increase the Change Limit after seconds.

93 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
payroll124561(None) 
payrolls1344751payrolls
parol74826272pa_ro_l
parole84425252pa_role
parols84722612pa_rols
patrol83213022patro_l
patrols93513512patrols
payola11208112pay_ola
pyrola1139002p_yrola
atoll57913923_a_toll
babydoll1651453babydoll
bankroll1443493bankroll
beadroll1144503beadroll
bedroll1055553bedroll
carol75128613ca_ro_l
caroli85918233ca_roli
carols85124983ca_rols
carrell94610473carrell
dayroom1345233dayroom
droll65415403__droll
enroll61110073_enroll
jackroll2142743jackroll
logroll844263logroll
mayoral1237693mayoral
maypole1446383maypole
outroll749303outroll
padrone102512073padrone
padroni10278613padroni
pall65039343pa___ll
panbroil1243673panbroil
papyral1445773papyr_al
parboil1138323parboil
parcel103915473pa_rcel
parle75836163pa_r_le
parlor8312673pa_rlor
parody12410093pa_rody
paroled104217633pa_roled
parolee94119653pa_rolee
paroles95025893pa_roles
parous84024163pa_rous
parral85517533pa_rral
parrals94414573parrals
parrel84515983pa_rrel
parrels94713493parrels
parrot8320663parro_t
parrots9312743parrots
parroty1247863parroty
partly116315473pa_rtly
patrolled1245713patrolled
patroller1145743patroller
patron84018043patro_n
patronal1048653patronal
patronly1344883patronly
patrons93818103patrons
patroon92811973patroon
payable141711323payable
payably17177093payably
payload1336403payload
payoff1736023pay_off
payolas12148973pay_olas
payor105413843pay_o_r
payors114312643pay_ors
payout11714653pay_out
petrol82714063petro_l
petrols92913083petrols
peyotl1146233pey_otl
phytol14366563phyto_l
phytols15276553phytols
playbill1543373playbill
playroom1544553playroom
poll66332133p___oll
prill74117943p__rill
prole74527793p__role
prowl105615123p__rowl
pyro96019393p_yro__
pyrolas1239863p_yrolas
pyrone112714473p_yrone
pyrope132810533p_yrope
pyros105718293p_yro_s
pyrrol1136273p_yrrol
pyrrole1246033pyrrole
pyrrols1235403pyrrols
reroll6412683_reroll
roll46331653___roll
safrol937283safro_l
safrole1037253safrole
safrols1036863safrols
scroll8310173_scroll
stroll6311603_stroll
troll54416533__troll
unroll61210073_unroll
wadmoll1352903wadmoll
waybill1543723waybill

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 Filter1786911340270.406440125.6
2DLD Change Limit134027936.94019312.2
3Display Results93930.0303100.0
 (SQL Overall)178691937.37624226.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.