Esempio n. 1
0
        static void Main(string[] args)
        {
            Console.OutputEncoding = System.Text.Encoding.UTF8;
            Console.WriteLine(String.Format("FcsFastBTreeN.Multi.benchmark, {0}", (IntPtr.Size == 4) ? "32 bit" : "64 bit"));
            Console.WriteLine("--------------------------------------");

            int    iPocetAdd = 0;
            Random r         = new Random((int)DateTime.Now.Ticks);

            int[] aRand       = new int[10000000];
            var   hashSetRand = new HashSet <int>();

            while (iPocetAdd < 10000000)
            {
                int rand = r.Next(1, Int32.MaxValue);
                if (hashSetRand.Contains(rand) == false)
                {
                    hashSetRand.Add(rand);
                    aRand[iPocetAdd] = rand;
                    iPocetAdd++;
                }
            }
            hashSetRand = null;
            long iMem = GC.GetTotalMemory(true);

            Console.WriteLine("UsedMemory {0,4} MB", iMem >> 20);
            long iMemOld = iMem;

            //
            //
            Console.WriteLine("--------------------------------------");
            Console.WriteLine("FcsFastBTreeN");
            TestKV btnTest = new TestKV();
            var    swFcsKV = Stopwatch.StartNew();

            for (int i = 0; i < _max; i++)
            {
                uint value = 1;
                foreach (int ii in aRand)
                {
                    btnTest.BtnAdd(ii, ref value, null);
                }
            }
            swFcsKV.Stop();
            iMem = GC.GetTotalMemory(true);
            Console.WriteLine("UsedMemory {0,4} MB [{1,4:N1} s] | {3} | Δ {2,3} MB | {4,8:N0} ns", iMem >> 20, swFcsKV.Elapsed.TotalSeconds, (iMem - iMemOld) >> 20,
                              btnTest.BtnUsedKeys(), ((double)(swFcsKV.Elapsed.TotalMilliseconds * 1000000) / _max / aRand.Length));
            iMemOld = iMem;
            int iCompareCount = 0;

            swFcsKV.Restart();
            foreach (KeyValuePair <int, uint>?value in btnTest)
            {
                iCompareCount++;
            }
            swFcsKV.Stop();
            Console.WriteLine("FcsFastBTreeN - foreach()");
            Console.WriteLine($"{((double)(swFcsKV.Elapsed.TotalMilliseconds * 1000000) / iCompareCount),7:N2} ns  [{swFcsKV.Elapsed.TotalMilliseconds,11} ms | {iCompareCount} ]{iCompareCount / swFcsKV.Elapsed.TotalSeconds,20:N0} IOPS");

            iCompareCount = 0;
            swFcsKV.Restart();
            if (btnTest.BtnFastFirst(out int fcsKey2, out uint fcsValue2, 2) != null)
            {
                iCompareCount++;
                while (btnTest.BtnFastNext(ref fcsKey2, out fcsValue2, 2) != null)
                {
                    iCompareCount++;
                }
            }
            swFcsKV.Stop();
            Console.WriteLine("FcsFastBTreeN - BtnFastFirst()/BtnFastNext()");
            Console.WriteLine($"{((double)(swFcsKV.Elapsed.TotalMilliseconds * 1000000) / iCompareCount),7:N2} ns  [{swFcsKV.Elapsed.TotalMilliseconds,11} ms | {iCompareCount} ]{iCompareCount / swFcsKV.Elapsed.TotalSeconds,20:N0} IOPS");
            //
            //
            Console.WriteLine("--------------------------------------");
            Console.WriteLine("SortedSet");
            SortedSet <StructBtn> sorted = new SortedSet <StructBtn>(Comparer <StructBtn> .Create((a, b) => a.CompareTo(b)));
            var swSorted = Stopwatch.StartNew();

            for (int i = 0; i < _max; i++)
            {
                StructBtn kvSet;
                kvSet.value = 1;
                foreach (int ii in aRand)
                {
                    kvSet.key = ii;
                    sorted.Add(kvSet);
                }
            }
            swSorted.Stop();
            iMem = GC.GetTotalMemory(true);
            Console.WriteLine("UsedMemory {0,4} MB [{1,4:N1} s] | {3} | Δ {2,3} MB | {4,8:N0} ns", iMem >> 20, swSorted.Elapsed.TotalSeconds, (iMem - iMemOld) >> 20,
                              sorted.Count, ((double)(swSorted.Elapsed.TotalMilliseconds * 1000000) / _max / aRand.Length));
            iMemOld       = iMem;
            iCompareCount = 0;
            swSorted.Restart();
            foreach (StructBtn sortedSetX in sorted)
            {
                iCompareCount++;
            }
            swSorted.Stop();
            Console.WriteLine("SortedSet - foreach()");
            Console.WriteLine($"{((double)(swSorted.Elapsed.TotalMilliseconds * 1000000) / iCompareCount),7:N2} ns  [{swSorted.Elapsed.TotalMilliseconds,11} ms | {iCompareCount} ]{iCompareCount / swSorted.Elapsed.TotalSeconds,20:N0} IOPS");
            //
            //
            Console.WriteLine("--------------------------------------");
            Console.WriteLine("HashSet");
            var hash   = new HashSet <StructBtn>(new StructBtnComparer());
            var swHash = Stopwatch.StartNew();

            for (int i = 0; i < _max; i++)
            {
                StructBtn kvSet;
                kvSet.value = 1;
                foreach (int ii in aRand)
                {
                    kvSet.key = ii;
                    hash.Add(kvSet);
                }
            }
            swHash.Stop();
            iMem = GC.GetTotalMemory(true);
            Console.WriteLine("UsedMemory {0,4} MB [{1,4:N1} s] | {3} | Δ {2,3} MB | {4,8:N0} ns", iMem >> 20, swHash.Elapsed.TotalSeconds, (iMem - iMemOld) >> 20,
                              hash.Count, ((double)(swHash.Elapsed.TotalMilliseconds * 1000000) / _max / aRand.Length));
            iMemOld       = iMem;
            iCompareCount = 0;
            swHash.Restart();
            foreach (StructBtn sortedSetH in hash)
            {
                iCompareCount++;
            }
            swSorted.Stop();
            Console.WriteLine("HashSet - foreach()");
            Console.WriteLine($"{((double)(swHash.Elapsed.TotalMilliseconds * 1000000) / iCompareCount),7:N2} ns  [{swSorted.Elapsed.TotalMilliseconds,11} ms | {iCompareCount} ]{iCompareCount / swHash.Elapsed.TotalSeconds,20:N0} IOPS");
            //
            //
            Console.WriteLine("--------------------------------------");
            Console.WriteLine("Dictionary");
            var dic   = new Dictionary <int, uint>();
            var swDic = Stopwatch.StartNew();

            for (int i = 0; i < _max; i++)
            {
                foreach (int ii in aRand)
                {
                    dic.Add(ii, 1);
                }
            }
            swDic.Stop();
            iMem = GC.GetTotalMemory(true);
            Console.WriteLine("UsedMemory {0,4} MB [{1,4:N1} s] | {3} | Δ {2,3} MB | {4,8:N0} ns", iMem >> 20, swDic.Elapsed.TotalSeconds, (iMem - iMemOld) >> 20,
                              dic.Count, ((double)(swDic.Elapsed.TotalMilliseconds * 1000000) / _max / aRand.Length));
            iMemOld       = iMem;
            iCompareCount = 0;
            swDic.Restart();
            foreach (KeyValuePair <int, uint> sortedSetD in dic)
            {
                iCompareCount++;
            }
            swSorted.Stop();
            Console.WriteLine("Dictionary - foreach()");
            Console.WriteLine($"{((double)(swDic.Elapsed.TotalMilliseconds * 1000000) / iCompareCount),7:N2} ns  [{swSorted.Elapsed.TotalMilliseconds,11} ms | {iCompareCount} ]{iCompareCount / swDic.Elapsed.TotalSeconds,20:N0} IOPS");
            //
            //
            iCompareCount = 0;
            int iCompareEquals = 0;

            Console.WriteLine("--------------------------------------");
            Console.WriteLine("Checking for sorting and matching");
            btnTest.BtnFastFirst(out fcsKey2, out fcsValue2, 2);
            foreach (StructBtn sortedSet in sorted)
            {
                iCompareCount++;
                // Compare
                if (sortedSet.key == fcsKey2)
                {
                    iCompareEquals++;
                }
                // FcsBTreeN verze 2
                if (btnTest.BtnFastNext(ref fcsKey2, out fcsValue2, 2) == null)
                {
                    break;
                }
            }
            Console.WriteLine($"count FcsFastBTreeN:  {btnTest.BtnUsedKeys()}");
            Console.WriteLine($"count SortedSet:      {iCompareCount}");
            Console.WriteLine($"checking:             {iCompareEquals}");

            Console.WriteLine("--------------------------------------");
            Console.WriteLine("Key ENTER press.");
            Console.ReadLine();
        }
Esempio n. 2
0
        //
        //
        //
        static void Main(string[] args)
        {
            Console.OutputEncoding = System.Text.Encoding.UTF8;
            Console.WriteLine(String.Format("MultipleKeys.Multi.sample, {0}", (IntPtr.Size == 4) ? "32 bit" : "64 bit"));
            Console.WriteLine("----------------------------------");

            int max = 36000;

            string[] aCity     = { "London", "Moscow", "Warsaw", "Berlin", "Paris", "Prague", "Brussels", "Vienna", "Zagreb", "Helsinki" };
            int      iPocetAdd = 0;
            Random   r         = new Random((int)DateTime.Now.Ticks);

            uint[] aRand       = new uint[max];
            var    hashSetRand = new HashSet <uint>();

            while (iPocetAdd < max)
            {
                uint rand = (uint)r.Next(0, Int32.MaxValue - 1);
                if (hashSetRand.Contains(rand) == false)
                {
                    hashSetRand.Add(rand);
                    aRand[iPocetAdd] = rand;
                    iPocetAdd++;
                }
            }
            hashSetRand = null;
            long iMem = GC.GetTotalMemory(true);

            Console.WriteLine("UsedMemory {0,4} MB", iMem >> 20);
            long iMemOld = iMem;

            //
            //
            iPocetAdd = 0;
            Console.WriteLine("----------------------------------");
            Console.WriteLine("FcsFastBTreeN");
            TestKV btnTest = new TestKV();
            var    swFcsKV = Stopwatch.StartNew();

            for (int iter = 0; iter < 100; iter++)
            {
                for (int idx = 0; idx < max; idx++)
                {
                    BtnKey key;
                    key.keyCity = aCity[idx % aCity.Length];
                    key.keyId   = idx % 1200;
                    BtnValue value;
                    value.count = 1;
                    if (idx % 50 == 12)
                    {
                        value.aRand = null;
                    }
                    else
                    {
                        value.aRand    = new uint[1];
                        value.aRand[0] = aRand[idx];
                    }
                    if (idx % 60 == 12)
                    {
                        value.aDateTime = null;
                    }
                    else
                    {
                        value.aDateTime    = new DateTime[1];
                        value.aDateTime[0] = DateTime.Now;
                    }
                    if (btnTest.BtnAdd(key, ref value, null) != null)
                    {
                        iPocetAdd++;
                    }
                }
            }
            swFcsKV.Stop();
            iMem = GC.GetTotalMemory(true);
            Console.WriteLine("UsedMemory {0,5} MB [{1,5:N1} s] | {3} keys | Δ {2,3} MB | {4,8:N0} ns   | {5,10:N0} values", iMem >> 20, swFcsKV.Elapsed.TotalSeconds, (iMem - iMemOld) >> 20,
                              btnTest.BtnUsedKeys(), ((double)(swFcsKV.Elapsed.TotalMilliseconds * 1000000) / iPocetAdd), btnTest.BtnUsedValues());
            iMemOld = iMem;
            int iCompareCount = 0;

            swFcsKV.Restart();
            foreach (KeyValuePair <BtnKey, BtnValue>?value in btnTest)
            {
                iCompareCount++;
            }
            swFcsKV.Stop();
            Console.WriteLine("\nFcsFastBTreeN - foreach()");
            Console.WriteLine($"{((double)(swFcsKV.Elapsed.TotalMilliseconds * 1000000) / iCompareCount),9:N2} ns  [{swFcsKV.Elapsed.TotalMilliseconds,11} ms | {iCompareCount} keys ]{iCompareCount / swFcsKV.Elapsed.TotalSeconds,20:N0} IOPS");

            iCompareCount = 0;
            FcsBTreeN <BtnKey, BtnValue> .BtnEnumerator btnEn = btnTest.GetEnumeratorEx(false);
            swFcsKV.Restart();
            while (btnEn.MoveNext())
            {
                KeyValuePair <BtnKey, BtnValue>?value = btnEn.Current;
                iCompareCount++;
            }
            swFcsKV.Stop();
            Console.WriteLine("\nFcsBTreeN - foreach()");
            Console.WriteLine($"{((double)(swFcsKV.Elapsed.TotalMilliseconds * 1000000) / iCompareCount),9:N2} ns  [{swFcsKV.Elapsed.TotalMilliseconds,11} ms | {iCompareCount} keys ]{iCompareCount / swFcsKV.Elapsed.TotalSeconds,20:N0} IOPS");

            iCompareCount = 0;
            swFcsKV.Restart();
            if (btnTest.BtnFastFirst(out BtnKey fcsKey2, out BtnValue fcsValue2, 2) != null)
            {
                iCompareCount++;
                while (btnTest.BtnFastNext(ref fcsKey2, out fcsValue2, 2) != null)
                {
                    iCompareCount++;
                }
            }
            swFcsKV.Stop();
            Console.WriteLine("\nFcsFastBTreeN - BtnFastFirst()/BtnFastNext()");
            Console.WriteLine($"{((double)(swFcsKV.Elapsed.TotalMilliseconds * 1000000) / iCompareCount),9:N2} ns  [{swFcsKV.Elapsed.TotalMilliseconds,11} ms | {iCompareCount} keys ]{iCompareCount / swFcsKV.Elapsed.TotalSeconds,20:N0} IOPS");
            //
            //

            Console.WriteLine("----------------------------------");
            Console.WriteLine("Key ENTER press.");
            Console.ReadLine();
        }