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
Searches45673179252366734673489783050247728231980238754644301474100115217891432
Avg. Per Day16222.1918963.5571659.9292781.2361695.210703.341268.034107.07735.5597.7390.509
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-11-07
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched170.57.1115.8463.0476.0403.8319.5296.1316.2419.3595.7
Avg. Seconds7.2191.6014.09810.62220.40627.27828.88130.62234.92844.30953.011
Avg. Words Per Sec24754.2111643.143602.316822.88756.96550.76187.25835.35116.04032.83370.8
Len
2
Searches179538179538N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day63.76863.768
Earliest2011-04-052011-04-05
Latest2018-12-112018-12-11
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.527.5
Avg. Seconds0.1570.157
Avg. Words Per Sec1136348.21136348.2
Len
3
Searches1270003881723388280N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day451.079313.170137.909
Earliest2011-03-302011-03-302011-04-06
Latest2018-12-112018-12-112018-12-11
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched147.525.7423.9
Avg. Seconds0.4820.2890.919
Avg. Words Per Sec370820.4617878.4194350.9
Len
4
Searches28777782113197555565209016N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1022.129750.565197.32574.238
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2018-12-112018-12-112018-12-112018-12-11
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched167.518.1288.91356.0
Avg. Seconds1.0650.5541.7844.319
Avg. Words Per Sec167749.9322307.3100169.441369.3
Len
5
Searches5285649330591670349312729203320N/AN/AN/AN/AN/AN/A
Avg. Per Day1877.3561174.195249.867452.1151.179
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2018-12-112018-12-112018-12-112018-12-112018-12-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched252.611.0149.9933.61453.7
Avg. Seconds2.7340.9803.0837.0789.937
Avg. Words Per Sec65351.3182262.557968.925245.317982.8
Len
6
Searches64707373934769657345178431294311N/AN/AN/AN/AN/A
Avg. Per Day2298.2751397.550233.476633.75233.497
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2018-12-112018-12-112018-12-112018-12-112018-12-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched206.47.192.6626.11369.2
Avg. Seconds4.4201.5484.62010.05716.169
Avg. Words Per Sec40430.4115425.538677.717767.111051.6
Len
7
Searches7302582413967461029518096427417971174N/AN/AN/AN/A
Avg. Per Day2593.7301470.329216.764642.748263.4710.417
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2018-12-112018-12-112018-12-112018-12-112018-12-112018-12-09
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched199.65.353.8402.1908.91034.5
Avg. Seconds6.8452.1285.99212.50320.03127.330
Avg. Words Per Sec26106.683969.829821.214291.88920.66538.3
Len
8
Searches653320634537234780371180349137458346199315N/AN/AN/A
Avg. Per Day2320.4631226.693169.789419.236488.22416.4090.112
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-08-16
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched173.43.419.9200.6596.81166.71664.4
Avg. Seconds9.2442.4796.64513.79822.47731.57741.385
Avg. Words Per Sec19330.472083.226890.112950.57949.95658.94317.8
Len
9
Searches503616124836493902946488041190647322447320N/AN/A
Avg. Per Day1788.743882.142138.625230.442422.894114.5270.114
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-09-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched152.32.69.379.5390.9742.41318.2
Avg. Seconds11.0632.3956.47713.55322.95534.42143.270
Avg. Words Per Sec16152.774614.327589.613184.87784.45191.44129.6
Len
10
Searches33941391610164278236332167618925534554200215913N/A
Avg. Per Day1205.530571.89898.824117.979219.830189.8637.1110.0210.005
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched128.32.25.936.7205.3510.9898.321.02710.5
Avg. Seconds11.7641.9785.50611.67621.04232.61543.54154.46141.984
Avg. Words Per Sec15190.090353.332454.115304.68492.35478.84103.93281.14256.2
Len
11
Searches236249310767651999352080363012364629631119671591
Avg. Per Day839.110382.44571.01373.890106.993164.43539.7680.565
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched109.92.04.723.7105.9328.7588.51058.5
Avg. Seconds11.7761.4804.3199.40917.94328.64441.58753.065
Avg. Words Per Sec15173.7120713.241374.118992.19958.76238.44296.83367.4
Len
12
Searches16927127435551458591396911827742531762093431827242
Avg. Per Day601.217264.09651.80649.61564.91889.92374.3546.4900.015
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112016-08-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched91.91.83.712.267.3174.5394.6696.31117.5
Avg. Seconds11.2151.0773.1276.98913.66723.48235.38549.03581.720
Avg. Words Per Sec15933.6165864.157151.325568.413074.57609.85049.93644.12186.6
Len
13
Searches123583752490710438797873114513166035167109593231690
Avg. Per Day438.944186.43637.07634.76340.67358.97259.35421.0700.600
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-112018-12-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched77.81.73.38.837.4138.6238.1432.3744.9
Avg. Seconds10.0770.7672.1924.8199.71617.63728.31841.91554.003
Avg. Words Per Sec17731.8232921.481519.937078.418390.810131.96310.24263.23308.9
Len
14
Searches900557366482723856650869990100924117726907261577343
Avg. Per Day319.860130.16725.71023.62224.85935.84641.81432.2245.6020.015
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2018-12-112018-12-112018-12-112018-12-082018-12-112018-12-112018-12-112018-12-112018-12-112013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched74.31.72.86.521.790.9173.9290.9512.4568.2
Avg. Seconds9.3760.5361.4013.1196.39612.30821.21232.99547.89748.488
Avg. Words Per Sec19058.7333249.6127581.757295.127939.914518.38423.95415.73730.83685.3
Len
15
Searches647107255441499894621347379578018012470545354154200
Avg. Per Day229.83990.72717.75516.41416.82820.53028.45825.05612.5791.492
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2018-12-112018-12-112018-12-102018-12-102018-12-092018-12-092018-12-112018-12-112018-12-112018-12-10
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched66.11.42.24.513.051.0130.9197.2328.9591.7
Avg. Seconds8.2040.3190.8121.8693.9617.89214.54324.62137.71952.095
Avg. Words Per Sec21779.9559751.0220147.295602.845107.622642.012287.17257.64737.43430.1
Len
16
Searches48468016717039389349713334834965477196095847182175461432
Avg. Per Day172.14959.37513.99012.42111.84512.41916.94921.65116.7586.2320.509
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2018-12-112018-12-112018-12-092018-12-092018-12-092018-12-092018-12-112018-12-112018-12-112018-12-112018-11-07
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched63.71.01.52.44.914.961.6145.9224.3377.7595.7
Avg. Seconds8.0680.1570.3980.9742.2264.5979.16716.91827.77042.43653.011
Avg. Words Per Sec22148.81141470.9449282.5183505.680276.038874.519493.610562.16434.74210.93370.8