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

35 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
posthaste145660(None) 
posthastes1546271posthastes
postbase1246442postbas_e
postdate1139652postda_te
postmaster14115712postmaster
apostate1049853apost_a_te
costate94019273cost_a_te
distaste939943dist_aste
moschate1546593moscha_te
outcaste10119613_outcaste
outwaste11147943_outwaste
phosphate1977273phospha_te
poetaster1145673poet_aster
poshest12312423pos_hest_
postage103214853post_a_ge
postcavae1653033postcavae
postdated1346883postda_ted
postdates1248863postda_tes
postface1566123postfa_ce
postgame1345523postga_me
postheat13411243postheat_
postheats1447433postheats
posthole1339533posth_ole
postmasters15115323postmasters
postnasal1143033postnasal
postpose1247653postpos_e
postrace12310543postra_ce
posttest10410233posttest_
posttests1144973posttests
postulate1169813postulate
pretaste10139523pret_aste
prostate10314533prost_a_te
prostrate11412483prostra_te
rostrate8313843rostra_te
toothpaste1552143toothpaste

Search took 9 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 Filter1786911486410.420425454.8
2DLD Change Limit148641358.04618473.9
3Display Results35350.0162187.5
 (SQL Overall)178691358.48221067.1
 
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.