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

56 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
restrooms114603(None) 
restroom1047571restroom_
pressrooms14123532pressrooms
regrooms1196012re_grooms
bedrooms1345713be_drooms
beetroots1144013beetroots
bestrows1337043bestr_ows
chatrooms1685103chatrooms
coatrooms1385413coatrooms
destroys1236693destr_oys
estriols856253_estriols
estrones8313323_estrones
estrous7712533_estr_ous
estrums9208603_estr_ums
festoons1136443fest_oons
greenrooms1352513greenrooms
headrooms1555183headrooms
legrooms1185413le_grooms
mushrooms1672763mushrooms
newsrooms1442973newsrooms
oestriols944333oestriols
oestrones949773oestrones
oestrous869923oestr_ous
oestrums10156473oestr_ums
pressroom13104353pressroom_
reblooms1244283re_blooms
redroots937753re_droots
regroom1077303re_groom_
reproofs1346063re_proofs
reroofs1037943re__roofs
reschools1444083reschools
reshoots11228413res_hoots
respools1036253res_pools
resprouts1174823resprouts
restocks1437503rest_ocks
restokes125213043rest_okes
restorals978073restorals
restorers95110113restorers
restores85222993rest_ores
restrains9311623restrains
restress82511773restr_ess
restricts1138823restricts
restrikes1339413restrikes
restrings10159293restrings
restrives12310663restrives
restrove1138963restr_ove
retools73411023re_t_ools
retrims93612373re_tr_ims
retronyms1444193re_tronyms
retros63820193re_tr_o_s
roseroots945293roseroots
rostrums1046083rostr_ums
rustproofs15171893rustproofs
tearooms1047843te_arooms
testoons837323test_oons
washrooms1743953washrooms

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.423422437.4
2DLD Change Limit148641566.81321817.3
3Display Results56560.0134307.7
 (SQL Overall)178691567.24924650.4
 
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.