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
Searches176248239483343249010530957961519823636533247346106683370697990135
Avg. Per Day12025.1826470.3591698.9652112.2201036.955434.298168.76172.78825.2925.4510.092
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-03-28
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched137.97.2109.6390.1369.0334.8266.7257.7287.2420.5558.4
Avg. Seconds7.1641.8244.13611.38322.05428.19628.60730.08435.15344.83355.701
Avg. Words Per Sec24944.297971.043201.815697.58102.36337.46246.45939.65083.23985.73208.0
Len
2
Searches6641166411N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day45.31145.311
Earliest2011-04-052011-04-05
Latest2015-04-012015-04-01
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.227.2
Avg. Seconds0.2240.224
Avg. Words Per Sec798679.2798679.2
Len
3
Searches538924351795187129N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day367.701240.025127.676
Earliest2011-03-302011-03-302011-04-06
Latest2015-04-012015-04-012015-04-01
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched166.425.1431.9
Avg. Seconds0.5980.3860.996
Avg. Words Per Sec298810.6462585.9179402.7
Len
4
Searches118660383973828654760318N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day809.603572.942195.50741.154
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2015-04-012015-04-012015-04-012015-04-01
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched148.017.5277.81349.1
Avg. Seconds1.1940.7041.8684.803
Avg. Words Per Sec149718.1253834.195644.537201.0
Len
5
Searches21038461316185374284413171206N/AN/AN/AN/AN/AN/A
Avg. Per Day1435.426898.015255.369281.9010.141
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2015-04-012015-04-012015-04-012015-04-012015-03-26
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched209.210.6146.0899.1405.0
Avg. Seconds2.8551.2123.1527.81512.218
Avg. Words Per Sec62583.9147379.456694.522865.014624.8
Len
6
Searches2529114151771335010164415717143N/AN/AN/AN/AN/A
Avg. Per Day1725.5811035.515238.869439.50011.696
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2015-04-012015-04-012015-04-012015-04-012015-04-01
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched174.37.289.5582.31369.4
Avg. Seconds4.7351.8754.66211.11819.603
Avg. Words Per Sec37738.695320.138325.716072.29115.5
Len
7
Searches27110401520015329505697745163284491N/AN/AN/AN/A
Avg. Per Day1849.7061037.086224.817476.062111.4060.335
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-03-31
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched154.95.551.5364.3858.21008.9
Avg. Seconds7.0622.5085.95413.49124.14430.329
Avg. Words Per Sec25304.671260.330011.113244.87401.05891.8
Len
8
Searches23717311229001264874498854369593932881N/AN/AN/A
Avg. Per Day1618.200838.531180.720340.361252.1686.3640.055
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-03-31
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched132.03.620.2186.5540.21114.41635.2
Avg. Seconds9.4792.8366.54314.43726.28336.98843.292
Avg. Words Per Sec18850.463014.627309.812377.36798.84831.14127.6
Len
9
Searches18875468837512160273065773943388680845N/AN/A
Avg. Per Day1287.847602.972147.392209.173269.05259.2280.031
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-03-28
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched119.32.79.673.7345.1714.8827.5
Avg. Seconds11.3282.6536.33713.53925.62339.30454.233
Avg. Words Per Sec15774.067360.828198.913197.96974.04546.33294.9
Len
10
Searches127849257452214954116619923198715168144935613N/A
Avg. Per Day872.298391.989102.030113.395158.282103.4903.0660.0380.009
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012014-12-172013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched98.42.36.235.0179.6475.1895.621.02710.5
Avg. Seconds11.6052.1595.36611.48822.06136.60447.10555.86241.984
Avg. Words Per Sec15397.382779.433298.015554.78099.84881.73793.43198.84256.2
Len
11
Searches91401638864710839810676313109814599132610509
Avg. Per Day623.621265.16973.95972.84389.44699.60822.2490.347
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-01
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched84.62.14.922.993.3289.9565.61098.1
Avg. Seconds11.3781.5954.2109.20317.89030.89644.66456.549
Avg. Words Per Sec15704.6112023.442442.219416.99988.55783.74000.83159.9
Len
12
Searches667477275339779117206481585933256105961868
Avg. Per Day455.411187.86053.15849.16855.66463.67441.6604.2210.005
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012014-01-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched69.21.93.812.456.6151.0354.7660.4946.0
Avg. Seconds10.4481.1553.0576.83613.43123.87037.39351.281132.110
Avg. Words Per Sec17102.9154674.958450.326139.513304.37486.04778.73484.51352.6
Len
13
Searches499651200400560825098254236634905453919283639
Avg. Per Day340.905136.73038.26434.78437.00543.31837.21113.1570.436
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-03-31
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched58.71.83.39.133.9112.8204.5401.0710.8
Avg. Seconds9.1900.8192.1424.7029.49817.48029.24542.20452.916
Avg. Words Per Sec19445.1218089.583420.238005.818814.210222.96110.14234.03376.9
Len
14
Searches369879144579393223477734069406094208428812558443
Avg. Per Day252.36498.64426.82923.72823.24527.70728.71319.6583.8100.029
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched55.71.72.96.620.775.4147.7253.6482.1568.2
Avg. Seconds8.3590.5721.3663.0446.24612.10821.34433.80748.45048.488
Avg. Words Per Sec21377.8312157.6130803.958698.928608.914758.68372.15285.63688.13685.3
Len
15
Searches278738104688275242475324303261712968226418132561943
Avg. Per Day190.17971.42718.77916.88916.58217.85620.25218.0259.0441.326
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-01
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched51.61.42.34.512.744.7103.2169.7290.8598.5
Avg. Seconds7.4420.3420.7981.8253.8537.68614.24224.66337.82551.869
Avg. Words Per Sec24012.6521835.6224004.997891.946372.123250.212546.77245.44724.13445.1
Len
16
Searches22135570559228601943617981186392275325419175696004135
Avg. Per Day151.02848.14115.59713.26112.26812.71715.52417.34311.9874.0960.092
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-04-012015-03-28
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched49.51.01.52.44.915.055.2130.8205.0361.8558.4
Avg. Seconds6.9760.1690.3940.9582.1874.4598.90516.56128.21542.53055.701
Avg. Words Per Sec25615.71058036.8453826.8186564.781694.240073.120066.210790.06333.24201.53208.0