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
Searches1171441905899632813568853221394391422037253396661926384715352200303354132080
Avg. Per Day21443.37410799.3432483.7944052.6492603.055977.432352.627130.94636.6666.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-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched153.96.391.1366.6401.7338.9272.7259.8289.7405.4645.3
Avg. Seconds9.5502.0096.29914.85824.58527.95929.02531.21835.02143.33250.077
Avg. Words Per Sec18710.788935.928367.612026.47268.46391.26156.55723.95102.44123.83568.3
Len
2
Searches277588277588N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day50.81350.813
Earliest2011-04-052011-04-05
Latest2026-03-122026-03-12
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.627.6
Avg. Seconds0.1630.163
Avg. Words Per Sec1093387.51093387.5
Len
3
Searches23258071540018785789N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day425.742281.902143.840
Earliest2011-03-302011-03-302011-04-06
Latest2026-03-122026-03-122026-03-12
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched164.525.7436.7
Avg. Seconds0.5050.2920.923
Avg. Words Per Sec353714.6612087.4193574.3
Len
4
Searches563319140036721212800416719N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1031.162732.877222.00476.281
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2026-03-122026-03-122026-03-122026-03-12
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched177.918.1298.81360.8
Avg. Seconds1.1600.5701.9934.396
Avg. Words Per Sec154079.9313242.689655.640649.6
Len
5
Searches104989406356274155828125780016384N/AN/AN/AN/AN/AN/A
Avg. Per Day1921.8431163.523285.245471.9061.169
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2026-03-122026-03-122026-03-122026-03-122026-03-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched259.811.0157.6932.31408.3
Avg. Seconds3.1281.0543.7987.8219.642
Avg. Words Per Sec57122.5169473.447053.622848.718531.8
Len
6
Searches14010753812313916561414050581180892N/AN/AN/AN/AN/A
Avg. Per Day2564.6841486.950303.158741.46333.112
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2026-03-122026-03-122026-03-122026-03-122026-03-12
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched210.67.185.9618.61356.4
Avg. Seconds5.2321.7975.65011.42417.018
Avg. Words Per Sec34150.899412.531629.415641.610500.3
Len
7
Searches1668441491396631585659431405916431131920N/AN/AN/AN/A
Avg. Per Day3054.1011673.025290.257789.693300.7740.351
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-09
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched196.75.248.2390.2896.5985.0
Avg. Seconds8.1142.5487.72014.82921.80625.084
Avg. Words Per Sec22022.170133.523147.212049.98194.47123.6
Len
8
Searches18313978872387318958583954342364465394909343N/AN/AN/A
Avg. Per Day3352.3941596.915347.039723.847667.15817.3730.063
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-02-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched164.53.319.0175.6587.51165.51653.7
Avg. Seconds11.4453.0589.19018.22724.85129.94041.312
Avg. Words Per Sec15613.258442.319444.19803.57190.65968.34325.4
Len
9
Searches147118686884717143207225019693263173629381556N/AN/A
Avg. Per Day2693.0241260.255262.142457.988597.327115.2090.102
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-07
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched130.72.69.767.7383.6744.21246.0
Avg. Seconds13.2392.95510.62022.14525.63532.00042.688
Avg. Words Per Sec13496.860460.816826.48069.26970.55584.14185.9
Len
10
Searches1055905946596251082808162730719937891158636368225913N/A
Avg. Per Day1932.847852.950198.209297.880364.965212.0906.7400.0110.002
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-112016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched102.42.36.433.2193.4510.6891.521.02710.5
Avg. Seconds14.2302.4859.61422.02327.90430.51738.98454.46141.984
Avg. Words Per Sec12556.971906.818586.08113.96403.75855.44583.73281.14256.2
Len
11
Searches780580131921188306311046041136978411681961967782253
Avg. Per Day1428.861584.321152.048191.479250.740213.84036.0200.412
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched84.12.05.222.590.0324.2597.41065.0
Avg. Seconds14.6501.9667.36717.71129.94729.71938.54848.180
Avg. Words Per Sec12197.590888.424256.710089.45966.96012.74635.63708.8
Len
12
Searches586959422370816308157101609905328298144383163281759
Avg. Per Day1074.436409.500115.471129.996181.318151.89880.2346.0070.011
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122024-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.1091.4665.55613.41025.79630.03533.35142.95379.266
Avg. Words Per Sec12665.1121919.032164.613325.46927.25949.45357.94160.22254.3
Len
13
Searches412627515602193892024196685424706721404350731046722831
Avg. Per Day755.319285.60071.24476.82199.300123.03679.64119.1600.518
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-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.5161.0933.4978.14617.38427.38630.02039.34849.918
Avg. Words Per Sec14277.3163423.451102.621936.710279.26525.05952.44541.33579.7
Len
14
Searches286827910726822436962547142976044246843549611951102478543
Avg. Per Day525.042196.35644.60946.62654.47777.73964.97635.7154.5370.008
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122013-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.4568.2
Avg. Seconds10.9920.7782.1284.96410.67820.39827.37631.94245.09448.488
Avg. Words Per Sec16257.0229813.083960.035997.716734.08760.06527.45594.33962.63685.3
Len
15
Searches2005592725484161509164693182233237720290698176594606226039
Avg. Per Day367.126132.80129.56430.14733.35843.51553.21332.32611.0971.105
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-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.7350.4691.2602.9986.53413.38622.53428.48936.80549.989
Avg. Words Per Sec18354.9381026.4141774.359602.227346.113349.17929.86272.34855.13574.6
Len
16
Searches1453051500175103592101185105745122266172837203847111993293312080
Avg. Per Day265.98391.55818.96318.52219.35722.38131.63837.31420.5005.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-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-122026-03-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched49.61.01.52.45.114.751.0121.3207.9366.4645.3
Avg. Seconds10.2990.2630.6381.6253.8078.25616.82226.63331.42641.95350.077
Avg. Words Per Sec17350.4678611.6280035.1109967.546937.921644.010622.66709.45686.14259.33568.3