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 “divan” 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
divan9611484(None) 
diva85920881diva_
divans104612391divans
divas95418581divas
diwan95712551diwan
avian84616052avian
daman84821162daman
dan46859662d__an
daven94916472daven
dean56039482d_ean
deva85720982deva_
devas96218882devas
devon95113682devon
dewan95718042dewan
dial55935062di_al
din46459462di__n
dinar66319892dinar
dioxan1465772dioxan
diram84419472diram
dita56032522dita_
ditas65923672ditas
dive85634772div_e
dived106321372dived
diver94827802diver
dives95832402dives
divine103514462divine
diving113717952diving
divot95723072divot
divvy15356482divvy
diwans105110372diwans
dizen155214932dizen
doven94718552doven
driven105210142driven
given95915282given
kiva116516402kiva_
kivas124614732kivas
ligan67920282ligan
liman75921602liman
liven85021732liven
nival84915772nival
pavan106518472pavan
pian66136092pi_an
rival85216502rival
riven85121622riven
silvan92810152silvan
titan53318172titan
van66246322__van
viva106119092viva_
vivas114815022vivas
wigan95114392wigan
witan83816502witan

Search took 2 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 Filter178691538000.0931921408.6
2DLD Change Limit53800511.81329674.6
3Display Results51510.0163187.5
 (SQL Overall)178691511.92292971.4
 
Comments and Suggestions welcome: FaceBook ~ UserVoice ~ SQLServerCentral  |  Developed By: Tom Keller Consulting © 2011-2024  |  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.