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
Searches3972571221524497444010467990114048927181162970199128390593767206361245
Avg. Per Day16182.8208768.3021808.7382769.6711649.387737.992285.966115.65338.1978.4060.507
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2017-12-162017-12-162017-12-162017-12-162017-12-162017-12-162017-12-162017-12-162017-12-152017-12-152017-12-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched161.67.0110.1431.6441.7393.3314.8293.2315.2418.2592.5
Avg. Seconds7.6241.6904.20211.19321.46028.04329.61231.31135.85945.21155.355
Avg. Words Per Sec23438.0105733.642523.515964.88326.86372.06034.45707.14983.13952.43228.1
Len
2
Searches158437158437N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day64.54264.542
Earliest2011-04-052011-04-05
Latest2017-12-152017-12-15
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.527.5
Avg. Seconds0.1660.166
Avg. Words Per Sec1074207.21074207.2
Len
3
Searches1105992766397339595N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day450.541312.202138.339
Earliest2011-03-302011-03-302011-04-06
Latest2017-12-162017-12-162017-12-16
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched147.225.8421.4
Avg. Seconds0.5080.3080.960
Avg. Words Per Sec351768.2580978.3186085.1
Len
4
Searches24389201774943505569158408N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day993.528723.048205.95164.530
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2017-12-162017-12-162017-12-162017-12-16
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched159.518.2281.81353.3
Avg. Seconds1.1180.5951.8404.669
Avg. Words Per Sec159889.6300463.297094.438268.0
Len
5
Searches4406109272121366583810176151443N/AN/AN/AN/AN/AN/A
Avg. Per Day1794.8901108.524271.238414.5400.588
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2017-12-162017-12-162017-12-162017-12-162017-12-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched243.911.0146.3929.21251.0
Avg. Seconds2.8861.0553.1437.60211.483
Avg. Words Per Sec61919.5169405.656859.123505.715560.9
Len
6
Searches53888753233325627395146044567710N/AN/AN/AN/AN/A
Avg. Per Day2195.2331317.140255.578594.93327.583
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2017-12-162017-12-162017-12-162017-12-162017-12-16
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched198.87.291.9614.81367.6
Avg. Seconds4.6821.6634.70110.74717.877
Avg. Words Per Sec38163.7107444.038013.616627.69995.8
Len
7
Searches615291634371135870641563754563990995N/AN/AN/AN/A
Avg. Per Day2506.4761400.156239.149637.017229.7490.405
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2017-12-162017-12-162017-12-162017-12-162017-12-162017-12-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched188.75.353.9385.9898.51027.2
Avg. Seconds7.2032.2716.08013.14421.91228.924
Avg. Words Per Sec24809.678679.529388.013595.18154.96178.0
Len
8
Searches562185529429274608821070231110746640044305N/AN/AN/A
Avg. Per Day2290.1411198.842187.747435.973451.14216.3120.124
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2017-12-162017-12-162017-12-162017-12-162017-12-162017-12-152017-11-05
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched163.23.419.9191.5583.91159.21668.7
Avg. Seconds9.6492.6156.73914.28924.20733.15941.778
Avg. Words Per Sec18520.068334.626515.712505.37381.95389.04277.1
Len
9
Searches450615221886003797676232361021147293096306N/AN/A
Avg. Per Day1835.643891.557154.703253.884415.978119.3970.125
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2017-12-162017-12-162017-12-162017-12-162017-12-162017-12-152017-11-09
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched146.12.69.377.9375.9738.91307.6
Avg. Seconds11.4832.4946.54413.76624.24135.66943.879
Avg. Words Per Sec15561.271644.727304.912980.47371.55009.64072.4
Len
10
Searches30946931443695271943323399558448478600185365913N/A
Avg. Per Day1260.666588.109110.780131.741227.492194.9647.5510.0240.005
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2017-12-162017-12-162017-12-162017-12-152017-12-162017-12-162017-12-132016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched124.02.25.936.5194.2505.5894.721.02710.5
Avg. Seconds12.1352.0445.55311.79721.83933.94944.78754.46141.984
Avg. Words Per Sec14725.287416.032179.115146.68182.35263.53989.83281.14256.2
Len
11
Searches21903779755091967062037752911684159061057991514
Avg. Per Day892.280397.38780.13183.011118.611169.42543.0990.617
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2017-12-162017-12-162017-12-152017-12-162017-12-152017-12-162017-12-152017-12-13
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched106.92.04.623.5103.3319.6585.81059.8
Avg. Seconds12.1101.5234.3459.48318.17429.77142.50753.978
Avg. Words Per Sec14755.6117322.241125.418843.99832.06002.24203.83310.5
Len
12
Searches15845136765401436571372761779512374321944101720542
Avg. Per Day645.473275.59858.52155.92172.49196.72179.1967.0090.017
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2017-12-162017-12-162017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152016-08-17
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched90.41.83.712.265.9169.9389.9691.61117.5
Avg. Seconds11.5251.1073.1447.03513.80324.03536.34450.20581.720
Avg. Words Per Sec15504.1161383.056831.125400.612945.47434.84916.73559.22186.6
Len
13
Searches115807647891910281496219112171157980151284570741615
Avg. Per Day471.758195.09441.88339.19645.69464.35561.62823.2500.658
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2017-12-162017-12-152017-12-152017-12-152017-12-152017-12-162017-12-152017-12-152017-12-04
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched76.01.73.38.837.3134.3230.6430.7744.1
Avg. Seconds10.3220.7892.2044.8499.79117.95029.30642.52354.939
Avg. Words Per Sec17311.2226611.081069.736847.718250.09955.26097.54202.33252.5
Len
14
Searches84838233632971254652806854797351110010844361513243
Avg. Per Day345.600137.00829.02626.59327.92439.65744.81434.3966.1640.018
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2017-12-162017-12-152017-12-162017-12-152017-12-152017-12-152017-12-162017-12-162017-12-152013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched72.91.72.86.521.789.3168.5286.8509.1568.2
Avg. Seconds9.5860.5511.4083.1396.44412.47121.72433.85248.66548.488
Avg. Words Per Sec18640.1324592.9126896.256925.227729.014328.48225.55278.53671.83685.3
Len
15
Searches611086235858491174530246410562327500465410337703983
Avg. Per Day248.93496.08020.00818.45418.90622.90730.55426.64613.7571.623
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched64.61.42.24.512.950.7126.0191.9326.4585.9
Avg. Seconds8.3650.3280.8171.8823.9907.97414.87825.27738.35153.086
Avg. Words Per Sec21360.5545612.9218806.594943.544780.622409.512010.77069.24659.33366.1
Len
16
Searches45932915469238503340713247633993463375820743195166101245
Avg. Per Day187.11463.01615.68513.87913.23013.84818.87623.71117.5966.7660.507
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-152017-12-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched62.61.01.52.44.914.861.5144.4220.9377.6592.5
Avg. Seconds8.1900.1610.4010.9822.2474.6409.26417.21128.66543.31455.355
Avg. Words Per Sec21817.11111992.8445652.7181894.679538.238509.419288.610382.26233.84125.53228.1