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

51 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
trancing11281202(None) 
prancing132612161prancing
tracing103720151tra_cing
bracing123817612bra_cing
branching17289262branching
branding122513682branding
branning112911092branning
chancing162810282chancing
cranching17278732cranching
craning103620302cran_ing
cranking154613072cranking
dancing113611562_dancing
entrancing1346782entrancing
franking164310862franking
glancing1247062glancing
gracing113216442gra_cing
granting103514522granting
lancing103314122_lancing
pranging123012722pranging
pranking153813382pranking
racing95030532_ra_cing
ranching141712042_ranching
ranging94120262_ranging
ranking124320882_ranking
ranting84025412_ranting
stranding1149652stranding
talcing103111632t_alcing
tanging93419522t_anging
tanking123918792t_anking
tanning83618252t_anning
thanking16409522thanking
tracings112910412tra_cings
tracking153715462tracking
trading93517972tra_ding
traducing1374012traducing
traiking132511972traiking
trailing92916092trailing
training93015862training
tramming13279342tramming
tramping132711272tramping
trapping132911392trapping
trashing122613222trashing
trawling122710782trawling
trenching15227652trenching
trending103012832trending
tricing103417352tr_icing
trining82919212trin_ing
trouncing1235152trouncing
truanting1035602truanting
trucing103211842tr_ucing
twanging13287062twanging

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 Filter1786911210590.483369960.7
2DLD Change Limit121059514.07629700.4
3Display Results51510.0163187.5
 (SQL Overall)178691514.57539058.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.