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); }
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());*/ }