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
Searches53612140300341205122440905189056923052322495900634348083114672238081693
Avg. Per Day16494.7429240.5391576.0112784.9771751.340714.557277.096107.09435.2817.3250.521
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched173.77.0121.6478.1487.0403.5321.5295.1314.5417.3615.5
Avg. Seconds6.8731.5443.95110.09019.37125.99127.43129.42233.53343.28251.461
Avg. Words Per Sec25998.3115736.045226.417709.19224.66875.16514.36073.45328.84128.53472.3
Len
2
Searches202329202329N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day62.25062.250
Earliest2011-04-052011-04-05
Latest2020-02-192020-02-19
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.527.5
Avg. Seconds0.1480.148
Avg. Words Per Sec1203993.91203993.9
Len
3
Searches14853941026239459155N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day457.008315.741141.267
Earliest2011-03-302011-03-302011-04-06
Latest2020-02-192020-02-192020-02-19
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched150.425.7429.1
Avg. Seconds0.4550.2710.868
Avg. Words Per Sec392608.1660284.5205976.4
Len
4
Searches33916002477055640244274301N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1043.487762.111196.98384.394
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2020-02-192020-02-192020-02-192020-02-19
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched178.818.2296.61354.3
Avg. Seconds1.0230.5231.6953.967
Avg. Words Per Sec174724.9341791.4105411.945040.6
Len
5
Searches6133454382945776283215370074158N/AN/AN/AN/AN/AN/A
Avg. Per Day1887.0681178.202234.699472.8881.279
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2020-02-192020-02-192020-02-192020-02-192020-02-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched261.311.1152.5935.71475.4
Avg. Seconds2.6280.9352.9936.6469.512
Avg. Words Per Sec67997.6191129.559704.526886.318786.2
Len
6
Searches755293346275597127422094429118203N/AN/AN/AN/AN/A
Avg. Per Day2323.7961423.752219.288644.38936.367
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2020-02-192020-02-192020-02-192020-02-192020-02-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched209.17.292.9629.11374.0
Avg. Seconds4.2031.4784.4899.51115.106
Avg. Words Per Sec42514.4120892.539807.618787.511828.8
Len
7
Searches8578767493604565643720815519033391395N/AN/AN/AN/A
Avg. Per Day2639.4121518.663201.965640.427277.9290.429
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched202.25.353.6407.2912.51003.7
Avg. Seconds6.5012.0385.85911.92618.82125.669
Avg. Words Per Sec27487.587674.430499.414982.89494.46961.5
Len
8
Searches773773041779585133031336160165498454990335N/AN/AN/A
Avg. Per Day2380.6521285.424157.927411.094509.18616.9190.103
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched175.53.420.1203.8602.01165.71656.6
Avg. Seconds8.7562.3806.51613.26621.19829.89040.465
Avg. Words Per Sec20407.175077.827421.813470.08429.55978.44416.0
Len
9
Searches597316030398404172927154561433834366350388N/AN/A
Avg. Per Day1837.750935.262128.387220.123441.145112.7140.119
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched152.62.69.481.4396.8742.31189.5
Avg. Seconds10.4182.3016.37013.17621.64633.01640.867
Avg. Words Per Sec17152.677658.328050.913562.18255.35412.34372.5
Len
10
Searches40035971967612295770359386731511625602236445913N/A
Avg. Per Day1231.779605.37190.999110.572225.063192.4787.2750.0180.004
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched129.02.25.937.2212.8511.6901.621.02710.5
Avg. Seconds11.1141.9035.43311.45420.01731.02141.22854.46141.984
Avg. Words Per Sec16078.193896.632892.115600.48926.95760.34334.23281.14256.2
Len
11
Searches276785213065932142922259713409165516321266301818
Avg. Per Day851.580401.99765.93169.524104.889169.72038.9600.559
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched110.62.04.723.8108.7332.0592.71065.8
Avg. Seconds11.1841.4274.2619.24717.38827.17740.09750.384
Avg. Words Per Sec15977.3125240.241939.719324.610276.56575.04456.43546.6
Len
12
Searches19909838976941583041538092056003033502515932058449
Avg. Per Day612.562276.19248.70547.32263.25793.33177.4076.3330.015
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-01-22
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched94.01.93.712.368.5178.2398.7700.41150.4
Avg. Seconds10.7461.0383.0756.86013.31422.36833.46547.39580.102
Avg. Words Per Sec16628.3172162.958106.626049.613421.07988.75339.63770.22230.8
Len
13
Searches1453339628693114724109133129759196228206796661141892
Avg. Per Day447.146193.42935.29733.57739.92360.37363.62520.3410.582
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched79.31.73.38.937.5140.4244.0432.3742.1
Avg. Seconds9.6940.7392.1514.7199.46416.92526.68640.76752.377
Avg. Words Per Sec18433.1241784.283060.737865.518880.510557.56696.04383.23411.6
Len
14
Searches10497354346827971174619796911171621412351054231716943
Avg. Per Day322.970133.73824.52522.95824.51836.04743.45332.4355.2820.013
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched74.61.72.86.621.892.2175.3291.4512.0568.2
Avg. Seconds9.0250.5161.3743.0496.23411.90920.27331.76646.97748.488
Avg. Words Per Sec19798.6346053.2130085.658610.828663.115005.38814.15625.23803.83685.3
Len
15
Searches761263299832563655314554912685159886585545396094475
Avg. Per Day234.21692.24917.34216.35116.89521.08030.41826.31912.1861.377
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched67.21.42.34.513.151.5136.1198.6328.8592.5
Avg. Seconds7.9030.3070.7911.8103.8417.59513.77923.43336.72651.489
Avg. Words Per Sec22611.3581964.0225931.398701.846522.923526.312968.87625.64865.53470.4
Len
16
Searches53000418253241269369233539837271511486854055940192901693
Avg. Per Day163.06556.15912.69711.36010.89111.46715.73721.08817.2115.9350.521
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-192020-02-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched66.71.01.42.44.914.861.5147.0228.0376.4615.5
Avg. Seconds8.0610.1530.3920.9572.1864.5118.98416.37126.46541.36751.461
Avg. Words Per Sec22168.71168336.6456343.4186645.681731.239610.019889.710915.26751.94319.73472.3