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

51 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
trusty9471011(None) 
crusty114911341crusty
rusty85221051_rusty
trust55426851trust_
trusts64714431trusts
brushy14468262brushy
busty105621012_busty
crust75827662crust_
crusts84916542crusts
dusty96018322_dusty
frosty124710632frosty
fruity12429692fruity
frusta937452frusta
fusty115016512_fusty
gusty95119572_gusty
lusty85417572_lusty
musty105620952_musty
runty86119042_runty
rushy115414812_rushy
rust45544912_rust_
rusts55026992_rusts
rutty85617802_rutty
tasty84820312t_asty
testy85419062t_esty
thrust91911892thrust_
thrusts10226522thrusts
thusly1235132thusly
toasty9509562toasty
trashy12509052trashy
treaty94414352treaty
tressy9448552tressy
triste63818642triste
trouty95211792trouty
truest64816192truest_
truly84111552tru_ly
truss54916922trus_s
trusted83412792trusted
trustee73514442trustee
truster73114312truster
trustily11257102trustily
trustor7238412trustor
truth85214152tru_th
tryst84716222tryst_
tryste9399582tryste
trysts9448792trysts
tufty114810412t_ufty
tushy114212992t_ushy
tutty85217022t_utty
twisty12426862twisty
untrusty1144222untrusty
wristy12509702wristy

Search took 4 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.673265514.1
2DLD Change Limit82551512.84029067.3
3Display Results51510.0163187.5
 (SQL Overall)178691513.52950635.0
 
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.