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

62 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
foisted11321060(None) 
fisted104218701f_isted
hoisted113411291hoisted
joisted15379171joisted
agisted938202agisted
boasted104113742boasted
boosted104111982boosted
cisted95217522_cisted
coasted104015952coasted
costed95623112co_sted
doited85016632doi_ted
existed1538472existed
fainted114211722fainted
fasted105320952f_asted
feasted11310842feasted
feinted11379622feinted
fished134316312f_ished
fitted104716662f_itted
flinted114411892flinted
flirted11428672flirted
flited104616582fli_ted
flitted114011642flitted
foiled104618402foi_led
foined105915012foi_ned
foist85730972foist__
foists95413982foist_s
foliated1249912foliated
footed104418622fo_oted
forested12312462forested
foster94322222fo_ster
frisked15478822frisked
fritted113611332fritted
frosted113211872frosted
frowsted1534312frowsted
heisted113210652heisted
histed104420242_histed
hoised105117432hois_ed
hoister103714202hoister
hosted105020342ho_sted
jointed15378502jointed
jousted15339142jousted
listed74322832_listed
misted93625822_misted
moisten93110142moisten
moister94015372moister
noised75416232nois_ed
ousted73720582_ousted
pointed103813982pointed
poised94918472pois_ed
posited10511492posited
posted93722492po_sted
roasted83912662roasted
roister73516202roister
roosted83211882roosted
rousted84013322rousted
toasted84011922toasted
toited74016752toi_ted
twisted11277432twisted
waisted114210942waisted
whisted144010012whisted
wisted104120272_wisted
worsted1138012worsted

Search took 5 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 Filter1786911076710.406440125.6
2DLD Change Limit107671623.76628590.3
3Display Results62620.0302066.7
 (SQL Overall)178691624.20242525.2
 
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.