Welcome!   Search Scrabble┬« Dictionary using DLD   Statistics   Compare any two Strings using DLD   Reference   Your IP

Search Dictionary, using Damerau-Levenshtein distance in T-SQL

Here you can test the performance and functionality of Transact-SQL code for fuzzy-string searching. (You can review recent searches here.)

Type a word (2-16 letters, no space) in the box and press Enter to find similar words:

Initially you will receive a list of words (from the American Scrabble® Dictionary, case-insensitive) that can be Transformed into your word with at most one Change.

You can increase the Change Limit and repeat your search, as long as the search does not take more than 30 seconds, or find more than 100 similar words.
to automatically increase the Change Limit after seconds.

Your word need not be an actual word, but here are some suggestions of actual words (except the 16-letter words) to search:

Word LengthNumber of WordsFirst WordMiddle WordLast WordRandom WordAvg. SecondsAvg. Words CheckedAvg. Words Per SecAvg. Words Matched
2101aalazafa0.0361116.030589.527.2
31015aahlipzzzgit0.1705146.030288.425.1
44030aahslintzymegley0.47513983.029426.717.4
58938aahedlogonzymesgammy0.97728756.029428.410.7
615788aahinglodgedzymasefrowst1.62648755.029991.27.3
724029aarrghhloosenszyzzyvaforesaw2.24669583.030979.75.6
829766aardvarkmadrigalzyzzyvasflocculi2.58282945.032130.33.6
929150aardvarkslyricismszymurgiesfimbriate2.41481242.033652.72.7
1022326aardwolvesmagnesiteszymometersfinnickier1.94767641.034748.22.3
1116165abandonmentlysogenisedzygomorphicfireballers1.40949908.035416.02.1
1211417abandonmentsluftmenschenzygomorphiesflabbinesses0.99335332.035598.71.9
137750abbreviationsmasculinitieszygodactylousfortnightlies0.67424226.035924.31.8
145059abortifacientsmicrocircuitryzoogeographiesgeopoliticians0.44215966.036115.81.7
153157absorbabilitiesmaldistributionzoogeographicalgeotectonically0.2318216.035576.81.5
160absorbabilitiesamaldistributionazoogeographicalageotectonicallya0.0723157.043982.71.0

Searching for words of medium length takes longer, because there are more words of similar length to compare them to. (The length of each word is cached to generate this table, but that cache is not used to optimize the searches, because I want to show the best performance without caching.)