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
Searches6412245735337494619016211010113707721628578951079707409790131920263421818
Avg. Per Day16194.6018924.7461563.3712780.6861787.403721.783272.688103.49533.3176.6530.459
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-25
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched177.47.1128.5471.5486.3408.2324.9298.3314.2416.1634.0
Avg. Seconds6.5521.4753.6669.45018.02224.17725.78927.82431.86441.86950.295
Avg. Words Per Sec27272.1121167.848738.918908.79915.27391.06929.06422.15607.94267.83552.9
Len
2
Searches226781226781N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day57.27557.275
Earliest2011-04-052011-04-05
Latest2022-01-282022-01-28
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.527.5
Avg. Seconds0.1410.141
Avg. Words Per Sec1269607.81269607.8
Len
3
Searches17760671187777588290N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day448.559299.982148.577
Earliest2011-03-302011-03-302011-04-06
Latest2022-01-282022-01-282022-01-28
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched160.425.8432.3
Avg. Seconds0.4350.2550.800
Avg. Words Per Sec410562.8701924.7223365.0
Len
4
Searches40511322913854811381325897N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1023.143735.915204.92082.308
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2022-01-282022-01-282022-01-282022-01-28
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched182.718.4300.21359.5
Avg. Seconds0.9700.4921.5593.776
Avg. Words Per Sec184165.1362847.4114593.447325.8
Len
5
Searches7186217444776493676617963855302N/AN/AN/AN/AN/AN/A
Avg. Per Day1814.9321123.316236.587453.6901.339
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2022-01-282022-01-282022-01-282022-01-282022-01-28
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched261.611.3157.0932.41440.3
Avg. Seconds2.4950.8882.7686.3139.047
Avg. Words Per Sec71606.3201122.764557.828305.719750.5
Len
6
Searches900006253999609146502550757134695N/AN/AN/AN/AN/A
Avg. Per Day2273.0321363.800231.002644.21334.018
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2022-01-282022-01-282022-01-282022-01-282022-01-28
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched210.57.492.1621.61372.0
Avg. Seconds3.9931.4074.0908.87814.526
Avg. Words Per Sec44747.6127013.243691.220127.312301.9
Len
7
Searches102829125824234814001256418710789311559N/AN/AN/AN/A
Avg. Per Day2597.0261470.953205.582647.604272.4920.394
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2022-01-282022-01-282022-01-282022-01-282022-01-282022-01-14
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched203.45.353.9403.8908.41012.1
Avg. Seconds6.1491.9385.40111.05317.76024.695
Avg. Words Per Sec29061.992205.633082.816167.110061.37235.8
Len
8
Searches947962049809036238281717499208964567410335N/AN/AN/A
Avg. Per Day2394.1481257.964157.552433.767527.75517.0250.085
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282020-02-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched180.63.421.5204.6598.61169.21656.6
Avg. Seconds8.2852.2616.04912.06919.56527.92340.465
Avg. Words Per Sec21567.279045.529538.914806.29133.16399.44416.0
Len
9
Searches733748536498244733028993101866017448593439N/AN/A
Avg. Per Day1853.136921.790119.536227.127471.276113.2950.111
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282021-12-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched158.62.610.182.3398.9736.01188.9
Avg. Seconds9.8292.1836.06612.04519.67530.57739.474
Avg. Words Per Sec18180.681860.029458.214835.89082.25844.04526.8
Len
10
Searches48444032346980318620431923929875787929290045913N/A
Avg. Per Day1223.490592.74780.470109.085234.847198.9977.3250.0150.003
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched135.72.26.238.5218.7512.8900.521.02710.5
Avg. Seconds10.5531.8085.28310.66618.32028.47438.38754.46141.984
Avg. Words Per Sec16933.298820.433823.416753.79754.06275.64655.03281.14256.2
Len
11
Searches328702515496182304342579794027836935191506112081
Avg. Per Day830.162391.36758.19865.155101.726175.15338.0380.526
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched115.82.04.825.2111.3336.5593.31062.6
Avg. Seconds10.6441.3584.1538.80216.31624.97937.58748.122
Avg. Words Per Sec16787.4131616.643024.820301.810951.77153.64754.13713.3
Len
12
Searches232948110532801685481703852376503702133054122394449
Avg. Per Day588.328266.01442.56843.03260.02093.50077.1346.0470.012
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282020-01-22
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched98.41.93.712.972.9184.1400.3700.21150.4
Avg. Seconds10.3000.9913.0136.62112.64420.79431.20544.94680.102
Avg. Words Per Sec17349.1180397.259309.026988.914132.48593.25726.43975.62230.8
Len
13
Searches1684288726406122507119427146279234083256125772282233
Avg. Per Day425.379183.45930.94030.16236.94459.11964.68619.5050.564
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-282022-01-21
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched83.11.73.39.138.0141.5247.6432.9757.0
Avg. Seconds9.3780.7082.1084.5839.09015.88524.74338.56549.697
Avg. Words Per Sec19055.2252311.884771.438993.719658.311249.37221.94633.53595.6
Len
14
Searches11958944967648460480241881191348071639011281001931543
Avg. Per Day302.032125.46121.36720.26522.25534.04741.39432.3534.8780.011
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2022-01-282022-01-282022-01-282022-01-272022-01-282022-01-282022-01-282022-01-282022-01-282013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched78.11.72.86.622.393.3175.8300.4516.0568.2
Avg. Seconds8.7700.4961.3502.9836.03811.34619.24129.66045.10348.488
Avg. Words Per Sec20375.4360122.8132379.459907.729592.415749.99287.16024.63961.83685.3
Len
15
Searches86534233952060129572876046579413117859100806448425021
Avg. Per Day218.54985.74815.18614.46815.27120.05629.76625.45911.3251.268
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2022-01-282022-01-282022-01-282022-01-252022-01-282022-01-282022-01-282022-01-282022-01-282022-01-24
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched69.11.42.34.513.352.6138.1197.3329.0595.8
Avg. Seconds7.6670.2960.7771.7713.7287.23512.98222.13135.16249.529
Avg. Words Per Sec23305.8604652.3230111.3100878.047928.024699.613765.08074.35082.03607.8
Len
16
Searches57574819382943102388363745540369560217757265468212781818
Avg. Per Day145.40948.95310.8869.8089.46010.19514.14919.59116.5345.3740.459
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2022-01-282022-01-282022-01-152022-01-272022-01-282022-01-242022-01-282022-01-282022-01-282022-01-282022-01-25
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched69.61.01.42.44.915.061.1147.4228.4373.4634.0
Avg. Seconds8.0360.1500.3870.9452.1564.4108.71315.64725.05440.04850.295
Avg. Words Per Sec22235.21191126.0461645.3189026.582889.140515.420509.511419.97132.44461.93552.9