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

61 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
infest9331543(None) 
incest82918741incest
infect113413441infect
infests10279791infests
ingest73119001ingest
invest93014841invest
fest74949442__fest
finest94321732fin_est
funfest13348082funfest
iciest82914742iciest
idlest74014862idlest
iffiest1337952iffiest
illest63615722illest
inanest72115362inanest
incent83320722incent
incept102712752incept
incests92711382incests
indent73021242indent
inept73622152in_ept
inert53234372in_ert
infant92315132infant
infects12279712infects
infer84215032infe_r
infers93615442infers
infested12249642infested
infester11239432infester
inflect1249222inflect
infos84311672infos_
infuse93110572infuse
ingesta8357862ingesta
ingests83210982ingests
inject153210232inject
inkiest113415042inkiest
inlet53732402inle_t
inlets63915572inlets
inmesh1134852inmesh
inmost8411362inmost
inquest1638602inquest
insect83916582insect
insert64325252insert
inset54430862inse_t
insets64016132insets
insist6314502insist
intent63122772intent
invent93316362invent
invert94120082invert
invests10319682invests
kindest12311502kindest
liefest1038442liefest
liniest73321152liniest
nest45548732_n_est
nicest82315662nicest
piniest93121132piniest
pinkest132812622pinkest
rifest93114582rifest
safest95016602safest
tiniest73020122tiniest
unfelt92413462unfelt
unrest62918852unrest
viniest103216612viniest
winiest103419692winiest

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 Filter178691825510.1231452772.4
2DLD Change Limit82551613.40624236.9
3Display Results61610.0163812.5
 (SQL Overall)178691613.54550406.5
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.