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
Searches1057198165224437612361299205036561312237648921571741045640793179656324052053
Avg. Per Day20253.74710008.9502368.1713928.0802513.978937.237333.548122.76334.4186.2080.393
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-03-12
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched159.76.493.5372.3407.5346.2278.2262.4291.7405.1644.0
Avg. Seconds9.7451.9706.37414.97124.73728.21429.32631.42334.95643.09350.125
Avg. Words Per Sec18336.490721.028034.511935.97223.76333.56093.35686.65111.94146.63564.9
Len
2
Searches259149259149N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day49.64849.648
Earliest2011-04-052011-04-05
Latest2025-07-112025-07-11
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.627.6
Avg. Seconds0.1430.143
Avg. Words Per Sec1250725.91250725.9
Len
3
Searches21714161421817749599N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day415.999272.391143.608
Earliest2011-03-302011-03-302011-04-06
Latest2025-07-112025-07-112025-07-11
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched167.425.7436.3
Avg. Seconds0.4890.2700.906
Avg. Words Per Sec365083.0661677.7197318.6
Len
4
Searches517293936349571136905401077N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day991.029696.383217.80876.838
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2025-07-112025-07-112025-07-112025-07-11
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched184.118.2299.21361.0
Avg. Seconds1.1530.5471.9684.338
Avg. Words Per Sec154974.7326923.990776.841193.5
Len
5
Searches96574045757605144890224446796218N/AN/AN/AN/AN/AN/A
Avg. Per Day1850.1601103.039277.580468.3501.191
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2025-07-112025-07-112025-07-112025-07-112025-06-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched267.311.1157.5932.61409.9
Avg. Seconds3.1441.0273.7797.7369.486
Avg. Words Per Sec56838.3173944.447289.923097.618836.6
Len
6
Searches12758133726590215211063798878172247N/AN/AN/AN/AN/A
Avg. Per Day2444.1961391.998291.413727.78732.999
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2025-07-112025-07-112025-07-112025-07-112025-07-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched217.17.286.2619.21358.2
Avg. Seconds5.2611.7655.59611.29316.758
Avg. Words Per Sec33964.3101246.231931.515823.510663.3
Len
7
Searches1506904480914731427710400272915453371795N/AN/AN/AN/A
Avg. Per Day2886.9201550.160273.520766.841296.0550.344
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched203.75.248.7392.0897.9995.8
Avg. Seconds8.1922.5047.71514.72121.48325.057
Avg. Words Per Sec21812.471350.423160.312138.38317.87131.3
Len
8
Searches16602123769175917318793664061342318890894342N/AN/AN/A
Avg. Per Day3180.6261473.583331.792701.959655.81317.4130.066
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-05-31
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched170.13.419.0176.0588.21165.81654.1
Avg. Seconds11.6523.0209.29318.32024.62629.49341.331
Avg. Words Per Sec15336.159166.219229.09753.97256.36058.74323.4
Len
9
Searches132226186026106128938422909193018769596952488N/AN/A
Avg. Per Day2533.1821154.478247.020438.893578.334114.3640.093
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112024-10-02
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched135.52.69.767.7385.4744.61214.4
Avg. Seconds13.5942.92210.97022.70225.52931.65440.643
Avg. Words Per Sec13145.161148.616288.97871.06999.65645.14396.6
Len
10
Searches94788634057651976666149426418211121093442356565913N/A
Avg. Per Day1815.956777.363187.109286.270348.888209.4816.8310.0110.002
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched106.52.36.433.0194.2511.7890.821.02710.5
Avg. Seconds14.7282.4559.97522.75728.24530.25138.56454.46141.984
Avg. Words Per Sec12132.972777.417913.47852.26326.55907.04633.73281.14256.2
Len
11
Searches69897902768375749928957315124921710771941855372224
Avg. Per Day1339.100530.364143.671183.402239.324206.36835.5450.426
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-02-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched86.82.05.222.589.7325.5597.51066.9
Avg. Seconds15.1971.9427.62618.32830.81629.61138.18448.132
Avg. Words Per Sec11758.091993.923430.79749.85798.66034.74679.83712.5
Len
12
Searches525163019397275685486462279067327504044088753105859
Avg. Per Day1006.105371.612108.922123.804173.711143.76278.3325.9500.011
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-06-262024-03-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched71.11.94.013.355.0164.5400.1705.11183.9
Avg. Seconds14.6531.4415.76113.91526.65530.44833.14742.38879.266
Avg. Words Per Sec12194.6124024.331016.412841.26704.05868.85390.84215.62254.3
Len
13
Searches36243041351017337236366990481583599421389643958112603
Avg. Per Day694.342258.82764.60770.30892.261114.83774.64818.3550.499
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-102024-06-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched62.61.73.59.634.2114.0234.7433.9753.7
Avg. Seconds12.9671.0703.6298.49718.12728.21230.04938.96248.610
Avg. Words Per Sec13780.4166952.349242.721029.59857.86333.85946.74586.33676.0
Len
14
Searches24584339284121989992103342505583676313073011725462260943
Avg. Per Day470.985177.86538.12440.29648.00270.43158.87333.0564.3310.008
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-06-212013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched60.11.73.07.222.676.3155.4294.6515.5568.2
Avg. Seconds11.4200.7522.2205.25711.32921.36628.04831.88344.81248.488
Avg. Words Per Sec15647.7237602.880498.533992.915772.58363.56371.05604.63987.63685.3
Len
15
Searches1752666629364136938140529157405209048260349157988553865659
Avg. Per Day335.775120.57326.23526.92230.15640.04949.87830.26710.6111.084
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-05-16
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched54.21.42.44.914.348.6114.9186.0324.2589.5
Avg. Seconds10.0890.4401.2783.0976.79613.89423.05528.60236.49749.253
Avg. Words Per Sec17711.1405958.8139834.657690.626294.012860.97750.56247.44896.03628.0
Len
16
Searches125130442106287499856549001010537615285418110798986267032053
Avg. Per Day239.72480.66716.76316.41017.24420.18829.28434.69618.9645.1160.393
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-07-112025-03-12
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched51.51.01.52.45.014.751.2122.0209.4365.7644.0
Avg. Seconds10.8160.2320.6261.6623.9728.66117.53727.36431.45641.77950.125
Avg. Words Per Sec16521.3769707.5285461.2107485.544984.720630.710189.26530.15680.74277.03564.9