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

79 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
payrolls134475(None) 
payroll1245611payroll_
paroles95025892pa_roles
parols84722612pa_ro_ls
patrols93513512patro_ls
payolas12148972pay_olas
pyrolas1239862p_yrolas
atolls65511353_a_tolls
babydolls1751063babydolls
bankrolls1543003bankrolls
beadrolls1243773beadrolls
bedrolls1144673bedrolls
carols85124983ca_ro_ls
carolus94612603ca_rolus
carrells10359273carrells
dayrooms1444343dayrooms
drolls75312393__drolls
enrolls7108093_enrolls
jackrolls2252483jackrolls
logrolls943373logrolls
maypoles1545993maypoles
outrolls847823outrolls
padrones112711043padrones
palls74332563pa___lls
panbroils1343223panbroils
parboils1237433parboils
parcels113712663pa_rcels
parles86334413pa_r_les
parlors9312923pa_rlors
parlous9414293pa_rlous
parodos103011753pa_rodos
parol74826273pa_ro_l_
parole84425253pa_ro_le
paroled104217633pa_roled
parolee94119653pa_rolee
parolees104313993pa_rolees
parous84024163pa_ro_us
parrals94414573pa_rrals
parrels94713493pa_rrels
parrots9312743parro_ts
patrol83213023patro_l_
patrolled1245713patrolled
patroller1145753patroller
patrollers1244833patrollers
patronly1344883patronly
patrons93818103patro_ns
patroons102710603patroons
payables15166493payables
payloads1445293payloads
payoffs1843243pay_offs
payola11208113pay_o_la
payors114312643pay_o_rs
payouts1247303pay_outs
petrols92913083petro_ls
peyotls1233633pey_otls
phytols15276553phyto_ls
playbills1642903playbills
playrooms1644223playrooms
polls74627723p___olls
prills84015613p__rills
proles84627203p__roles
prowls115511083p__rowls
pyrola1139003p_yro_la
pyrones123113303p_yrones
pyropes142210193p_yropes
pyros105718293p_yro__s
pyrosis12411653p_yrosis
pyrroles1345453pyrroles
pyrrols1235403p_yrrols
rerolls739943_rerolls
rolls55326233___rolls
safroles1136933safroles
safrols1036863safro_ls
scrolls938063_scrolls
strolls739183_strolls
trolls64613943__trolls
unrolls797793_unrolls
wadmolls1442573wadmolls
waybills1643163waybills

Search took 9 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 Filter1786911461620.423422437.4
2DLD Change Limit146162797.86018595.7
3Display Results79790.0302633.3
 (SQL Overall)178691798.31321495.4
 
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.