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

49 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
impainting154450(None) 
imprinting1546021imprinting
bepainting15144882bepainting
depainting14156152depainting
impacting1635942impa_cting
impairing1445472impai_ring
imparting1437242impa_rting
impasting1436322impa_sting
impawning1743422impawn_ing
impinging1544202imp_inging
implanting1545322implanting
imprintings1652762imprintings
mispainting1645292mispainting
painting113614422__painting
repainting13128972repainting
appointing1545323appointing
attainting1144783attainting
fainting123312163__fainting
imagining1345413imagin_ing
impaint11511223impaint___
impainted1454773impaint_ed
impaints1236243impaint__s
impaling1338253impa__ling
impaneling1573373impaneling
imparking1834713impa_rking
impending1535933imp_ending
implicating1855743implicating
imponing1338773imp_on_ing
importing1438193imp_orting
imposting1436813imp_osting
impounding1653343impounding
impugning1543063impugn_ing
imputing1336853imp__uting
incanting1289903inca_nting
minting103020813_m__inting
mispointing1645793mispointing
misprinting1646823misprinting
outpainting1445153outpainting
paining103920243__pain_ing
paintings12327103__paintings
panting104025423__pa_nting
pinpointing1643103pinpointing
pointing112813683__pointing
printing113216083__printing
reprinting131510583reprinting
sainting93215733__sainting
splinting1238193_splinting
sprinting12310033_sprinting
tainting93613583__tainting

Search took 8 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 Filter1786911406030.403443402.0
2DLD Change Limit140603496.58021368.2
3Display Results49490.0163062.5
 (SQL Overall)178691496.99925530.9
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2026  |  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.