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
Searches1170842785894865213565186221358181421758253383621925828715120200243354072080
Avg. Per Day21435.42010792.1332483.4714052.5562602.910977.330352.575130.92236.6606.4820.381
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched154.06.391.1366.7401.8338.9272.7259.8289.7405.4645.3
Avg. Seconds9.5532.0106.30014.85924.58627.96129.02731.22035.02343.32850.077
Avg. Words Per Sec18704.688922.728364.512025.67267.96390.86156.15723.75102.14124.23568.3
Len
2
Searches277511277511N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day50.80650.806
Earliest2011-04-052011-04-05
Latest2026-03-112026-03-11
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.627.6
Avg. Seconds0.1630.163
Avg. Words Per Sec1093632.71093632.7
Len
3
Searches23251341539471785663N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day425.678281.841143.837
Earliest2011-03-302011-03-302011-04-06
Latest2026-03-112026-03-112026-03-11
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched164.625.7436.7
Avg. Seconds0.5050.2920.923
Avg. Words Per Sec353718.9612185.4193575.9
Len
4
Searches563122540019451212588416692N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1030.947732.663221.99776.287
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2026-03-112026-03-112026-03-112026-03-11
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched177.918.1298.81360.8
Avg. Seconds1.1600.5701.9934.396
Avg. Words Per Sec154063.0313261.689652.340649.3
Len
5
Searches104948106352806155793325776886383N/AN/AN/AN/AN/AN/A
Avg. Per Day1921.3571163.052285.221471.9151.169
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2026-03-112026-03-112026-03-112026-03-112026-03-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched259.911.0157.6932.31408.3
Avg. Seconds3.1291.0543.7987.8219.643
Avg. Words Per Sec57111.2169469.147050.622848.118531.2
Len
6
Searches14004158811755216557254050012180869N/AN/AN/AN/AN/A
Avg. Per Day2563.8371486.136303.125741.46333.113
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2026-03-112026-03-112026-03-112026-03-112026-03-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched210.77.185.9618.61356.4
Avg. Seconds5.2341.7985.65011.42417.018
Avg. Words Per Sec34141.999400.731627.115641.110500.4
Len
7
Searches1667427791309511585154431339316428591920N/AN/AN/AN/A
Avg. Per Day3052.6741671.666290.205789.682300.7690.352
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-09
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched196.85.248.2390.2896.5985.0
Avg. Seconds8.1172.5487.72114.83021.80725.084
Avg. Words Per Sec22013.870118.123144.512049.48194.27123.6
Len
8
Searches18305500871701418953993953764364409294888343N/AN/AN/A
Avg. Per Day3351.3131595.883347.004723.843667.14917.3720.063
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-02-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched164.53.319.0175.6587.51165.51653.7
Avg. Seconds11.4483.0589.19118.22824.85129.94041.312
Avg. Words Per Sec15608.758430.719442.29802.97190.45968.34325.4
Len
9
Searches147042706878667143165125015583262549629289556N/AN/A
Avg. Per Day2692.0111259.325262.102457.977597.297115.2080.102
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-07
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched130.72.69.767.7383.6744.21246.0
Avg. Seconds13.2442.95610.62122.14725.63732.00042.688
Avg. Words Per Sec13492.260447.616823.98068.56970.25584.04185.9
Len
10
Searches1055338446551941082494162701719933801158409368185913N/A
Avg. Per Day1932.080852.258198.180297.869364.942212.0786.7410.0110.002
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched102.52.36.433.2193.4510.6891.521.02710.5
Avg. Seconds14.2362.4869.61622.02527.90630.51838.98554.46141.984
Avg. Words Per Sec12552.371889.718583.28113.16403.25855.34583.63281.14256.2
Len
11
Searches780128931887998303741045807136946011678721967252252
Avg. Per Day1428.235583.795152.022191.463250.716213.81036.0160.412
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched84.12.05.222.590.0324.2597.41064.8
Avg. Seconds14.6561.9677.36817.71329.95129.72138.54848.188
Avg. Words Per Sec12192.790864.724252.810088.15966.16012.44635.63708.2
Len
12
Searches586651822347466306607100409903558296314382153281259
Avg. Per Day1074.024409.130115.459129.992181.311151.88680.2276.0070.011
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112024-03-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched69.11.94.013.355.4164.2399.1703.11183.9
Avg. Seconds14.1141.4665.55613.41125.79830.03833.35142.94879.266
Avg. Words Per Sec12660.4121890.832160.613324.26926.55948.95357.84160.62254.3
Len
13
Searches412367615583963890584195365423306719724349171046362831
Avg. Per Day754.950285.30671.22876.80799.288123.02379.62319.1560.518
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched61.21.73.59.634.3113.7234.1434.4751.1
Avg. Seconds12.5211.0943.4978.14717.38627.38930.02139.34449.918
Avg. Words Per Sec14271.5163379.151094.421932.810277.76524.25952.14541.83579.7
Len
14
Searches286611710714292435222545472974374245083548301950242477743
Avg. Per Day524.720196.15444.58346.60254.45477.71864.96135.7044.5360.008
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched58.71.73.07.222.676.0154.1294.0517.3568.2
Avg. Seconds10.9970.7782.1294.96610.68120.40327.38031.94445.09148.488
Avg. Words Per Sec16249.4229773.783936.735986.216729.18758.16526.45593.93962.93685.3
Len
15
Searches2004293724639161426164626182155237642290627176534606056039
Avg. Per Day366.940132.66529.55330.13933.34843.50753.20732.31911.0951.106
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched52.81.42.45.014.448.9114.6185.9324.9593.5
Avg. Seconds9.7400.4691.2612.9996.53613.38822.53728.49236.80649.989
Avg. Words Per Sec18346.6381027.0141751.659590.427340.513346.77928.96271.64854.93574.6
Len
16
Searches1452116499532103539101138105713122231172797203803111958293252080
Avg. Per Day265.84991.45318.95618.51619.35422.37831.63537.31220.4975.3690.381
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-112026-03-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched49.71.01.52.45.114.751.0121.3207.9366.4645.3
Avg. Seconds10.3040.2630.6381.6253.8088.25716.82426.63631.42941.94950.077
Avg. Words Per Sec17342.2678897.8280004.1109944.946930.921640.810621.36708.75685.64259.83568.3