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

38 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
valentine124589(None) 
valentines1344951valentines
galantine1047332galantine
valeting1238852vale_ting
adenine8311213_aden_ine
agenting1039383_agenting
agentive1248043_agentive
alanine7316863_alan_ine
alerting91312383_alerting
alexine142410543_ale_xine
argentine1047893argentine
barkentine16103773barkentine
calenture1144313calenture
celestine11147943celestine
dentine83320243__dentine
eglantine1044973eglantine
galantines1145743galantines
galenite91210063galen_ite
lamenting1237703lamenting
palatine10316073pal_atine
parenting12611583parenting
patenting1248943patenting
relenting102716773relenting
saltine75018563sal__tine
sklenting1475123sklenting
valancing1544743valancing
valence1268773valen__ce
valencia1343763valenci_a
valencias1443633valencias
valencies1446413valencies
valine94623093val___ine
valuating1338653valuating
vaseline1138613vase_line
vauntie1036633va_unti_e
vaunting12338753va_unting
vawntie1343943va_wnti_e
venine93718433v__en_ine
venting114218093v__enting

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 Filter1786911486410.423422437.4
2DLD Change Limit148641386.98621277.0
3Display Results38380.0301266.7
 (SQL Overall)178691387.43924020.8
 
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.