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
Searches57587121327288285332521949681160434822486140973997375591122886251371728
Avg. Per Day16278.5419251.6791507.3802684.5281708.352702.774275.326106.17134.7377.1060.488
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-11-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched170.57.1122.8477.4485.5400.3320.6294.0314.0415.2617.6
Avg. Seconds6.6721.5093.8859.92718.98925.36026.75328.76232.84542.67751.219
Avg. Words Per Sec26781.2118446.245991.818000.09410.37046.36679.26212.75440.44187.03488.7
Len
2
Searches213357213357N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day60.31160.311
Earliest2011-04-052011-04-05
Latest2020-12-022020-12-02
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.527.5
Avg. Seconds0.1450.145
Avg. Words Per Sec1234877.81234877.8
Len
3
Searches15806131098025482588N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day446.803310.386136.416
Earliest2011-03-302011-03-302011-04-06
Latest2020-12-022020-12-022020-12-02
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched148.925.6429.2
Avg. Seconds0.4430.2630.853
Avg. Words Per Sec403373.7679826.6209517.6
Len
4
Searches36531692688614675370289185N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day1032.666760.009190.91181.746
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2020-12-022020-12-022020-12-022020-12-02
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched175.618.2298.21353.4
Avg. Seconds0.9900.5071.6633.905
Avg. Words Per Sec180558.1352557.4107432.945755.8
Len
5
Searches6566588415532179343516133024530N/AN/AN/AN/AN/AN/A
Avg. Per Day1856.2221174.613224.286456.0431.281
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2020-12-022020-12-022020-12-022020-12-022020-12-02
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched256.511.1152.9936.01488.3
Avg. Seconds2.5450.9092.9476.5439.324
Avg. Words Per Sec70205.0196568.760632.727310.419163.6
Len
6
Searches810867150492607451942188553125664N/AN/AN/AN/AN/A
Avg. Per Day2292.1331427.309210.649618.65335.522
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2020-12-022020-12-022020-12-022020-12-022020-12-02
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched203.87.392.7627.91373.6
Avg. Seconds4.0591.4384.4119.36714.838
Avg. Words Per Sec44023.2124259.240511.219076.312043.2
Len
7
Searches9220352540448968348621807929501101475N/AN/AN/AN/A
Avg. Per Day2606.3791527.724193.206616.459268.5740.417
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-01
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched197.15.353.7405.5911.81001.0
Avg. Seconds6.2781.9845.76611.73518.51725.175
Avg. Words Per Sec28461.490049.630988.415226.69650.07098.1
Len
8
Searches832962945795295324391413895174498658445335N/AN/AN/A
Avg. Per Day2354.5931294.526150.508399.675493.26716.5210.095
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-02-08
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched171.93.420.3203.6601.11166.01656.6
Avg. Seconds8.4642.3206.42113.00420.83129.27140.465
Avg. Words Per Sec21110.777010.327827.413740.98578.16104.84416.0
Len
9
Searches643052133313334290767537611532505383429417N/AN/A
Avg. Per Day1817.759941.690121.290213.071433.204108.3860.118
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-11-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched150.42.69.582.3396.6740.41180.5
Avg. Seconds10.0772.2456.30312.92221.14632.47740.235
Avg. Words Per Sec17733.179605.828349.413828.08450.45502.04441.2
Len
10
Searches43089052151917302547374479786726667394257705913N/A
Avg. Per Day1218.027608.29785.523105.857222.389188.6577.2850.0170.004
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched128.42.26.037.6214.5510.1904.321.02710.5
Avg. Seconds10.7851.8575.39311.28819.51930.30340.04254.46141.984
Avg. Words Per Sec16568.496209.233134.415830.29154.55896.84462.63281.14256.2
Len
11
Searches297803314252162206212354193632255954901361121950
Avg. Per Day841.821402.87562.36466.547102.675168.33138.4760.551
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-11-22
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched110.52.04.723.9109.4330.6593.31066.5
Avg. Seconds10.8921.3934.2279.13417.02826.46339.14549.301
Avg. Words Per Sec16405.8128239.442277.119564.010493.66752.44564.93624.5
Len
12
Searches21414699764671638151607322183833292942706402208949
Avg. Per Day605.344276.02546.30745.43561.73293.08476.5046.2440.014
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-01-22
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched93.91.93.712.368.8178.6397.0696.71150.4
Avg. Seconds10.4981.0153.0486.77813.08421.76932.68946.42880.102
Avg. Words Per Sec17020.9176120.658627.026364.613656.88208.45466.33848.82230.8
Len
13
Searches1563667679411119501114430138089211948226840713972051
Avg. Per Day442.012192.05433.78032.34739.03559.91364.12220.1820.580
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-11-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched79.91.73.38.837.6139.8243.6430.2740.8
Avg. Seconds9.5250.7242.1294.6629.30716.53025.91439.81351.342
Avg. Words Per Sec18759.5246962.383924.538325.719200.010809.86895.54488.33480.4
Len
14
Searches11228644667088287378065842581258231522711144231840043
Avg. Per Day317.408131.92823.42622.06723.81835.56743.04332.3455.2010.012
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-11-282013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched74.91.72.86.521.892.3174.1290.7510.1568.2
Avg. Seconds8.8870.5061.3613.0166.15011.66919.81230.95646.00748.488
Avg. Words Per Sec20108.0352871.8131303.759247.029055.115313.79019.55772.33884.03685.3
Len
15
Searches8148483200015894555870581247385810802792983423004740
Avg. Per Day230.33990.45716.66215.79316.43020.87830.53726.28411.9571.340
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-11-20
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched67.61.42.24.513.051.6135.8197.1327.8591.4
Avg. Seconds7.7940.3010.7821.7893.7877.44113.41922.85436.02450.682
Avg. Words Per Sec22927.1592819.2228383.999904.647190.224013.613316.57818.94960.43525.7
Len
16
Searches55443518918042631383283688238984535857269060073203541728
Avg. Per Day156.72653.47712.05110.83410.42611.02015.14720.54816.9815.7540.488
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2020-12-022020-12-022020-12-012020-11-302020-12-022020-12-022020-12-022020-12-022020-12-022020-12-022020-11-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched67.51.01.42.44.914.761.2146.4228.4373.9617.6
Avg. Seconds8.0350.1510.3890.9502.1684.4708.87316.07325.90440.80151.219
Avg. Words Per Sec22239.71180663.6459696.2188105.082405.439977.420137.811117.66898.24379.63488.7