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

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
fountain114492(None) 
fountains1245281fountains
mountain1046111mountain
contain9315832co_ntain
countian1048122countian
fountained1443332fountained
mountains1146362mountains
mountainy1444012mountainy
contains10316533co_ntains
countians1147333countians
counting113115273count_ing
curtain9319793_curtain
fantail10310233f_antail
fontal9313143fo_nta_l
fontina1038633fo_nt_ina
foundation1443803foundation
founding133010793foun_ding
foundling1435213foundling
fount84727033fount___
fountaining15103643fountaining
founts94313383fount__s
fourteen1144503fourteen
foxtail1745383fo_xtail
funfair1342033f_unfair
fusain958643f_u_sain
fustian1036903f_ustian
horntail11105033horntail
maintain1077723maintain
mounting112711813mount_ing
muntin82915183_munt_in
obtain839183_o_btain
ouabain944943_ouabain
outgain81010743_outgain
outlain71212613_outlain
outsin63617563_ou_tsin
plantain1047903plantain
quintain17316223quintain
suntan62613003_sunta_n
sustain738773_sustain

Search took 7 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 Filter1786911461620.403443402.0
2DLD Change Limit146162396.39322862.8
3Display Results39390.0133000.0
 (SQL Overall)178691396.80926243.4
 
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.