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).
- Change Limit is used to stop checking a word when too many Changes are encountered.
- Change Limit is used to avoid checking parts of words that are too far apart.
- Change Limit is used to completely avoid checking words with lengths that are too different.
Phase:
Version:
| Change Limit→ | Any Limit | Limit 1 | Limit 2 | Limit 3 | Limit 4 | Limit 5 | Limit 6 | Limit 7 | Limit 8 | Limit 9 | Limit 10 |
| ↓Length of Search Word |
Any Len | Searches | 117163881 | 59010481 | 13570130 | 22140934 | 14221744 | 5340432 | 1926802 | 715509 | 200349 | 35420 | 2080 |
| Avg. Per Day | 21445.710 | 10801.295 | 2483.880 | 4052.683 | 2603.152 | 977.514 | 352.682 | 130.967 | 36.672 | 6.483 | 0.381 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-06 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2012-08-10 | 2012-08-10 | 2012-08-18 |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-08 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 153.9 | 6.3 | 91.1 | 366.6 | 401.7 | 338.9 | 272.7 | 259.8 | 289.8 | 405.4 | 645.3 |
| Avg. Seconds | 9.550 | 2.009 | 6.299 | 14.858 | 24.584 | 27.959 | 29.025 | 31.220 | 35.025 | 43.335 | 50.077 |
| Avg. Words Per Sec | 18711.8 | 88937.4 | 28368.7 | 12026.7 | 7268.5 | 6391.2 | 6156.4 | 5723.6 | 5101.8 | 4123.5 | 3568.3 |
Len 2 | Searches | 277615 | 277615 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 50.815 | 50.815 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2026-03-12 | 2026-03-12 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.6 | 27.6 |
| Avg. Seconds | 0.163 | 0.163 |
| Avg. Words Per Sec | 1093244.4 | 1093244.4 |
Len 3 | Searches | 2326025 | 1540190 | 785835 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 425.756 | 281.917 | 143.839 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 164.5 | 25.7 | 436.7 |
| Avg. Seconds | 0.505 | 0.292 | 0.923 |
| Avg. Words Per Sec | 353707.8 | 612037.8 | 193573.3 |
Len 4 | Searches | 5633885 | 4004298 | 1212845 | 416742 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 1031.228 | 732.948 | 221.999 | 76.281 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 177.9 | 18.1 | 298.8 | 1360.8 |
| Avg. Seconds | 1.160 | 0.570 | 1.993 | 4.396 |
| Avg. Words Per Sec | 154082.5 | 313226.2 | 89655.8 | 40648.9 |
Len 5 | Searches | 10500264 | 6357385 | 1558364 | 2578131 | 6384 | N/A | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 1921.971 | 1163.658 | 285.243 | 471.902 | 1.169 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-11 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 259.8 | 11.0 | 157.6 | 932.3 | 1408.3 |
| Avg. Seconds | 3.128 | 1.054 | 3.798 | 7.821 | 9.642 |
| Avg. Words Per Sec | 57125.0 | 169469.5 | 47053.9 | 22848.6 | 18531.8 |
Len 6 | Searches | 14012737 | 8124796 | 1656269 | 4050770 | 180902 | | N/A | N/A | N/A | N/A | N/A |
| Avg. Per Day | 2564.895 | 1487.165 | 303.164 | 741.454 | 33.112 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 210.6 | 7.1 | 85.9 | 618.6 | 1356.4 | |
| Avg. Seconds | 5.232 | 1.797 | 5.649 | 11.424 | 17.017 | |
| Avg. Words Per Sec | 34153.0 | 99412.8 | 31629.9 | 15641.7 | 10500.5 | |
Len 7 | Searches | 16687165 | 9141933 | 1585823 | 4314267 | 1643222 | 1920 | | N/A | N/A | N/A | N/A |
| Avg. Per Day | 3054.423 | 1673.342 | 290.269 | 789.685 | 300.776 | 0.351 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-09 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 196.7 | 5.2 | 48.2 | 390.2 | 896.5 | 985.0 | |
| Avg. Seconds | 8.114 | 2.548 | 7.719 | 14.829 | 21.807 | 25.084 | |
| Avg. Words Per Sec | 22023.8 | 70135.4 | 23148.0 | 12050.0 | 8194.2 | 7123.6 | |
Len 8 | Searches | 18316654 | 8725917 | 1896007 | 3954566 | 3644906 | 94915 | 343 | | N/A | N/A | N/A |
| Avg. Per Day | 3352.686 | 1597.194 | 347.046 | 723.845 | 667.165 | 17.373 | 0.063 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-02-18 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 164.5 | 3.3 | 19.0 | 175.6 | 587.5 | 1165.5 | 1653.7 | |
| Avg. Seconds | 11.444 | 3.057 | 9.190 | 18.227 | 24.851 | 29.941 | 41.312 | |
| Avg. Words Per Sec | 15614.2 | 58444.3 | 19444.6 | 9803.6 | 7190.5 | 5968.1 | 4325.4 | |
Len 9 | Searches | 14714408 | 6886593 | 1432214 | 2502113 | 3263480 | 629452 | 556 | | | N/A | N/A |
| Avg. Per Day | 2693.329 | 1260.524 | 262.153 | 457.987 | 597.348 | 115.215 | 0.102 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-07 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 130.6 | 2.6 | 9.7 | 67.7 | 383.6 | 744.2 | 1246.0 | | |
| Avg. Seconds | 13.239 | 2.955 | 10.619 | 22.144 | 25.635 | 32.003 | 42.688 | | |
| Avg. Words Per Sec | 13497.8 | 60463.1 | 16827.1 | 8069.4 | 6970.5 | 5583.5 | 4185.9 | | |
Len 10 | Searches | 10560899 | 4660971 | 1082892 | 1627426 | 1993968 | 1158742 | 36828 | 59 | 13 | | N/A |
| Avg. Per Day | 1933.070 | 853.145 | 198.213 | 297.885 | 364.976 | 212.096 | 6.741 | 0.011 | 0.002 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-04-05 | 2011-04-06 | 2011-04-06 | 2012-03-23 | 2012-08-15 | 2012-09-20 | 2012-09-18 | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2016-01-30 | 2013-03-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 102.4 | 2.3 | 6.4 | 33.2 | 193.4 | 510.6 | 891.5 | 21.0 | 2710.5 | |
| Avg. Seconds | 14.229 | 2.485 | 9.614 | 22.022 | 27.904 | 30.519 | 38.993 | 54.461 | 41.984 | |
| Avg. Words Per Sec | 12557.9 | 71910.0 | 18586.6 | 8114.2 | 6403.8 | 5855.1 | 4582.7 | 3281.1 | 4256.2 | |
Len 11 | Searches | 7807231 | 3193128 | 830707 | 1046109 | 1369912 | 1168323 | 196799 | 2253 | | | |
| Avg. Per Day | 1429.038 | 584.471 | 152.053 | 191.480 | 250.749 | 213.850 | 36.022 | 0.412 | | | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2012-05-22 | 2012-08-14 | 2012-08-17 | | | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-11 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 84.1 | 2.0 | 5.2 | 22.5 | 90.0 | 324.2 | 597.4 | 1065.0 | | | |
| Avg. Seconds | 14.649 | 1.966 | 7.366 | 17.710 | 29.946 | 29.720 | 38.550 | 48.180 | | | |
| Avg. Words Per Sec | 12198.5 | 90893.0 | 24257.8 | 10089.7 | 5967.1 | 6012.5 | 4635.3 | 3708.8 | | | |
Len 12 | Searches | 5870631 | 2237823 | 630853 | 710212 | 990602 | 829895 | 438369 | 32818 | 59 | | |
| Avg. Per Day | 1074.562 | 409.612 | 115.472 | 129.997 | 181.320 | 151.904 | 80.239 | 6.007 | 0.011 | | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-20 | 2012-08-06 | 2012-08-06 | 2013-10-03 | | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2024-03-19 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 69.1 | 1.9 | 4.0 | 13.3 | 55.4 | 164.2 | 399.1 | 703.1 | 1183.9 | | |
| Avg. Seconds | 14.108 | 1.466 | 5.555 | 13.409 | 25.795 | 30.034 | 33.353 | 42.952 | 79.266 | | |
| Avg. Words Per Sec | 12666.2 | 121925.0 | 32165.3 | 13325.8 | 6927.4 | 5949.6 | 5357.5 | 4160.2 | 2254.3 | | |
Len 13 | Searches | 4127327 | 1560694 | 389299 | 419775 | 542570 | 672259 | 435201 | 104697 | 2832 | | |
| Avg. Per Day | 755.467 | 285.670 | 71.257 | 76.836 | 99.312 | 123.050 | 79.659 | 19.164 | 0.518 | | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-20 | 2011-04-20 | 2012-08-14 | 2012-08-15 | | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 61.2 | 1.7 | 3.5 | 9.6 | 34.3 | 113.7 | 234.1 | 434.4 | 751.1 | | |
| Avg. Seconds | 12.515 | 1.093 | 3.496 | 8.145 | 17.382 | 27.384 | 30.021 | 39.356 | 49.954 | | |
| Avg. Words Per Sec | 14278.1 | 163432.4 | 51107.6 | 21939.0 | 10280.1 | 6525.4 | 5952.2 | 4540.3 | 3577.1 | | |
Len 14 | Searches | 2869207 | 1073056 | 243788 | 254815 | 297693 | 424795 | 355063 | 195163 | 24791 | 43 | |
| Avg. Per Day | 525.180 | 196.412 | 44.623 | 46.641 | 54.490 | 77.755 | 64.991 | 35.723 | 4.538 | 0.008 | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-20 | 2011-04-20 | 2012-07-26 | 2012-08-14 | 2012-08-15 | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2013-09-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 58.7 | 1.7 | 3.0 | 7.2 | 22.6 | 76.0 | 154.2 | 294.0 | 517.4 | 568.2 | |
| Avg. Seconds | 10.990 | 0.778 | 2.128 | 4.963 | 10.677 | 20.396 | 27.373 | 31.944 | 45.092 | 48.488 | |
| Avg. Words Per Sec | 16258.7 | 229819.7 | 83971.3 | 36004.2 | 16736.3 | 8761.0 | 6528.0 | 5593.8 | 3962.8 | 3685.3 | |
Len 15 | Searches | 2006507 | 725741 | 161626 | 164810 | 182352 | 237851 | 290797 | 176649 | 60642 | 6039 | |
| Avg. Per Day | 367.272 | 132.840 | 29.584 | 30.167 | 33.378 | 43.536 | 53.228 | 32.334 | 11.100 | 1.105 | |
| Earliest | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-06 | 2011-04-20 | 2011-04-20 | 2012-04-11 | 2012-08-14 | 2012-08-14 | |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-11 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 52.8 | 1.4 | 2.4 | 5.0 | 14.4 | 48.9 | 114.6 | 185.9 | 324.9 | 593.5 | |
| Avg. Seconds | 9.734 | 0.469 | 1.260 | 2.997 | 6.533 | 13.382 | 22.530 | 28.490 | 36.810 | 49.989 | |
| Avg. Words Per Sec | 18357.9 | 381007.6 | 141804.4 | 59620.4 | 27353.8 | 13352.7 | 7931.1 | 6272.1 | 4854.4 | 3574.6 | |
Len 16 | Searches | 1453326 | 500341 | 103608 | 101198 | 105753 | 122280 | 172846 | 203870 | 112012 | 29338 | 2080 |
| Avg. Per Day | 266.017 | 91.583 | 18.964 | 18.523 | 19.357 | 22.382 | 31.638 | 37.316 | 20.503 | 5.370 | 0.381 |
| Earliest | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2011-04-20 | 2012-08-10 | 2012-08-10 | 2012-08-18 |
| Latest | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-12 | 2026-03-08 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 49.6 | 1.0 | 1.5 | 2.4 | 5.1 | 14.7 | 51.0 | 121.3 | 207.9 | 366.4 | 645.3 |
| Avg. Seconds | 10.298 | 0.263 | 0.638 | 1.625 | 3.807 | 8.255 | 16.822 | 26.632 | 31.429 | 41.957 | 50.077 |
| Avg. Words Per Sec | 17351.4 | 678529.4 | 280048.3 | 109970.7 | 46940.0 | 21645.5 | 10622.7 | 6709.7 | 5685.5 | 4258.9 | 3568.3 |