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
Searches21355421113588422980027372254619175698413593334341419514875510666272
Avg. Per Day13456.0477157.2041877.7142345.5761208.260530.140210.09789.44330.7216.7210.171
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-07-25
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched139.77.0106.5387.7371.5338.2273.1263.2290.6415.9547.2
Avg. Seconds7.6501.8574.29611.73322.86029.58130.50232.15237.36947.12462.459
Avg. Words Per Sec23357.496207.041592.915230.27816.86040.75858.35557.74781.83791.92860.9
Len
2
Searches7851478514N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day49.47249.472
Earliest2011-04-052011-04-05
Latest2015-08-012015-08-01
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.027.0
Avg. Seconds0.2170.217
Avg. Words Per Sec823332.1823332.1
Len
3
Searches620292403561216731N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day390.846254.284136.562
Earliest2011-03-302011-03-302011-04-06
Latest2015-08-012015-08-012015-08-01
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched166.925.1431.0
Avg. Seconds0.6010.3781.015
Avg. Words Per Sec297451.7472461.7176034.2
Len
4
Searches137027396099633442274855N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day863.409605.523210.71947.166
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2015-08-012015-08-012015-08-012015-08-01
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched153.417.4276.71349.1
Avg. Seconds1.2280.6991.9045.006
Avg. Words Per Sec145458.7255541.393864.335697.9
Len
5
Searches24457661505173440261500099233N/AN/AN/AN/AN/AN/A
Avg. Per Day1541.077948.409277.408315.1120.147
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2015-08-012015-08-012015-08-012015-08-012015-07-31
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched217.210.5144.2903.3405.0
Avg. Seconds2.9861.2133.2188.11312.438
Avg. Words Per Sec59843.0147293.655528.122025.014366.6
Len
6
Searches2942328174864441527375592622485N/AN/AN/AN/AN/A
Avg. Per Day1853.9601101.820261.663476.30914.168
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2015-08-012015-08-012015-08-012015-08-012015-08-01
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched177.27.188.8583.61370.4
Avg. Seconds4.8891.8924.79011.41320.436
Avg. Words Per Sec36548.094421.837301.215656.58744.0
Len
7
Searches32182461784411392777831604208892562N/AN/AN/AN/A
Avg. Per Day2027.8161124.357247.489523.994131.6230.354
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-07-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched158.65.450.9360.9862.51041.7
Avg. Seconds7.3782.5526.15213.86125.03830.707
Avg. Words Per Sec24220.170031.929046.512891.87136.95819.2
Len
8
Searches2880575148659431539759981446612812525117N/AN/AN/A
Avg. Per Day1815.050936.703198.732377.943293.7077.8920.074
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-07-312015-07-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched135.03.519.5182.9544.51117.91839.7
Avg. Seconds9.8932.8946.79514.87727.11838.55545.831
Avg. Words Per Sec18062.761750.626297.212011.16589.54634.73898.9
Len
9
Searches2347034110410226193837363249230911496885N/AN/A
Avg. Per Day1478.866695.694165.047235.425310.20472.4410.054
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-07-24
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched121.62.69.273.5345.6717.31103.5
Avg. Seconds11.7772.7106.61614.05826.41240.49554.117
Avg. Words Per Sec15172.865934.127006.912710.86765.54412.73301.9
Len
10
Searches162341973573818511620261129260020126760185613N/A
Avg. Per Day1022.916463.588116.642127.665184.367126.8183.7920.0350.008
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012014-12-172013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched100.72.26.034.6178.7476.8895.921.02710.5
Avg. Seconds12.2032.2035.67012.05723.04938.02749.08755.86241.984
Avg. Words Per Sec14643.381097.931516.614820.47752.54699.13640.33198.84256.2
Len
11
Searches117518450618913468113102716576419352043381622
Avg. Per Day740.483318.95084.86282.560104.448121.93727.3340.392
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-01
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched87.02.04.722.593.3293.4569.01078.7
Avg. Seconds12.0401.6354.4599.70618.81932.43346.50957.090
Avg. Words Per Sec14841.7109280.740076.118411.19495.25509.53842.13130.0
Len
12
Searches87177636172098919900481038231249428452577918
Avg. Per Day549.306227.92062.32956.73965.41978.72653.2594.9090.005
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-07-312014-01-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched72.21.93.712.156.4153.6361.9662.5946.0
Avg. Seconds11.2431.1823.2427.24114.21225.33339.56453.265132.110
Avg. Words Per Sec15894.0151230.055110.724676.612573.17053.84516.53354.81352.6
Len
13
Searches654326263682714576407168893839807520026242801
Avg. Per Day412.291166.14645.02540.37143.40952.91647.38416.5350.505
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-07-25
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched61.61.73.38.933.7115.3209.7408.8702.2
Avg. Seconds10.0040.8412.2825.00110.09218.69431.25844.97955.627
Avg. Words Per Sec17862.2212557.478302.735734.317706.49558.95716.63972.83212.3
Len
14
Searches482497189601497674363243295529815632539507734643
Avg. Per Day304.021119.46831.35827.49327.28033.38335.49024.8934.6290.027
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched58.31.72.86.520.676.0151.0261.3490.4568.2
Avg. Seconds9.0860.5871.4523.2326.62912.89822.73236.21151.19548.488
Avg. Words Per Sec19666.5304435.9123047.155291.226957.313854.47860.94934.83490.43685.3
Len
15
Searches360820136673347673109630712335303931335023173202386
Avg. Per Day227.35386.11821.90719.59419.35221.12724.77122.06810.9131.503
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-07-31
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched53.31.42.24.512.644.8107.0174.7298.5595.3
Avg. Seconds8.0110.3510.8451.9394.1068.18015.33226.31440.36354.018
Avg. Words Per Sec22307.0509075.2211455.792143.643520.721845.511654.46790.74427.13308.0
Len
16
Searches28437193244285212413122435230842847032710232678237272
Avg. Per Day179.18258.75317.97115.20514.13614.54517.93920.61114.6615.1900.171
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-08-012015-07-25
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched51.11.01.52.44.914.956.2133.1205.8363.1547.2
Avg. Seconds7.5650.1740.4161.0142.3194.7619.46817.66630.11245.12062.459
Avg. Words Per Sec23622.11028280.2429421.8176164.977044.337534.818872.810114.95934.33960.32860.9