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

33 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
vialling123722(None) 
dialling10310781dialling
vialing113614161via_ling
balling104424762_balling
billing103823852bi_lling
calling103826772_calling
dialing94318172dia_ling
diallings1134992diallings
falling113621582_falling
filling113520802fi_lling
galling93921962_galling
gilling93520382gi_lling
hilling113821772hi_lling
killing123118722ki_lling
lalling83519632_lalling
malling103623662_malling
miauling1137342miauling
milling103223682mi_lling
nilling83619562ni_lling
palling104024482_palling
pilling103722562pi_lling
rilling84023622ri_lling
rivalling1335962rivalling
spalling113213462spalling
stalling95116702stalling
tilling83522782ti_lling
vailing113817952v_ailing
valuing11298842v_aluing
valving14368552v_alving
vealing114217422vea_ling
vittling1236142vittling
walling113520972_walling
willing113821612wi_lling

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 Filter1786911210590.390458182.1
2DLD Change Limit121059333.19037949.5
3Display Results33330.0132538.5
 (SQL Overall)178691333.59349733.1
 
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.