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

46 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
registered124529(None) 
enregistered1451582enregistered
leistered1037042le_istered
refiltered1443772refiltered
register939552register__
registers1038892register_s
remastered1345642remastered
reregistered1451922reregistered
roistered1037652r_oistered
unregistered1462102unregistered
banistered1394623banistered
bistered112913333__bistered
blistered12167683_blistered
cloistered1344523cloistered
delustered1243293delustered
festered122512113fe__stered
glistered11176303_glistered
ministered1344963ministered
misregistered1761333misregistered
pestered112814973pe__stered
plaistered1344133plaistered
preregistered1761583preregistered
realtered1037903re_altered
reentered1038573re_entered
refastened1443933refastened
regathered15124573regathered
registering1346393registering
registrar1042783regist_rar
registries1146503registries
registry1244633regist_r_y
reinterred1145153re_interred
rejiggered2042023rejiggered
relettered1144333relettered
relisted9312623relist__ed
remoistened1453173remoistened
replastered1442483replastered
resilvered1442993resilvered
resisted9312693resist__ed
resister8311653resister__
resisters9310453resister_s
restored96417193re__stored
reuttered1036073re_uttered
roisterer946433r_oisterer
roystered1344873r_oystered
sistered92612803__sistered
westered122511873we__stered

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 Filter1786911406030.406440125.6
2DLD Change Limit140603466.86020496.1
3Display Results46460.0162875.0
 (SQL Overall)178691467.28224538.7
 
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.