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
Searches1172130455904404413574777221458531422515953418891927484715874200440354452080
Avg. Per Day21451.73110805.9382484.3864053.0212603.416977.645352.758131.01636.6846.4870.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-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-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.6259.8289.8405.4645.3
Avg. Seconds9.5492.0096.29914.85824.58527.96029.02831.22535.03243.34950.077
Avg. Words Per Sec18713.588928.528368.612026.67268.36390.96155.95722.75100.84122.13568.3
Len
2
Searches277675277675N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day50.81950.819
Earliest2011-04-052011-04-05
Latest2026-03-132026-03-13
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.627.6
Avg. Seconds0.1640.164
Avg. Words Per Sec1092847.81092847.8
Len
3
Searches23265921540596785996N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day425.801281.952143.849
Earliest2011-03-302011-03-302011-04-06
Latest2026-03-132026-03-132026-03-13
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched164.525.7436.7
Avg. Seconds0.5050.2920.923
Avg. Words Per Sec353625.1611840.8193533.4
Len
4
Searches563589140059211213185416785N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1031.452733.143222.03176.278
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2026-03-132026-03-132026-03-132026-03-13
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched177.818.1298.81360.8
Avg. Seconds1.1600.5711.9934.396
Avg. Words Per Sec154069.2313132.589645.240646.0
Len
5
Searches105042636360352155892425786036384N/AN/AN/AN/AN/AN/A
Avg. Per Day1922.4361164.039285.306471.9231.168
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2026-03-132026-03-132026-03-132026-03-132026-03-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched259.811.0157.6932.31408.3
Avg. Seconds3.1281.0553.7987.8219.642
Avg. Words Per Sec57125.1169435.447049.322846.818531.8
Len
6
Searches14018223812874716568974051633180946N/AN/AN/AN/AN/A
Avg. Per Day2565.5431487.682303.237741.50933.116
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2026-03-132026-03-132026-03-132026-03-132026-03-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched210.67.185.9618.61356.4
Avg. Seconds5.2321.7985.65011.42517.019
Avg. Words Per Sec34153.599400.331627.615640.510499.2
Len
7
Searches1669376191465091586474431529916435591920N/AN/AN/AN/A
Avg. Per Day3055.2071673.947290.348789.764300.7960.351
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-09
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched196.75.248.2390.2896.5985.0
Avg. Seconds8.1132.5487.72014.83021.80925.084
Avg. Words Per Sec22024.370131.623146.512049.18193.37123.6
Len
8
Searches18323268873034418965923955345364571194933343N/AN/AN/A
Avg. Per Day3353.4311597.783347.105723.887667.21917.3740.063
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-02-18
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched164.43.319.0175.6587.51165.51653.7
Avg. Seconds11.4443.0589.19018.22724.85329.94541.312
Avg. Words Per Sec15614.958441.219444.49803.47189.85967.24325.4
Len
9
Searches147202126890496143265025026383264266629605557N/AN/A
Avg. Per Day2694.0181261.063262.196458.020597.409115.2270.102
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched130.62.69.767.7383.6744.21246.4
Avg. Seconds13.2382.95610.61922.14325.63732.00942.658
Avg. Words Per Sec13498.860458.216827.98069.86969.95582.64188.9
Len
10
Searches1056536146641391083204162771219944171158984368335913N/A
Avg. Per Day1933.618853.607198.242297.896365.008212.1116.7410.0110.002
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-122016-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.2272.4859.61322.02127.90430.52339.00254.46141.984
Avg. Words Per Sec12559.771901.918587.78114.56403.75854.34581.63281.14256.2
Len
11
Searches781070131956138309101046309137016211686111968412255
Avg. Per Day1429.474584.845152.069191.490250.760213.87336.0250.413
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched84.02.05.222.590.1324.2597.41065.3
Avg. Seconds14.6461.9667.36617.70929.94529.72338.55748.220
Avg. Words Per Sec12200.790880.824258.310090.25967.46011.94634.53705.7
Len
12
Searches587326822397716310047103449907458300464384703282959
Avg. Per Day1074.895409.911115.483130.004181.321151.91180.2476.0080.011
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132024-03-19
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched69.01.94.013.355.4164.2399.1703.11183.9
Avg. Seconds14.1051.4665.55513.40925.79430.03533.35842.96479.266
Avg. Words Per Sec12668.9121897.232166.613326.46927.75949.55356.74159.12254.3
Len
13
Searches413037415621743896004200585428736725714354771047852836
Avg. Per Day755.920285.90171.30376.87799.354123.09079.69919.1770.519
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-13
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.5131.0943.4968.14317.37927.38130.02639.37049.977
Avg. Words Per Sec14280.2163384.851111.621942.810281.86526.25951.24538.83575.4
Len
14
Searches287118810740972439652549752978604249623552101952752480143
Avg. Per Day525.470196.57644.64946.66454.51377.77465.00935.7384.5390.008
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132013-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.5568.2
Avg. Seconds10.9880.7782.1284.96210.67520.39327.37131.94845.10448.488
Avg. Words Per Sec16262.9229710.383976.536011.316739.48762.46528.45593.23961.83685.3
Len
15
Searches2007778726466161716164904182442237933290867176729606786043
Avg. Per Day367.453132.95429.59630.18033.39043.54553.23332.34411.1051.106
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-13
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.7320.4691.2602.9976.53213.38122.52928.49236.81650.016
Avg. Words Per Sec18361.9380695.4141814.059626.727356.813354.57931.66271.54853.63572.6
Len
16
Searches1454490501144103660101248105794122324172886203942112053293592080
Avg. Per Day266.19391.71718.97118.53019.36222.38731.64137.32420.5075.3730.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-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-03-132026-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.5645.3
Avg. Seconds10.2950.2640.6381.6253.8078.25416.82126.63131.43441.97050.077
Avg. Words Per Sec17357.9677063.2279987.8109953.746940.321647.710623.16709.95684.74257.63568.3