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 | 49237672 | 27254954 | 4862054 | 8506958 | 5248371 | 2113522 | 809152 | 314607 | 104173 | 22393 | 1488 |
|---|
| Avg. Per Day | 15761.694 | 8724.707 | 1556.414 | 2723.201 | 1680.080 | 676.569 | 259.021 | 100.710 | 33.347 | 7.168 | 0.476 |
| 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 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-11 |
| 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 | 176.4 | 7.1 | 119.5 | 478.7 | 489.9 | 409.5 | 325.1 | 297.3 | 315.9 | 418.5 | 604.0 |
| Avg. Seconds | 7.001 | 1.553 | 4.011 | 10.220 | 19.640 | 26.542 | 28.042 | 30.015 | 34.233 | 43.738 | 52.220 |
|---|
| Avg. Words Per Sec | 25524.0 | 115035.5 | 44552.4 | 17484.5 | 9098.4 | 6732.4 | 6372.2 | 5953.3 | 5219.9 | 4085.5 | 3421.9 |
|---|
Len
2 | Searches | 191347 | 191347 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 61.253 | 61.253 |
| Earliest | 2011-04-05 | 2011-04-05 |
| Latest | 2019-10-16 | 2019-10-16 |
| Avg. Words Checked | 178691.0 | 178691.0 |
| Avg. Words Matched | 27.5 | 27.5 |
| Avg. Seconds | 0.152 | 0.152 |
|---|
| Avg. Words Per Sec | 1174539.8 | 1174539.8 |
|---|
Len
3 | Searches | 1377070 | 953651 | 423419 | N/A | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 440.820 | 305.278 | 135.543 |
| Earliest | 2011-03-30 | 2011-03-30 | 2011-04-06 |
| Latest | 2019-10-16 | 2019-10-16 | 2019-10-16 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 149.3 | 25.7 | 427.8 |
| Avg. Seconds | 0.466 | 0.278 | 0.888 |
|---|
| Avg. Words Per Sec | 383770.2 | 642494.6 | 201247.4 |
|---|
Len
4 | Searches | 3130415 | 2281357 | 595178 | 253880 | N/A | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1002.091 | 730.296 | 190.525 | 81.271 |
| Earliest | 2011-03-29 | 2011-03-29 | 2011-03-29 | 2011-04-16 |
| Latest | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 178.7 | 18.1 | 292.4 | 1354.7 |
| Avg. Seconds | 1.046 | 0.535 | 1.731 | 4.031 |
|---|
| Avg. Words Per Sec | 170816.3 | 333905.2 | 103202.6 | 44332.1 |
|---|
Len
5 | Searches | 5730399 | 3551636 | 732218 | 1442690 | 3855 | N/A | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 1834.384 | 1136.930 | 234.394 | 461.826 | 1.234 |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-30 | 2011-03-30 | 2011-08-17 |
| Latest | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-15 |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 |
| Avg. Words Matched | 262.3 | 11.0 | 151.5 | 934.1 | 1469.0 |
| Avg. Seconds | 2.678 | 0.950 | 3.028 | 6.734 | 9.551 |
|---|
| Avg. Words Per Sec | 66737.6 | 188070.3 | 59022.0 | 26535.6 | 18709.8 |
|---|
Len
6 | Searches | 7028973 | 4251749 | 685289 | 1983577 | 108358 | | N/A | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2250.076 | 1361.047 | 219.371 | 634.972 | 34.687 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2012-08-14 | |
| Latest | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 212.5 | 7.2 | 92.9 | 630.7 | 1368.8 | |
| Avg. Seconds | 4.301 | 1.498 | 4.534 | 9.623 | 15.343 | |
|---|
| Avg. Words Per Sec | 41548.8 | 119249.6 | 39409.0 | 18568.2 | 11646.1 | |
|---|
Len
7 | Searches | 7926904 | 4487722 | 629509 | 1961107 | 847266 | 1300 | | N/A | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2537.517 | 1436.585 | 201.515 | 627.779 | 271.222 | 0.416 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-05-12 | 2011-05-12 | 2011-08-17 | |
| Latest | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-15 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 206.0 | 5.2 | 53.7 | 408.3 | 912.7 | 1017.0 | |
| Avg. Seconds | 6.656 | 2.059 | 5.908 | 12.071 | 18.997 | 26.142 | |
|---|
| Avg. Words Per Sec | 26845.6 | 86771.6 | 30244.1 | 14803.1 | 9406.3 | 6835.4 | |
|---|
Len
8 | Searches | 7086530 | 3754477 | 491302 | 1249038 | 1540099 | 51287 | 327 | | N/A | N/A | N/A |
|---|
| Avg. Per Day | 2268.501 | 1201.863 | 157.273 | 399.835 | 493.008 | 16.418 | 0.105 | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-08-17 | 2011-08-17 | 2013-06-07 | |
| Latest | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-08-29 | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | |
| Avg. Words Matched | 178.6 | 3.4 | 19.9 | 203.4 | 602.8 | 1166.3 | 1659.6 | |
| Avg. Seconds | 8.973 | 2.398 | 6.563 | 13.445 | 21.425 | 30.249 | 40.691 | |
|---|
| Avg. Words Per Sec | 19915.4 | 74501.3 | 27227.3 | 13290.9 | 8340.2 | 5907.3 | 4391.4 | |
|---|
Len
9 | Searches | 5428179 | 2699682 | 399094 | 670779 | 1313196 | 345087 | 341 | | | N/A | N/A |
|---|
| Avg. Per Day | 1737.639 | 864.207 | 127.756 | 214.726 | 420.373 | 110.467 | 0.109 | | |
| Earliest | 2011-03-28 | 2011-03-28 | 2011-03-28 | 2011-04-04 | 2011-04-06 | 2012-08-14 | 2013-05-28 | | |
| Latest | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-01 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 155.4 | 2.6 | 9.3 | 80.4 | 397.4 | 744.0 | 1268.9 | | |
| Avg. Seconds | 10.716 | 2.319 | 6.411 | 13.341 | 21.981 | 33.387 | 41.960 | | |
|---|
| Avg. Words Per Sec | 16675.5 | 77069.6 | 27873.4 | 13394.5 | 8129.5 | 5352.1 | 4258.6 | | |
|---|
Len
10 | Searches | 3625548 | 1738712 | 283321 | 340105 | 665180 | 576261 | 21897 | 59 | 13 | | N/A |
|---|
| Avg. Per Day | 1160.591 | 556.587 | 90.695 | 108.873 | 212.934 | 184.470 | 7.010 | 0.019 | 0.004 | |
| 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 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 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 | 130.9 | 2.2 | 5.9 | 37.0 | 211.3 | 514.0 | 902.4 | 21.0 | 2710.5 | |
| Avg. Seconds | 11.433 | 1.920 | 5.461 | 11.547 | 20.368 | 31.530 | 41.900 | 54.461 | 41.984 | |
|---|
| Avg. Words Per Sec | 15629.2 | 93076.0 | 32721.7 | 15475.2 | 8773.3 | 5667.3 | 4264.7 | 3281.1 | 4256.2 | |
|---|
Len
11 | Searches | 2497630 | 1154228 | 202836 | 211908 | 310581 | 498149 | 118182 | 1746 | | | |
|---|
| Avg. Per Day | 799.528 | 369.485 | 64.931 | 67.835 | 99.421 | 159.465 | 37.832 | 0.559 | | | |
| 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 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-15 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-12 | | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | | |
| Avg. Words Matched | 112.1 | 2.0 | 4.7 | 23.8 | 107.5 | 333.7 | 593.0 | 1065.2 | | | |
| Avg. Seconds | 11.487 | 1.441 | 4.290 | 9.328 | 17.684 | 27.712 | 40.577 | 50.918 | | | |
|---|
| Avg. Words Per Sec | 15555.3 | 124001.1 | 41650.3 | 19157.2 | 10104.7 | 6448.2 | 4403.7 | 3509.4 | | | |
|---|
Len
12 | Searches | 1787109 | 794764 | 148303 | 142358 | 187495 | 267449 | 227612 | 19086 | 42 | | |
|---|
| Avg. Per Day | 572.080 | 254.415 | 47.474 | 45.571 | 60.020 | 85.614 | 72.862 | 6.110 | 0.013 | | |
| 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 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2016-08-17 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 94.4 | 1.8 | 3.7 | 12.3 | 68.1 | 177.5 | 400.8 | 699.6 | 1117.5 | | |
| Avg. Seconds | 10.978 | 1.050 | 3.103 | 6.927 | 13.504 | 22.892 | 34.108 | 48.086 | 81.720 | | |
|---|
| Avg. Words Per Sec | 16276.7 | 170241.6 | 57595.4 | 25795.4 | 13232.6 | 7805.9 | 5238.9 | 3716.1 | 2186.6 | | |
|---|
Len
13 | Searches | 1302002 | 559883 | 106285 | 99918 | 117475 | 173687 | 181807 | 61181 | 1766 | | |
|---|
| Avg. Per Day | 416.790 | 179.227 | 34.023 | 31.985 | 37.605 | 55.600 | 58.199 | 19.585 | 0.565 | | |
| 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 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-15 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-06 | | |
| Avg. Words Checked | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | 178691.0 | | |
| Avg. Words Matched | 79.4 | 1.7 | 3.3 | 8.8 | 37.5 | 140.9 | 244.6 | 434.1 | 744.1 | | |
| Avg. Seconds | 9.859 | 0.748 | 2.174 | 4.773 | 9.600 | 17.271 | 27.287 | 41.323 | 52.945 | | |
|---|
| Avg. Words Per Sec | 18124.3 | 238930.6 | 82211.9 | 37440.0 | 18614.6 | 10346.1 | 6548.7 | 4324.2 | 3375.0 | | |
|---|
Len
14 | Searches | 942534 | 390187 | 73694 | 68047 | 71749 | 104351 | 124015 | 94429 | 16019 | 43 | |
|---|
| Avg. Per Day | 301.719 | 124.905 | 23.591 | 21.783 | 22.968 | 33.404 | 39.699 | 30.228 | 5.128 | 0.014 | |
| 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 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-15 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-14 | 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 | 74.4 | 1.7 | 2.8 | 6.5 | 21.7 | 91.8 | 176.1 | 292.4 | 513.6 | 568.2 | |
| Avg. Seconds | 9.153 | 0.523 | 1.389 | 3.086 | 6.322 | 12.120 | 20.719 | 32.399 | 47.548 | 48.488 | |
|---|
| Avg. Words Per Sec | 19522.1 | 341721.4 | 128650.3 | 57907.5 | 28262.9 | 14743.9 | 8624.7 | 5515.3 | 3758.1 | 3685.3 | |
|---|
Len
15 | Searches | 681099 | 271582 | 51397 | 47762 | 48957 | 60152 | 86080 | 74686 | 36233 | 4250 | |
|---|
| Avg. Per Day | 218.030 | 86.937 | 16.453 | 15.289 | 15.672 | 19.256 | 27.555 | 23.908 | 11.599 | 1.360 | |
| 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 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-07-31 | |
| 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 | 66.7 | 1.4 | 2.2 | 4.5 | 13.0 | 51.3 | 135.9 | 198.8 | 329.3 | 592.5 | |
| Avg. Seconds | 7.999 | 0.311 | 0.801 | 1.841 | 3.902 | 7.748 | 14.090 | 23.992 | 37.319 | 51.829 | |
|---|
| Avg. Words Per Sec | 22340.1 | 574040.6 | 222992.3 | 97076.0 | 45794.7 | 23063.0 | 12682.3 | 7448.0 | 4788.3 | 3447.7 | |
|---|
Len
16 | Searches | 501933 | 173977 | 40209 | 35789 | 34160 | 35799 | 48891 | 63420 | 50100 | 18100 | 1488 |
|---|
| Avg. Per Day | 160.676 | 55.693 | 12.871 | 11.457 | 10.935 | 11.460 | 15.651 | 20.302 | 16.038 | 5.794 | 0.476 |
| 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 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-13 | 2019-10-15 | 2019-10-14 | 2019-10-15 | 2019-10-16 | 2019-10-16 | 2019-10-15 | 2019-10-11 |
| 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 | 64.6 | 1.0 | 1.4 | 2.4 | 4.9 | 14.8 | 61.5 | 146.6 | 226.6 | 377.3 | 604.0 |
| Avg. Seconds | 7.972 | 0.154 | 0.394 | 0.964 | 2.202 | 4.548 | 9.065 | 16.615 | 27.042 | 41.827 | 52.220 |
|---|
| Avg. Words Per Sec | 22413.7 | 1161136.1 | 453475.5 | 185419.0 | 81164.9 | 39290.2 | 19712.3 | 10754.8 | 6608.0 | 4272.2 | 3421.9 |
|---|