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
Searches1345352575836841841563228337710442884339791640197186725256544646
Avg. Per Day10316.1925815.1851412.1141750.898800.762332.776125.77055.10819.3664.1760.035
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-09-21
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched133.47.6112.8404.3371.2338.9266.4256.6287.2434.2518.8
Avg. Seconds6.8981.8574.08111.54722.91329.40929.33730.41435.51045.36251.549
Avg. Words Per Sec25906.596243.543787.315474.97798.76076.16091.05875.35032.23939.23466.4
Len
2
Searches5309553095N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day40.71340.713
Earliest2011-04-052011-04-05
Latest2014-10-222014-10-22
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.127.1
Avg. Seconds0.2420.242
Avg. Words Per Sec737764.1737764.1
Len
3
Searches438443291250147193N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day336.199223.331112.868
Earliest2011-03-302011-03-302011-04-06
Latest2014-10-222014-10-222014-10-22
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched162.125.0433.3
Avg. Seconds0.6130.4101.016
Avg. Words Per Sec291414.2436039.1175943.9
Len
4
Searches97774371825521403445454N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day749.735550.759164.12234.854
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2014-10-222014-10-222014-10-222014-10-22
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched137.417.4282.91348.0
Avg. Seconds1.1830.7301.9194.872
Avg. Words Per Sec151020.3244619.893111.136675.8
Len
5
Searches17251761131452273573319979172N/AN/AN/AN/AN/AN/A
Avg. Per Day1322.869867.600209.776245.3610.132
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2014-10-222014-10-222014-10-222014-10-222014-10-21
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched197.210.7148.7898.1405.0
Avg. Seconds2.8031.2483.2247.93512.358
Avg. Words Per Sec63754.9143162.855429.022519.814460.0
Len
6
Searches2063836129503925863349706313101N/AN/AN/AN/AN/A
Avg. Per Day1582.554993.039198.320381.14910.046
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2014-10-222014-10-222014-10-222014-10-222014-10-22
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched165.17.389.3583.81378.7
Avg. Seconds4.6571.9224.69311.35820.027
Avg. Words Per Sec38370.792950.638077.815733.08922.7
Len
7
Searches21330211258924241450515410116865372N/AN/AN/AN/A
Avg. Per Day1635.605965.346185.144395.21789.6120.285
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-20
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched146.25.651.4372.1857.61075.6
Avg. Seconds6.9082.5655.89713.87324.98430.946
Avg. Words Per Sec25867.769666.730301.912880.27152.15774.2
Len
8
Searches1772487962736193040356950253099661052N/AN/AN/A
Avg. Per Day1359.147738.228148.023273.710194.0775.0690.040
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-09-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched124.83.720.9195.7538.61124.01533.0
Avg. Seconds9.3302.8916.38714.77627.63437.92443.561
Avg. Words Per Sec19151.861805.527978.112093.36466.34711.84102.1
Len
9
Searches13585116541591595202130272698746190823N/AN/A
Avg. Per Day1041.709501.611122.320163.350206.94047.4710.018
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-05-07
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched113.82.79.874.1339.5708.7294.5
Avg. Seconds11.3642.6916.18613.66626.89140.71559.078
Avg. Words Per Sec15724.966395.128887.013075.86645.14388.83024.7
Len
10
Searches90300340953410881711591615788810751032745113N/A
Avg. Per Day692.425314.03283.44188.885121.06982.4392.5110.0390.010
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-012013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched97.02.36.334.4178.5472.5908.421.02710.5
Avg. Seconds11.7492.1885.21311.34022.64238.12147.24657.37141.984
Avg. Words Per Sec15209.081654.334278.015757.27892.04687.53782.13114.74256.2
Len
11
Searches6331922666227961975312885479937923300413
Avg. Per Day485.533204.44661.05257.74967.89876.20417.8660.317
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-21
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched83.32.14.922.692.7285.1562.71137.4
Avg. Seconds11.5271.6144.1089.02018.02931.95845.77756.428
Avg. Words Per Sec15501.8110724.443503.319811.49911.25591.53903.53166.7
Len
12
Searches457491187143575225124055244612314052645778
Avg. Per Day350.805143.50244.10839.29142.36146.95231.0753.5100.006
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-01-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched66.61.93.912.455.3148.8346.4664.1946.0
Avg. Seconds10.3751.1692.9936.70113.37324.26438.22651.903132.110
Avg. Words Per Sec17222.8152817.859710.226665.813362.37364.44674.63442.81352.6
Len
13
Searches339699135830414403629236869406203509613099453
Avg. Per Day260.482104.15531.77627.82928.27131.14826.91210.0440.347
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-21
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched54.91.83.39.032.9106.4198.1393.7691.8
Avg. Seconds8.9850.8292.1064.6219.42917.59329.75642.33151.666
Avg. Words Per Sec19888.7215549.384865.638665.518951.810157.16005.24221.33458.6
Len
14
Searches25333399257293672502923242262802714318950402243
Avg. Per Day194.25676.11022.51919.19217.82220.15220.81314.5313.0840.033
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched52.21.72.96.520.172.6141.6245.7475.1568.2
Avg. Seconds8.1470.5771.3442.9876.16212.15321.56534.09848.77648.488
Avg. Words Per Sec21933.8309531.5132996.859824.528999.714703.78286.25240.53663.53685.3
Len
15
Searches1935857284020622180881701917329192381779891401511
Avg. Per Day148.44155.85415.81313.87013.05013.28814.75213.6487.0091.159
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-20
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched48.81.52.34.512.241.696.1164.9283.4602.8
Avg. Seconds7.2780.3450.7841.7903.8057.57514.22124.78337.87551.815
Avg. Words Per Sec24553.0517481.7227849.199848.846960.023588.512565.67210.24717.93448.6
Len
16
Searches1509104754816733136171236812740153671697911620389246
Avg. Per Day115.71836.46012.83110.4429.4849.76911.78313.0208.9102.9840.035
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-10-222014-09-21
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched47.91.01.52.44.915.254.2128.8206.3367.2518.8
Avg. Seconds6.7680.1700.3860.9262.1264.2988.75316.50328.35442.82251.549
Avg. Words Per Sec26400.51050949.7462599.4192989.984063.041574.420414.910827.56302.24172.93466.4