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

39 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
filtered1225904(None) 
faltered122810991faltered
filterer11258141filterer
altered83215742_altered
bistered112913332bistered
bittered112711832bittered
falterer11239862falterer
festered122512112festered
fettered12259492fettered
fibered1337642fi_bered
fileted1159092fil_eted
filleted1236602filleted
filter94517632filter__
filterers12206972filterers
filters103816552filter_s
fingered13128332fingered
fleered11309502f_leered
flittered13196252flittered
fostered122210452fostered
frittered13205162frittered
fullered1236382fullered
haltered123112562haltered
jittered16267222jittered
littered92511382littered
mitered103213232mi_tered
paltered113012492paltered
peltered112510452peltered
philtered1545492philtered
pilfered1435852pilfered
refiltered1443772refiltered
silvered12237562silvered
sintered92213902sintered
sistered92612802sistered
tillered937442tillered
tittered9239492tittered
unfiltered1443562unfiltered
weltered12238432weltered
wildered1336632wildered
wintered122111572wintered

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 Filter1786911210590.393454684.5
2DLD Change Limit121059393.54634139.6
3Display Results39390.0133000.0
 (SQL Overall)178691393.95245215.3
 
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.