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
Searches296639441568432538728365215374280468212708545128262145287226515738516
Avg. Per Day15945.4718430.9072081.7932803.4571507.621683.131275.663115.31738.8458.4600.277
Earliest2011-03-282011-03-282011-03-282011-03-282011-04-062011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched147.86.8107.1398.9390.7354.3288.7275.4300.4412.7565.6
Avg. Seconds7.6681.7784.20811.45722.08228.50329.70531.48536.29745.84460.373
Avg. Words Per Sec23304.7100520.542468.715596.48092.06269.26015.55675.44923.03897.82959.8
Len
2
Searches105667105667N/AN/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day56.80056.800
Earliest2011-04-052011-04-05
Latest2016-04-302016-04-30
Avg. Words Checked178691.0178691.0
Avg. Words Matched27.127.1
Avg. Seconds0.1940.194
Avg. Words Per Sec920816.9920816.9
Len
3
Searches822417536239286178N/AN/AN/AN/AN/AN/AN/AN/A
Avg. Per Day442.080288.248153.831
Earliest2011-03-302011-03-302011-04-06
Latest2016-04-302016-04-302016-04-30
Avg. Words Checked178691.0178691.0178691.0
Avg. Words Matched161.325.4416.0
Avg. Seconds0.5660.3440.980
Avg. Words Per Sec315978.2518983.7182335.1
Len
4
Searches18091631267097434951107115N/AN/AN/AN/AN/AN/AN/A
Avg. Per Day972.492681.112233.80257.578
Earliest2011-03-292011-03-292011-03-292011-04-16
Latest2016-04-302016-04-302016-04-302016-04-30
Avg. Words Checked178691.0178691.0178691.0178691.0
Avg. Words Matched158.617.7276.51346.6
Avg. Seconds1.1920.6481.8664.895
Avg. Words Per Sec149861.8275745.895744.936505.3
Len
5
Searches32860651973375583961728270459N/AN/AN/AN/AN/AN/A
Avg. Per Day1766.3821060.762313.901391.4720.247
Earliest2011-03-282011-03-282011-03-302011-03-302011-08-17
Latest2016-04-302016-04-302016-04-302016-04-302016-04-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched234.410.7144.2912.7765.1
Avg. Seconds2.9931.1353.1637.88612.522
Avg. Words Per Sec59701.0157468.556493.122658.514270.7
Len
6
Searches40007752349768546999106591738091N/AN/AN/AN/AN/A
Avg. Per Day2150.5651263.088294.032572.97020.475
Earliest2011-03-282011-03-282011-03-282011-03-282012-08-14
Latest2016-04-302016-04-302016-04-302016-04-302016-04-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched187.77.191.2593.61362.7
Avg. Seconds4.8401.7764.71811.13219.471
Avg. Words Per Sec36922.3100603.937871.816051.59177.5
Len
7
Searches448060024657735068961172503334653775N/AN/AN/AN/A
Avg. Per Day2408.4891325.445272.475630.264179.8880.417
Earliest2011-03-282011-03-282011-03-282011-05-122011-05-122011-08-17
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched170.35.353.4366.1875.61036.0
Avg. Seconds7.3312.4106.08413.53023.71730.288
Avg. Words Per Sec24373.274160.629371.113207.37534.35899.7
Len
8
Searches4074258211305340069584046069797421832244N/AN/AN/A
Avg. Per Day2190.0651135.844215.388451.778375.18711.7360.131
Earliest2011-03-282011-03-282011-03-282011-03-282011-08-172011-08-172013-06-07
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-29
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched143.03.419.6183.3556.21133.31702.7
Avg. Seconds9.7182.7476.72014.53925.90636.04241.580
Avg. Words Per Sec18387.265052.426592.212290.76897.74957.94297.5
Len
9
Searches33414951599392333692516633707773183817188N/AN/A
Avg. Per Day1796.178859.733179.372277.709380.45498.8080.101
Earliest2011-03-282011-03-282011-03-282011-04-042011-04-062012-08-142013-05-28
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched128.32.69.175.4352.7721.91283.8
Avg. Seconds11.5062.5916.51613.78625.40938.16146.214
Avg. Words Per Sec15529.868967.027422.912961.47032.54682.53866.6
Len
10
Searches23354551077205240044275014419401312535111845913N/A
Avg. Per Day1255.394579.038129.033147.830225.444167.9996.0120.0320.007
Earliest2011-03-282011-03-282011-04-052011-04-062011-04-062012-03-232012-08-152012-09-202012-09-18
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-01-302013-03-15
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched107.62.25.835.4181.3485.3887.321.02710.5
Avg. Seconds11.9632.1115.51311.72922.28735.96846.82554.46141.984
Avg. Words Per Sec14937.084636.032411.515235.48017.84968.13816.13281.14256.2
Len
11
Searches168599573838317517717606123481028901771570977
Avg. Per Day906.285396.90894.16494.639126.219155.35738.4720.525
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062012-05-222012-08-142012-08-17
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched93.52.04.622.895.8300.5573.31053.7
Avg. Seconds11.8781.5674.3209.41918.23331.01744.06455.932
Avg. Words Per Sec15044.0114047.441359.918971.99800.55761.04055.23194.8
Len
12
Searches12440775192991284821200631471511827201339351241215
Avg. Per Day668.738279.14269.06464.53879.09998.21971.9956.6720.008
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202012-08-062012-08-062013-10-03
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-02
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched79.41.83.711.959.9158.9371.2673.11048.2
Avg. Seconds11.2571.1373.1276.98013.75124.39837.72851.428101.801
Avg. Words Per Sec15873.7157176.757136.425601.012994.67324.14736.33474.61755.3
Len
13
Searches923849370983921478462195587124228112801423331149
Avg. Per Day496.603199.41749.53245.48751.38266.77760.63522.7560.618
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-08-142012-08-15
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched68.41.73.28.735.2123.3215.8417.2729.0
Avg. Seconds10.1370.8102.1954.8169.72418.07330.02743.22654.984
Avg. Words Per Sec17627.6220722.881402.337099.818376.19887.15950.94133.93249.9
Len
14
Searches6753902611826381657421587757828984279603441124143
Avg. Per Day363.047140.39534.30330.86631.59442.08345.30332.4376.0420.023
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-07-262012-08-142012-08-15
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302013-09-11
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched64.91.72.86.420.981.7157.6269.9498.7568.2
Avg. Seconds9.3050.5661.4043.1216.39612.45321.99034.89349.44648.488
Avg. Words Per Sec19204.3315559.3127294.457259.427936.314349.78125.95121.23613.93685.3
Len
15
Searches492370184217438653993040340468285828650326254973081
Avg. Per Day264.66799.02323.57921.46421.68425.17231.33127.05213.7061.656
Earliest2011-04-062011-04-062011-04-062011-04-062011-04-062011-04-202011-04-202012-04-112012-08-142012-08-14
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-30
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched58.51.42.24.412.647.6114.8180.9311.8583.0
Avg. Seconds8.1970.3380.8171.8763.9747.93914.94925.70439.23553.664
Avg. Words Per Sec21800.9528663.8218589.695247.144970.322508.611953.46951.84554.33329.8
Len
16
Searches3863681226923593331366296683081340339480773435012614516
Avg. Per Day207.68765.95219.31516.86015.94816.56321.68425.84318.4646.7800.277
Earliest2011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202011-04-202012-08-102012-08-102012-08-18
Latest2016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-302016-04-27
Avg. Words Checked178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0178691.0
Avg. Words Matched57.21.01.52.44.914.859.2138.0211.5370.6565.6
Avg. Seconds7.9290.1670.4020.9832.2444.6309.23517.24829.15743.92560.373
Avg. Words Per Sec22536.01069443.0444049.4181829.679638.438595.219348.310359.96128.64068.12959.8