首页 > 代码库 > C# 小规模查找集合性能测试

C# 小规模查找集合性能测试

项目中包含浮点运算,大概每秒 20 - 100 万左右. 其计算结果每秒只包含1000个左右。 因此大量运算是重复性的。程序运行时,cpu 在 3% - 10% 浮动。打算将结果缓存。根据键值索值。

目前考虑数据类型有: SortedList , SortedDictionary , Dictionary , List 。测试结果如下:

 

 

代码:

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{    class Program    {        static System.Random random = new Random();        static void Main(string[] args)        {            System.Threading.Thread.Sleep(1000);            System.Drawing.PointF[] p = new System.Drawing.PointF[1024];            for (int i = 0; i < 1024; i++)            {                p[i] = new System.Drawing.PointF((float)random.NextDouble(), (float)random.NextDouble());            }            double[] find = new double[10];            find[0] = p[10].X;            find[1] = p[800].X;            find[2] = p[200].X;            find[3] = p[199].X;            find[4] = p[485].X;            find[5] = p[874].X;            find[6] = p[912].X;            find[7] = p[110].X;            find[8] = p[12].X;            find[9] = p[600].X;            testSortList(p, find);            Console.WriteLine();            testSortedDictionary(p, find);            Console.WriteLine();            testDictionary(p, find);            Console.WriteLine();            testList(p, find);            Console.Read();        }        static void testSortList(System.Drawing.PointF [] p , double [] find) {            SortedList<double, double> s = new SortedList<double, double>(1024);            System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();            stopWatch.Start();            foreach (System.Drawing.PointF sp in p)            {                s.Add(sp.X, sp.Y);            }            stopWatch.Stop();            Console.WriteLine("SortedList add:" + stopWatch.ElapsedTicks);            stopWatch.Reset();            stopWatch.Start();            foreach (double d in find)            {                Console.WriteLine(s.ContainsKey(d));            }            stopWatch.Stop();            Console.WriteLine("SortedList find:" + stopWatch.ElapsedTicks);        }        static void testSortedDictionary(System.Drawing.PointF[] p, double[] find)        {            SortedDictionary<double, double> s = new SortedDictionary<double, double>();            System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();            stopWatch.Start();            foreach (System.Drawing.PointF sp in p)            {                s.Add(sp.X, sp.Y);            }            stopWatch.Stop();            Console.WriteLine("SortedDictionary add:" + stopWatch.ElapsedTicks);            stopWatch.Reset();            stopWatch.Start();            foreach (double d in find)            {                Console.WriteLine(s.ContainsKey(d));            }            stopWatch.Stop();            Console.WriteLine("SortedDictionary find:" + stopWatch.ElapsedTicks);        }               static void testDictionary(System.Drawing.PointF[] p, double[] find)        {            Dictionary<double, double> s = new Dictionary<double, double>(1024);            System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();            stopWatch.Start();            foreach (System.Drawing.PointF sp in p)            {                s.Add(sp.X, sp.Y);            }            stopWatch.Stop();            Console.WriteLine("Dictionary add:" + stopWatch.ElapsedTicks);            stopWatch.Reset();            stopWatch.Start();            foreach (double d in find)            {                Console.WriteLine(s.ContainsKey(d));            }            stopWatch.Stop();            Console.WriteLine("Dictionary find:" + stopWatch.ElapsedTicks);        }        static void testList(System.Drawing.PointF[] p, double[] find)        {            List<System.Drawing.PointF> lst = new List<System.Drawing.PointF>();            System.Diagnostics.Stopwatch stopWatch = new System.Diagnostics.Stopwatch();            stopWatch.Start();            foreach (System.Drawing.PointF sp in p)            {                lst.Add(sp);            }            stopWatch.Stop();            Console.WriteLine("List add:" + stopWatch.ElapsedTicks);            stopWatch.Reset();            stopWatch.Start();            System.Drawing.PointF p2;            bool bln = false ;            foreach (double d in find)            {                p2 = lst.Find(new Predicate<System.Drawing.PointF>((p1) =>                {                    return p1.X == d;                }));                     //foreach (System.Drawing.PointF p1 in lst)                //{                //    if (p1.X == d)                //    {                //        bln = true;                //        break;                //    }                //}                //for (int i = 0; i < lst.Count; i++ )                //{                //    if (lst[i].X == d)                //    {                //        bln = true;                //        break;                //    }                //}                if (bln)                {                    Console.WriteLine("True");                    bln = false;                }                else {                    Console.WriteLine("False");                }            }            stopWatch.Stop();            Console.WriteLine("List find:" + stopWatch.ElapsedTicks);        }    }}