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 “davit” 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
davit9342459(None) 
davits104012361davits
adit56443652_adit
admit8319492admit
ait38093902_a_it
alit46155692_alit
avid88325962_avid
bait66556002ba_it
cavie104621592cavie
cavil103816492cavil
cavity14310012cavity
dacite91115882dacite
dacoit9415442dacoit
daft85537252da_ft
dais57040702da_is
dakoit11310332dakoit
dammit11311132dammit
danio6319782danio
daric85623112daric
dart55857872da_rt
daunt65929082daunt
daut56443562da_ut
daven94916472daven
davies105020512davies
davy116015522dav_y
dawt85435942da_wt
daylit10512492daylit
debit85727842debit
demit84832302demit
devil94714732devil
digit73825272digit
dit47071332d__it
divot95723072divot
dixit134420592dixit
doit56347852d_oit
droit65127122droit
duit56241582d_uit
duvet9321872duvet
gait56150192ga_it
gavot9321112gavot
habit103027012habit
mavie104722562mavie
mavin105722952mavin
mavis105622722mavis
pavid115717002pavid
pavin105623202pavin
pavis106422732pavis
ravin85624652ravin
savin84625082savin
tacit76333672tacit
wait75553692wa_it

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.68631909.8
3Display Results51510.0163187.5
 (SQL Overall)178691511.79599549.3
 
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.