示例#1
0
        public int Get(UInt64 key)
        {
            UInt64 index = (ulong)hash.HashValue(key);

            if (items[index] == null)
            {
                return(0);
            }
            foreach (KeyVal <UInt64, int> x in items[index])
            {
                if (x.Key == key)
                {
                    return(x.Val);
                }
            }

            return(0);
        }
示例#2
0
        public static void Main(string[] args)
        {
            int n = 100000;
            int l = 12;
            IEnumerable <Tuple <ulong, int> > stream = CreateStream1.CreateStream(n, l);
            MultiplyShiftHash    shiftHash           = new MultiplyShiftHash(l);
            MultiplyModPrimeHash modPrimeHash        = new MultiplyModPrimeHash(l);
            FourUniHash          fourUniHash         = new FourUniHash();
            Stopwatch            stopwatch           = new Stopwatch();
            HashTable            table = new HashTable(l);


            // Assignment 1.c
            stopwatch.Start();
            ulong shiftSum = 0;

            foreach ((ulong item1, _) in stream)
            {
                shiftSum += shiftHash.HashValue(item1);
            }
            stopwatch.Stop();
            Console.WriteLine("Sum: {0} found in {1}", shiftSum, stopwatch.Elapsed);
            stopwatch.Reset();


            BigInteger modPrimeSum = 0;

            stopwatch.Start();
            foreach ((ulong item1, _) in stream)
            {
                modPrimeSum += modPrimeHash.HashValue(item1);
            }
            stopwatch.Stop();
            Console.WriteLine("Sum: {0} found in {1}", modPrimeSum, stopwatch.Elapsed);
            stopwatch.Reset();


            BigInteger fourSum = 0;

            stopwatch.Start();
            foreach ((ulong item1, _) in stream)
            {
                fourSum += fourUniHash.HashValue(item1);
            }
            stopwatch.Stop();
            Console.WriteLine("Sum: {0} found in {1}", fourSum, stopwatch.Elapsed);
            stopwatch.Reset();

            SquareSum sumCalculator = new SquareSum(table, stream);

            stopwatch.Start();
            int squareSum = sumCalculator.CalculateSum();

            stopwatch.Stop();
            Console.WriteLine("Squaresum: {0} found in {1}", squareSum, stopwatch.Elapsed);
            stopwatch.Reset();

            //Oppgave 3
            var csvSum  = new StringBuilder();
            var newLine = "l,sumShift, timeShift, sumPrime, timePrime";

            csvSum.AppendLine(newLine);
            for (int i = 2; i < 30; i += 2)
            {
                IEnumerable <Tuple <ulong, int> > streaming = CreateStream1.CreateStream(n, i);
                HashTable      tableShift = new HashTable(i);
                HashTablePrime tablePrime = new HashTablePrime(i);
                SquareSum      sumShift   = new SquareSum(tableShift, streaming);
                SquareSumPrime sumPrime   = new SquareSumPrime(tablePrime, streaming);
                stopwatch.Start();
                int squareSumShift = sumShift.CalculateSum();
                stopwatch.Stop();
                var squareSumTime = stopwatch.Elapsed;
                stopwatch.Reset();
                stopwatch.Start();
                int squareSumPrime = sumShift.CalculateSum();
                stopwatch.Stop();
                var squareSumPTime = stopwatch.Elapsed;
                stopwatch.Reset();

                var theL         = i.ToString();
                var sumShiftVal  = squareSumShift.ToString();
                var sumShiftTime = squareSumTime.ToString();
                var sumPrimeVal  = squareSumPrime.ToString();
                var sumPrimeTime = squareSumPTime.ToString();
                var line         = string.Format("{0},{1},{2},{3},{4}", theL, sumShiftVal, sumShiftTime,
                                                 sumPrimeVal, sumPrimeTime);
                csvSum.AppendLine(line);
            }
            File.WriteAllText("SquareSumTime.csv", csvSum.ToString());
            //m = 16
            BigInteger  m             = BigInteger.Pow(2, 4);
            CountSketch countSketch16 = new CountSketch(m);

            foreach ((ulong item1, int item2) in stream)
            {
                countSketch16.Ci_Calculation(item1, item2);
            }
            stopwatch.Start();
            BigInteger approx_16 = countSketch16.Approximation();

            stopwatch.Stop();
            Console.WriteLine("Approximation m = 16: {0}, Time elapsed:   {1}", approx_16, stopwatch.Elapsed);
            stopwatch.Reset();

            BigInteger[] estimateArray = new BigInteger[100];

            /*var csv = new StringBuilder();
             * for (int i = 0; i < estimateArray.Length; i++) {
             *  CountSketch countSketch = new CountSketch(m);
             *  foreach ((ulong item1, int item2) in stream) {
             *      countSketch.Ci_Calculation(item1, item2);
             *  }
             *
             *  var first = i.ToString();
             *  var second = countSketch.Approximation();
             *  var newLine = string.Format("{0},{1}", first, second);
             *  csv.AppendLine(newLine);
             *
             *
             * }
             * File.WriteAllText("money16.csv", csv.ToString());*/

            //m = 128
            m = BigInteger.Pow(2, 7);
            CountSketch countSketch128 = new CountSketch(m);

            foreach ((ulong item1, int item2) in stream)
            {
                countSketch128.Ci_Calculation(item1, item2);
            }
            stopwatch.Start();
            BigInteger approx_128 = countSketch128.Approximation();

            stopwatch.Stop();
            Console.WriteLine("Approximation m = 128: {0}, Time elapsed:  {1}", approx_128, stopwatch.Elapsed);
            stopwatch.Reset();

            /*
             * var csv_1 = new StringBuilder();
             * for (int i = 0; i < estimateArray.Length; i++) {
             *  CountSketch countSketch = new CountSketch(m);
             *  foreach ((ulong item1, int item2) in stream) {
             *      countSketch.Ci_Calculation(item1, item2);
             *  }
             *
             *  var first = i.ToString();
             *  var second = countSketch.Approximation();
             *  var newLine = string.Format("{0},{1}", first, second);
             *  csv_1.AppendLine(newLine);
             *
             *
             * }
             *
             *
             * File.WriteAllText("money128.csv", csv_1.ToString());
             */

            //m = 1024
            m = BigInteger.Pow(2, 10);
            CountSketch countSketch1024 = new CountSketch(m);

            foreach ((ulong item1, int item2) in stream)
            {
                countSketch1024.Ci_Calculation(item1, item2);
            }
            stopwatch.Start();
            BigInteger approx_1024 = countSketch1024.Approximation();

            stopwatch.Stop();
            Console.WriteLine("Approximation m = 1024: {0}, Time elapsed: {1}", approx_1024, stopwatch.Elapsed);
            stopwatch.Reset();

            /*var csv_2 = new StringBuilder();
             * for (int i = 0; i < estimateArray.Length; i++) {
             *  CountSketch countSketch = new CountSketch(m);
             *  foreach ((ulong item1, int item2) in stream) {
             *      countSketch.Ci_Calculation(item1, item2);
             *  }
             *
             *  var first = i.ToString();
             *  var second = countSketch.Approximation();
             *  var newLine = string.Format("{0},{1}", first, second);
             *  csv_2.AppendLine(newLine);
             *
             *
             * }
             *
             *
             * File.WriteAllText("money1024.csv", csv_2.ToString());*/
        }