Welcome!   Search Scrabble® Dictionary using DLD   Statistics   Compare any two Strings using DLD   Reference   Your IP

Search performance using Damerau-Levenshtein distance in T-SQL

This table shows the speed of fuzzy-string dictionary searches using the DLD algorithm (by Change Limit allowed, and length of word searched for).

  1. Change Limit is used to stop checking a word when too many Changes are encountered.
  2. Change Limit is used to avoid checking parts of words that are too far apart.
  3. Change Limit is used to completely avoid checking words with lengths that are too different.

Phase:

Version:

  Change Limit→Any LimitLimit 1Limit 2Limit 3Limit 4Limit 5Limit 6Limit 7Limit 8Limit 9Limit 10
↓Length of Search Word  
Any
Len
Searches1024211475050344911951103198544731277903747899301704549627277176998322782053
Avg. Per Day19827.0999776.6622313.5433843.5092473.818927.254329.973121.43134.2646.2490.397
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-03-12
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched161.46.494.3375.4410.0349.5280.8264.8293.1405.3644.0
Avg. Seconds9.5881.9016.23014.63724.29627.92629.08931.13834.58242.92250.125
Avg. Words Per Sec18636.693997.628684.512208.17354.86398.86143.05738.75167.14163.23564.9
Len
2
Searches256195256195N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day49.59549.595
Earliest2011-04-052011-04-05
Latest2025-05-182025-05-18
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.627.6
Avg. Seconds0.1420.142
Avg. Words Per Sec1256930.31256930.3
Len
3
Searches21396411399424740217N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day414.200270.906143.294
Earliest2011-03-302011-03-302011-04-06
Latest2025-05-182025-05-182025-05-18
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched167.725.7436.1
Avg. Seconds0.4830.2670.892
Avg. Words Per Sec369685.9669308.2200227.8
Len
4
Searches506752335582631112317396943N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day980.992688.823215.32776.842
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2025-05-182025-05-182025-05-182025-05-18
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched185.118.2299.41361.0
Avg. Seconds1.1350.5361.9274.284
Avg. Words Per Sec157487.5333667.092709.841716.1
Len
5
Searches94266135608950140650724049536203N/AN/AN/AN/AN/AN/A
Avg. Per Day1824.8421085.803272.277465.5611.201
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2025-05-182025-05-182025-05-182025-05-182025-05-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched269.111.1157.5932.91410.6
Avg. Seconds3.0921.0003.6907.6049.451
Avg. Words Per Sec57795.3178689.548419.523500.218907.9
Len
6
Searches12384651704186914638433708995169944N/AN/AN/AN/AN/A
Avg. Per Day2397.4711363.193283.377718.00232.898
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2025-05-182025-05-182025-05-182025-05-182025-05-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched218.77.286.4620.01359.4
Avg. Seconds5.1401.7135.41611.01916.488
Avg. Words Per Sec34762.6104337.832992.316216.110838.0
Len
7
Searches1453113577918831355715386342915183221786N/AN/AN/AN/A
Avg. Per Day2812.9961508.384262.445747.898293.9230.346
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched206.05.248.8393.5898.5998.7
Avg. Seconds7.9802.4147.41514.25621.05324.864
Avg. Words Per Sec22393.474010.524097.912534.18487.87186.7
Len
8
Searches16026531738931516652973521570335956790441341N/AN/AN/A
Avg. Per Day3102.4811430.453322.375681.720650.35917.5080.066
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-02-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched172.23.318.8176.3588.51165.51654.4
Avg. Seconds11.4302.9099.06617.84124.14029.30541.237
Avg. Words Per Sec15633.461430.019710.810015.97402.16097.74333.3
Len
9
Searches127770075799772124340821912132948305593821488N/AN/A
Avg. Per Day2473.4251122.743240.704424.184570.745114.9540.094
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182024-10-02
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched137.32.69.667.4385.7744.21214.4
Avg. Seconds13.3952.82010.84022.39124.94931.45040.643
Avg. Words Per Sec13340.263373.816485.27980.47162.45681.74396.6
Len
10
Searches91928133916222948831144071417640401087315356195913N/A
Avg. Per Day1779.582758.118183.679278.899341.490210.4876.8950.0110.003
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-172016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched108.02.36.432.7194.2511.6890.521.02710.5
Avg. Seconds14.5982.3809.90422.62827.68630.04138.49654.46141.984
Avg. Words Per Sec12240.875076.518041.57896.76454.35948.34641.83281.14256.2
Len
11
Searches67800122672084730045928285120097710614341849632224
Avg. Per Day1312.502517.273141.325179.701232.490205.47735.8060.431
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-02-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched87.82.05.122.389.3325.6597.11066.9
Avg. Seconds15.0801.8917.57118.23730.50429.16238.06348.132
Avg. Words Per Sec11849.594510.523602.89798.45858.06127.54694.63712.5
Len
12
Searches509361418700965537286275448737787299204074403104959
Avg. Per Day986.042362.021107.193121.483169.149141.30178.8746.0110.011
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-112024-03-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched72.01.94.013.154.6164.4400.1705.01183.9
Avg. Seconds14.5811.4045.73013.85626.52629.90733.01042.36879.266
Avg. Words Per Sec12254.9127304.831182.612896.36736.45974.85413.34217.52254.3
Len
13
Searches34959811298421325690353648462229574351383415956242603
Avg. Per Day676.766251.35463.04868.46189.480111.18574.22318.5110.504
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182024-06-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched63.31.73.59.533.8114.0234.8433.9753.7
Avg. Seconds12.8571.0453.5878.41117.98927.77029.58238.86648.610
Avg. Words Per Sec13898.0171055.349818.721245.99933.16434.76040.64597.63676.0
Len
14
Searches23639868910481906672010872395343504242971941713852260443
Avg. Per Day457.630172.49336.91038.92746.37067.83657.53233.1774.3760.008
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-092013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched60.91.73.07.122.376.1155.5294.6515.5568.2
Avg. Seconds11.3270.7352.1825.17611.19721.07727.45931.63544.81348.488
Avg. Words Per Sec15775.6243150.781902.634521.215959.38478.16507.55648.43987.53685.3
Len
15
Searches1682598603689130933134172150094199723248998154189551415659
Avg. Per Day325.724116.86525.34725.97429.05638.66348.20229.84910.6741.095
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-16
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched54.81.42.44.914.148.4115.2186.1324.2589.5
Avg. Seconds9.9950.4311.2573.0486.70413.73322.64127.99136.31649.253
Avg. Words Per Sec17878.6415036.2142170.358622.626655.513011.97892.46384.04920.53628.0
Len
16
Searches120284740621883905819208604410071514609117274796578265762053
Avg. Per Day232.85278.63716.24315.85816.65719.49728.28133.44118.6965.1450.397
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-05-182025-03-12
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched52.01.01.52.45.014.751.0122.4209.9365.8644.0
Avg. Seconds10.6970.2300.6191.6413.9398.60217.44026.93130.79241.56550.125
Avg. Words Per Sec16705.0775583.9288813.6108875.045364.220773.710245.86635.25803.24299.13564.9