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
Searches1172415095906367913577726221487261422702053425181927769716028200501354622080
Avg. Per Day21455.46110808.7872484.7544053.2672603.577977.693352.786131.03536.6926.4900.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.5645.3
Avg. Seconds9.5482.0106.29914.85824.58627.96129.02931.22635.03343.35450.077
Avg. Words Per Sec18714.388917.728368.312026.37268.06390.86155.75722.65100.74121.73568.3
Len
2
Searches277695277695N/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 Sec1092684.91092684.9
Len
3
Searches23269631540799786164N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day425.839281.970143.870
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 Sec353554.7611721.4193501.7
Len
4
Searches563698440066651213496416823N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1031.581733.229222.07376.280
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.9944.396
Avg. Words Per Sec154051.9313077.189634.040644.2
Len
5
Searches105065756361959155931825789136385N/AN/AN/AN/AN/AN/A
Avg. Per Day1922.7271164.253285.359471.9471.168
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2026-03-132026-03-132026-03-132026-03-132026-03-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched259.811.0157.6932.31408.4
Avg. Seconds3.1281.0553.7987.8229.646
Avg. Words Per Sec57122.8169400.947047.122845.418524.1
Len
6
Searches14022032813163616572794052138180979N/AN/AN/AN/AN/A
Avg. Per Day2566.0631488.108303.286741.55033.120
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.42617.022
Avg. Words Per Sec34153.299381.231626.015639.410497.8
Len
7
Searches1669857691500581586880431592216437951921N/AN/AN/AN/A
Avg. Per Day3055.8771674.481290.403789.823300.8180.352
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-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched196.65.248.2390.2896.5985.3
Avg. Seconds8.1132.5487.72014.83121.81225.096
Avg. Words Per Sec22024.670123.723145.312048.48192.47120.2
Len
8
Searches18326891873260918969573955858364617994945343N/AN/AN/A
Avg. Per Day3353.8621598.087347.147723.931667.25917.3750.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.22824.85529.94941.312
Avg. Words Per Sec15614.858437.619443.99803.27189.25966.64325.4
Len
9
Searches147233176892464143296325029463264713629674557N/AN/A
Avg. Per Day2694.4001261.336262.235458.045597.450115.2320.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.11246.4
Avg. Seconds13.2372.95610.61822.14325.63932.01142.658
Avg. Words Per Sec13499.160453.316828.38069.86969.55582.14188.9
Len
10
Searches1056764046656801083397162789619946441159116368355913N/A
Avg. Per Day1933.902853.830198.264297.909365.024212.1216.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-132016-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.4869.61322.02127.90530.52539.00454.46141.984
Avg. Words Per Sec12560.371892.918588.18114.76403.65853.94581.33281.14256.2
Len
11
Searches781257931969328310481046440137029911687411968642255
Avg. Per Day1429.720585.046152.084191.501250.768213.88236.0270.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.6451.9677.36617.70929.94429.72438.56148.220
Avg. Words Per Sec12201.890866.824258.710090.55967.46011.64634.03705.7
Len
12
Searches587472222408516310817104189908368301264385223282959
Avg. Per Day1075.087410.081115.489130.008181.325151.91580.2516.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.1031.4665.55513.40925.79330.03533.36042.96479.266
Avg. Words Per Sec12670.4121869.132166.813326.66927.95949.45356.44159.12254.3
Len
13
Searches413162715630093896664201365429566726514355581048152836
Avg. Per Day756.097286.03471.31076.88699.362123.09779.70819.1810.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.5121.0943.4968.14317.37927.38030.02839.37349.977
Avg. Words Per Sec14281.9163343.251111.521943.110282.26526.45950.94538.53575.4
Len
14
Searches287216010747512440232550192979144250173552701953142480943
Avg. Per Day525.612196.68244.65746.66954.51977.77965.01535.7434.5400.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.9860.7782.1284.96210.67420.39227.37231.95245.11848.488
Avg. Words Per Sec16264.8229624.083975.336012.116740.48762.76528.35592.53960.53685.3
Len
15
Searches2008389726892161749164927182478237960290889176760606916043
Avg. Per Day367.540133.02329.60030.18233.39443.54753.23332.34711.1071.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.7300.4701.2602.9976.53213.38022.52928.49336.81850.016
Avg. Words Per Sec18364.6380463.1141811.459626.527356.913355.07931.66271.44853.33572.6
Len
16
Searches1455359501679103705101290105842122367172931203996112093293762080
Avg. Per Day266.33491.80818.97818.53619.36922.39331.64737.33220.5135.3760.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.2910.2640.6381.6253.8068.25416.81926.62931.43141.97650.077
Avg. Words Per Sec17363.4675989.0279945.7109970.646947.021649.910624.26710.55685.14257.03568.3