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

45 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
penitence134809(None) 
penitences1447971penitences
renitence1149051renitence
impenitence1754022impenitence
lenience1048332leni_ence
penitent10413502peniten_t
penitents1147702penitents
pentene9313792pen_ten_e
renitences1248442renitences
renitency1445442renitency
sentence1099862sen_tence
sentience1147662sentience
desinence1257503desinence
eminence1247513_eminence
entente7412953_en_tente
evidence1446553_evidence
exigence1846553_exigence
existence1845413_existence
hesitance1445553hesitance
impenitences1854023impenitences
leniences1148143leni_ences
leniency1345313leni_ency
patience1247523pati_ence
penance11313443pen__ance
pendency1646073pen_dency
penetrance1444903penetrance
penitently1545923penitently
pentane9415743pen_tan_e
pentenes10315633pen_tenes
persistence1554153persistence
pertinence1445833pertinence
pestilence1454543pestilence
potence11711363p__otence
pretence122312123p_retence
renitencies1346093renitencies
renitent8315333reniten_t
residence1268903residence
reticence1347623reticence
sentenced1256683sen_tenced
sentencer1156383sen_tencer
sentences11610303sen_tences
sentiences1247603sentiences
sentiency1445253sentiency
tendence1148523ten_dence
tenpence1246403ten_pence

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 Filter1786911486410.1561145455.1
2DLD Change Limit148641456.86021667.8
3Display Results45450.0162812.5
 (SQL Overall)178691457.03225411.1
 
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.