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
Searches1024233415050447211951355198549651277934147900151704579627282177001322782053
Avg. Per Day19827.3159776.7572313.5673843.5642473.850927.261329.976121.43134.2646.2480.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-192025-05-192025-05-192025-05-192025-05-192025-05-192025-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.0405.3644.0
Avg. Seconds9.5881.9016.22914.63724.29527.92629.08831.13834.58242.92250.125
Avg. Words Per Sec18636.893998.028684.712208.27354.96398.86143.05738.75167.14163.23564.9
Len
2
Searches256199256199N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day49.59649.596
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 Sec1256939.81256939.8
Len
3
Searches21396711399441740230N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day414.202270.907143.295
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 Sec369687.1669311.3200228.7
Len
4
Searches506759035583051112338396947N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day980.994688.824215.32976.842
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2025-05-192025-05-192025-05-182025-05-19
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched185.118.2299.41361.0
Avg. Seconds1.1350.5361.9274.284
Avg. Words Per Sec157487.9333668.192710.441716.1
Len
5
Searches94268015609056140653724050056203N/AN/AN/AN/AN/AN/A
Avg. Per Day1824.8591085.812272.280465.5661.201
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2025-05-192025-05-192025-05-192025-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.6178690.448419.923500.318907.9
Len
6
Searches12384935704202114638833709085169946N/AN/AN/AN/AN/A
Avg. Per Day2397.5011363.209283.381718.01232.898
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2025-05-192025-05-192025-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.487
Avg. Words Per Sec34762.9104338.532992.616216.310838.0
Len
7
Searches1453152177920921355759386353215183521786N/AN/AN/AN/A
Avg. Per Day2813.0411508.409262.451747.910293.9260.346
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2025-05-192025-05-192025-05-192025-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.674011.024098.212534.28487.97186.7
Len
8
Searches16026933738950416653333521673335964090442341N/AN/AN/A
Avg. Per Day3102.5261430.475322.378681.733650.36617.5080.066
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2025-05-192025-05-192025-05-192025-05-192025-05-192025-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.84024.14029.30541.237
Avg. Words Per Sec15633.561430.519711.010016.07402.26097.74333.3
Len
9
Searches127772805799899124342921912792948362593823488N/AN/A
Avg. Per Day2473.4511122.756240.705424.192570.750114.9530.094
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2025-05-192025-05-192025-05-182025-05-192025-05-192025-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.83922.39124.94831.45040.643
Avg. Words Per Sec13340.363374.316485.37980.57162.45681.74396.6
Len
10
Searches91929743916290948840144074117640931087319356195913N/A
Avg. Per Day1779.594758.123183.678278.902341.497210.4856.8950.0110.003
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2025-05-192025-05-192025-05-182025-05-192025-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.68530.04138.49654.46141.984
Avg. Words Per Sec12240.975077.018041.67896.86454.45948.34641.83281.14256.2
Len
11
Searches67801292672121730053928302120100910614551849652224
Avg. Per Day1312.511517.275141.325179.703232.494205.47935.8060.431
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2025-05-192025-05-182025-05-182025-05-182025-05-192025-05-192025-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.50329.16238.06348.132
Avg. Words Per Sec11849.594510.823603.09798.55858.16127.54694.63712.5
Len
12
Searches509370418701185537386275548738067299384074423104959
Avg. Per Day986.049362.021107.194121.483169.153141.30378.8736.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 Sec12255.0127305.131182.912896.46736.65974.95413.34217.52254.3
Len
13
Searches34960591298443325699353658462240574368383424956242603
Avg. Per Day676.774251.35563.04968.46289.481111.18774.22418.5110.504
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2025-05-192025-05-182025-05-182025-05-182025-05-192025-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.76929.58138.86648.610
Avg. Words Per Sec13898.2171056.349819.521246.19933.36434.86040.74597.63676.0
Len
14
Searches23640398910621906722010912395443504382972001713852260443
Avg. Per Day457.635172.49436.91138.92846.37167.83857.53333.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-192025-05-192025-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.19621.07627.45931.63544.81348.488
Avg. Words Per Sec15775.7243152.281903.734521.615959.88478.36507.55648.43987.53685.3
Len
15
Searches1682639603699130936134178150101199730249005154190551415659
Avg. Per Day325.729116.86525.34725.97429.05738.66448.20329.84810.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-192025-05-182025-05-192025-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.64027.99136.31649.253
Avg. Words Per Sec17878.9415038.7142172.258624.326656.313012.17892.56384.04920.53628.0
Len
16
Searches120286740622283908819208604510071614609517275196581265762053
Avg. Per Day232.85378.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.1775585.1288820.2108875.045364.620773.910245.96635.35803.24299.13564.9