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
Searches304246671602081739382955382650291539113225575320692215607449116279558
Avg. Per Day16090.1098472.6212082.7702846.6191541.807699.435281.385117.17239.3958.6090.295
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-302016-05-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched150.66.9108.0403.0396.3359.3292.8278.0302.6413.1561.2
Avg. Seconds7.7351.7744.20211.45322.11728.61429.87631.62336.40346.03861.064
Avg. Words Per Sec23102.0100748.242524.915602.68079.36244.95981.15650.74908.73881.32926.3
Len
2
Searches109258109258N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day57.78157.781
Earliest2011-04-052011-04-05
Latest2016-05-312016-05-31
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.127.1
Avg. Seconds0.1920.192
Avg. Words Per Sec931739.0931739.0
Len
3
Searches847030554353292677N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day447.952293.170154.782
Earliest2011-03-302011-03-302011-04-06
Latest2016-05-312016-05-312016-05-31
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched160.525.4416.4
Avg. Seconds0.5610.3410.978
Avg. Words Per Sec318372.3523863.9182660.5
Len
4
Searches18588841301450445733111701N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day983.072688.273235.72659.073
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2016-05-312016-05-312016-05-312016-05-31
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched159.717.8276.61346.0
Avg. Seconds1.1910.6441.8644.880
Avg. Words Per Sec150028.7277456.995882.936613.3
Len
5
Searches33793062017872599637761305492N/AN/AN/AN/AN/AN/A
Avg. Per Day1787.1491067.153317.118402.6170.260
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2016-05-312016-05-312016-05-312016-05-312016-05-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched238.110.7144.3914.3786.5
Avg. Seconds3.0091.1303.1627.86212.640
Avg. Words Per Sec59393.6158183.956511.822729.114137.1
Len
6
Searches41086302398889560578110883840325N/AN/AN/AN/AN/A
Avg. Per Day2172.8521268.654296.462586.41021.326
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2016-05-312016-05-312016-05-312016-05-312016-05-31
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched190.77.191.7595.51362.9
Avg. Seconds4.8671.7704.72011.11219.371
Avg. Words Per Sec36716.7100933.737854.616080.99224.6
Len
7
Searches460203525159215164801215224353609801N/AN/AN/AN/A
Avg. Per Day2433.7901330.547273.141642.672187.0060.424
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2016-05-312016-05-312016-05-312016-05-312016-05-312016-05-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched173.55.353.9367.2877.51038.1
Avg. Seconds7.3902.4066.09113.52023.63329.962
Avg. Words Per Sec24180.074283.529336.213216.37561.25963.9
Len
8
Searches4185379215645840434286541073581223102255N/AN/AN/A
Avg. Per Day2213.4411140.444213.837457.673389.13512.2180.135
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-28
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched146.33.419.7183.8558.81136.61695.4
Avg. Seconds9.8142.7466.72614.54225.82736.05141.715
Avg. Words Per Sec18208.365066.326565.612288.36918.74956.74283.6
Len
9
Searches34268861631479335659528379736902194269198N/AN/A
Avg. Per Day1812.311862.809177.514279.434389.711102.7390.105
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-23
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched131.42.69.276.0355.5723.31300.9
Avg. Seconds11.6232.5926.51613.80325.38438.11746.394
Avg. Words Per Sec15374.468934.227421.412945.67039.54687.93851.6
Len
10
Searches23903521097374241208278716431967329021119945913N/A
Avg. Per Day1264.139580.347127.563147.399228.446174.0036.3430.0310.007
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-302016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched110.42.25.835.7182.7488.0889.621.02710.5
Avg. Seconds12.1092.1125.51211.74022.30635.92447.17054.46141.984
Avg. Words Per Sec14757.584626.032420.615220.68010.74974.23788.23281.14256.2
Len
11
Searches1723994752358175980177659239831301592755501024
Avg. Per Day911.736397.88593.06793.955126.835159.49739.9550.542
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched96.12.04.623.096.8303.7574.91054.2
Avg. Seconds12.0291.5674.3189.42218.25831.01444.14056.578
Avg. Words Per Sec14855.2114059.541378.918965.69787.15761.64048.23158.3
Len
12
Searches12688505287381290251207631495981874631402871295521
Avg. Per Day671.032279.62368.23563.86679.11599.14074.1916.8510.011
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2016-05-312016-05-312016-05-302016-05-302016-05-312016-05-312016-05-312016-05-312016-05-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched81.41.83.712.060.7160.5374.2674.91079.0
Avg. Seconds11.3951.1363.1276.98113.77224.43537.77651.60898.086
Avg. Words Per Sec15681.5157230.357140.825596.212974.87312.84730.33462.41821.8
Len
13
Searches941143377674925508508296931127544116197439881177
Avg. Per Day497.724199.73348.94544.99651.26267.45261.45123.2630.622
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-312016-05-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched69.91.73.28.735.8125.6217.8419.2729.8
Avg. Seconds10.2380.8092.1944.8179.73118.09330.05243.39155.294
Avg. Words Per Sec17454.1220809.481432.537094.918363.69876.25946.04118.23231.7
Len
14
Searches6877272657826409957746593238000886517625461166343
Avg. Per Day363.705140.55933.89930.53931.37342.31245.75533.0786.1680.023
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2016-05-312016-05-312016-05-302016-05-302016-05-312016-05-312016-05-312016-05-312016-05-312013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched66.21.72.86.421.182.7159.3272.3499.3568.2
Avg. Seconds9.4090.5661.4033.1216.40212.46722.03334.95549.60548.488
Avg. Words Per Sec18991.3315831.9127339.157256.327911.714332.98110.35112.13602.33685.3
Len
15
Searches501674187664441744024040726476715996251700263723165
Avg. Per Day265.31199.24623.36121.28121.53825.21131.71127.34213.9471.674
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2016-05-312016-05-312016-05-302016-05-302016-05-312016-05-312016-05-312016-05-312016-05-312016-05-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched59.61.42.24.412.648.1116.3182.5314.3582.8
Avg. Seconds8.2730.3380.8171.8753.9737.94814.97325.72139.30353.946
Avg. Words Per Sec21599.2529197.2218782.995320.244974.622483.911934.56947.24546.53312.4
Len
16
Searches3935191255473615331587298753108641109492883524513071558
Avg. Per Day208.11366.39619.12016.70515.79916.44021.74126.06618.6396.9130.295
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2016-05-312016-05-312016-05-312016-05-312016-05-312016-05-302016-05-312016-05-312016-05-312016-05-302016-05-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched58.11.01.52.44.914.859.7139.1213.1371.6561.2
Avg. Seconds8.0030.1670.4020.9822.2434.6309.25117.28529.19444.11661.064
Avg. Words Per Sec22328.31072182.9444426.1182026.779676.838596.119316.310337.96120.74050.52926.3