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

37 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
toroth9551296(None) 
tooth88020181to_oth
torot56139941torot_
troth85622201t_roth
agoroth1145132agoroth
booth105522012bo_oth
broth106521092_broth
forth116222672for_th
froth115919282_froth
liroth938382liroth
north86018272nor_th
sooth85924052so_oth
tarot55943932tarot_
tarots66422992tarots
toot45958882to_ot_
tooths96013802to_oths
toothy12529692to_othy
toots55331872to_ots
torah87125272tor_ah
torch107420932tor_ch
toro48045682toro__
toroid7416012toroid
toros54336192toro_s
torose64317692torose
torous64319022torous
tort46967462tor_t_
torta55925352tor_ta
torte55431702tor_te
torts56138122tor_ts
trot46351312t_rot_
troths95414152t_roths
trots56629942t_rots
trowth1277882trowth
truth85214152t_ruth
worth117120522wor_th
wroth116815882_wroth
zeroth1837962zeroth

Search took 3 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 Filter178691825510.1101624463.6
2DLD Change Limit82551372.70330540.5
3Display Results37370.0132846.2
 (SQL Overall)178691372.82663231.1
 
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.