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

45 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
perforation164900(None) 
perforations1747871perforations
peroration12316001per_oration
percolation1549222percolation
perforating1747022perforating
perforator1545442perforat_or
perorations13314062per_orations
personation1349482personation
preformation1946472preformation
proration11415982p_r_oration
cerebration1547923cerebration
corporation151210653corporation
decoration13314423de_coration
defloration1547263defloration
deformation1747663de_formation
derogation12410393der_ogation
melioration1368183melioration
mercuration1547493mercuration
penetration1349893penetration
percolations1648053percolations
perennation1348083perennation
perfection1748363perf_ection
perforate1459463perforat__e
perforated1656893perforat_ed
perforates1558863perforat_es
perforators1644853perforators
performative22103873performative
permeation14410563per_meation
permutation1547473permutation
perorating13313133per_orating
perorational1446393per_orational
perorator1149743per_orat_or
perpetration1647133perpetration
personations1448393personations
perspiration1656833perspiration
perturbation16123543perturbation
preformations2045713preformations
preparation1549273preparation
preportion1448873prepor_tion
probation13412183p_r_obation
pronation11415703p_r_onation
prorations12314463p_r_orations
reformation1648413re_formation
restoration11412093restoration
serration9414073ser__ration

Search took 6 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 Filter1786911216330.390458182.1
2DLD Change Limit121633454.87624945.2
3Display Results45450.0133461.5
 (SQL Overall)178691455.27933849.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.