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

47 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
frustules124466(None) 
frustule1154481frustule_
frustums1342992frustu_ms
pustules1038442_pustules
rustles73416412_rust_les
bristles101510433brist_les
bustles93816323_bust_les
crustless1155403crust_less
ductules1155543_ductules
eusteles838043_eusteles
fistulas1155403f_istulas
fractures14147233fractures
freestyles1642523freestyles
frostless1235743frost_less
fructoses1444253fructoses
fructuous1442393fructuous
fruitages1344483fruitages
fruitless1244163fruit_less
fruitlet1146883fruit_let
fruitlets1243173fruit_lets
frustrates1345003frustrates
frustum1243953frustu__m
futures10310263f_u_tures
gristles9189203grist_les
gruntles9287233grunt_les
hustles103414173_hust_les
justles143311433_just_les
mutules9311843_mu_tules
opuscules1342753opuscules
prostyles14157113prostyles
pustule937683_pustule_
pustuled1134953_pustuled
restyles1139193_restyles
ruptures1056683_ruptures
rustle63615413_rust_le_
rustled83311323_rust_led
rustler73512343_rust_ler
rustlers8339853_rust_lers
rustless83510243_rust_less
rutiles74315843_ru_tiles
trestles83012553trest_les
trustees8339323trust_ees
trusties82712853trust_ies
trustless955953trust_less
urostyles12173973urostyles
wrastles11328933wrast_les
wrestles113310063wrest_les

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.500357382.0
2DLD Change Limit148641476.56022658.7
3Display Results47470.0331424.2
 (SQL Overall)178691477.09325192.6
 
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.