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

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
roosters8351465(None) 
boosters104013431boosters
roasters83615911roasters
roisters83615541roisters
roosers74217871roos_ers
rooster74415171rooster_
rooters74522931roo_ters
rosters73727531r_osters
rousters84315651rousters
roysters113610521roysters
boasters103915652boasters
bolsters103712442bolsters
booster94314552booster_
coasters104317302coasters
cooters94525712coo_ters
costers94128302_costers
doomsters1236162doomsters
footers104618332foo_ters
fosters104220092_fosters
hoisters113513472hoisters
holsters113211932holsters
hoopsters1445672hoopsters
hooters104520462hoo_ters
jousters153210402jousters
lobsters10268732lobsters
looters74419162loo_ters
mobsters12359052mobsters
monsters103314532monsters
mooters93818622moo_ters
noosers74913902noos_ers
ousters74122772_ousters
oysters103411682_oysters
poofters1336922poofters
posters93927992_posters
rasters74629022r_asters
resters74130402r_esters
rioters73615502rio_ters
roadsters1035082roadsters
roaster74116662roaster_
roister73516202roister_
roofers105013902roo_fers
roomers95416412roo_mers
rooser63921882roos_er_
rooses65526232roos_e_s
roosted83211882rooste_d
roosts64916322roost__s
rooter64926032roo_ter_
roster64329082r_oster_
rotters74421392r_otters
rousers75220132rous_ers
rouster73517082rouster_
routers74822852r_outers
royster103110532royster_
toasters83912702toasters
tooters73818772too_ters
zosters163015402_zosters

Search took 6 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 Filter1786911210590.1401276364.3
2DLD Change Limit121059565.58021695.2
3Display Results56560.0163500.0
 (SQL Overall)178691565.73631152.5
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.