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
Searches1041397565142223812159309201852761295817948432801724225634492178350323542053
Avg. Per Day20051.9689901.2822341.2583886.6472495.080932.567331.997122.17134.3416.2300.395
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-03-12
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched160.56.494.0374.0408.7347.9279.4263.5292.4405.2644.0
Avg. Seconds9.6641.9376.29614.79824.51828.06729.20431.27934.77043.03750.125
Avg. Words Per Sec18490.692272.728380.512075.07288.16366.66118.85712.95139.24152.03564.9
Len
2
Searches257591257591N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day49.59949.599
Earliest2011-04-052011-04-05
Latest2025-06-152025-06-15
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.627.6
Avg. Seconds0.1430.143
Avg. Words Per Sec1253885.91253885.9
Len
3
Searches21561491410815745334N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day415.164271.651143.513
Earliest2011-03-302011-03-302011-04-06
Latest2025-06-152025-06-152025-06-15
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched167.625.7436.2
Avg. Seconds0.4870.2690.900
Avg. Words Per Sec367200.4665489.3198655.4
Len
4
Searches512393435990961125757399081N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day986.607693.001216.76376.843
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2025-06-152025-06-152025-06-152025-06-15
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched184.618.2299.31361.0
Avg. Seconds1.1440.5411.9494.312
Avg. Words Per Sec156156.3330093.691674.441442.9
Len
5
Searches95518635689337142976124265526213N/AN/AN/AN/AN/AN/A
Avg. Per Day1839.1981095.474275.299467.2291.196
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2025-06-152025-06-152025-06-152025-06-152025-06-14
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched268.111.1157.5932.71410.5
Avg. Seconds3.1201.0153.7377.6759.473
Avg. Words Per Sec57281.4176111.247820.123283.018862.8
Len
6
Searches12585171716232514944363757268171142N/AN/AN/AN/AN/A
Avg. Per Day2423.2581379.096287.752723.45732.953
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2025-06-152025-06-152025-06-152025-06-152025-06-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched217.87.286.4619.61358.8
Avg. Seconds5.2041.7415.50811.16316.626
Avg. Words Per Sec34339.7102654.032439.416007.010747.6
Len
7
Searches1480975379484161391688393537015324871792N/AN/AN/AN/A
Avg. Per Day2851.5981530.457267.968757.750295.0780.345
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched204.85.248.8392.9898.1996.8
Avg. Seconds8.0872.4627.56014.49021.27525.033
Avg. Words Per Sec22097.372581.023637.712332.38399.17138.1
Len
8
Searches16319887754486116973393593428339322790690342N/AN/AN/A
Avg. Per Day3142.3721452.753326.820691.910653.36117.4620.066
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-05-31
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched171.13.418.9176.2588.31165.61654.1
Avg. Seconds11.5402.9679.16918.07224.39129.40941.331
Avg. Words Per Sec15484.160226.219488.09887.57326.26076.04323.4
Len
9
Searches130019735914724126540522400642985930595362488N/AN/A
Avg. Per Day2503.5121138.872243.652431.321574.937114.6360.094
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152024-10-02
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched136.42.69.767.6385.6744.41214.4
Avg. Seconds13.4932.87210.89622.52825.24831.55340.643
Avg. Words Per Sec13243.362215.616400.47931.97077.35663.24396.6
Len
10
Searches93382063988755962306146660417942881090542356395913N/A
Avg. Per Day1798.059768.029185.291282.393345.488209.9826.8620.0110.003
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-042016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched107.32.36.432.9194.3511.6890.721.02710.5
Avg. Seconds14.6602.4189.93422.67627.96730.15038.53454.46141.984
Avg. Words Per Sec12188.873885.617987.67880.06389.45926.84637.23281.14256.2
Len
11
Searches68880412722931739771942572122535910699651852192224
Avg. Per Day1326.283524.297142.442181.491235.941206.02035.6640.428
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-02-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched87.32.05.122.489.5325.6597.21066.9
Avg. Seconds15.1331.9187.59518.27330.64429.39838.11548.132
Avg. Words Per Sec11808.393178.423528.49779.15831.26078.44688.23712.5
Len
12
Searches517528419077885610016365768901007405294081743105759
Avg. Per Day996.494367.342108.020122.572171.388142.58878.5935.9800.011
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-122024-03-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched71.51.94.013.254.9164.6400.1705.11183.9
Avg. Seconds14.6061.4245.74313.87726.57430.16733.08442.38679.266
Avg. Words Per Sec12234.0125529.031113.012876.36724.25923.35401.14215.82254.3
Len
13
Searches35631911327666331381360281471874586941386735957102603
Avg. Per Day686.088255.64063.80769.37290.859113.01574.46518.4290.501
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152024-06-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched62.91.73.59.634.0114.1234.7433.9753.7
Avg. Seconds12.9011.0593.6058.45018.04827.98229.82238.90548.610
Avg. Words Per Sec13851.1168769.349562.221147.79900.76386.05991.94593.03676.0
Len
14
Searches24150099125791949782058072452463592723025151719612260843
Avg. Per Day465.007175.71637.54339.62847.22269.17758.24933.1114.3530.008
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-112013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched60.41.73.07.122.576.3155.5294.6515.5568.2
Avg. Seconds11.3600.7452.2015.21511.25821.21027.75331.75544.81348.488
Avg. Words Per Sec15729.8239993.781193.434262.815871.98424.86438.75627.23987.53685.3
Len
15
Searches1721477618955134144137533153948204738255065156174552615659
Avg. Per Day331.468119.17925.82926.48229.64239.42249.11230.07110.6401.090
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-142025-05-16
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched54.41.42.44.914.248.6115.2186.1324.2589.5
Avg. Seconds10.0320.4361.2673.0726.74913.81322.85528.30636.40749.253
Avg. Words Per Sec17811.8409777.4140985.458169.326475.412936.77818.66312.84908.23628.0
Len
16
Searches123222741639986008841408836510344915004817730797806266522053
Avg. Per Day237.26480.17716.56116.20117.01519.91928.89234.14018.8325.1320.395
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-06-152025-03-12
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched51.71.01.52.45.014.751.2122.3209.7365.8644.0
Avg. Seconds10.7370.2320.6231.6543.9598.63517.49127.15431.12841.70950.125
Avg. Words Per Sec16642.4771560.7286749.6108040.745133.520693.310215.96580.65740.54284.33564.9