Пример #1
0
        public DifferentDictionary <int, int> WithDictionaryAllEntriesRemovedAddAgainDiff(Random rand, int size, int addAgainCount, float initCapacityPercentage)
        {
            DifferentDictionary <int, int> input;

            if (initCapacityPercentage == 0.0f)
            {
                input = new DifferentDictionary <int, int>();
            }
            else
            {
                input = new DifferentDictionary <int, int>((int)(size * initCapacityPercentage));
            }
            for (int i = 0; i < size; i++)
            {
                input.TryAdd(rand.Next(1073741823), rand.Next());
            }
            input.Clear();

            for (int i = 0; i < addAgainCount; i++)
            {
                while (!input.TryAdd(rand.Next(1073741823), rand.Next()))
                {
                    ;
                }
            }

            return(input);
        }
Пример #2
0
        /// <summary>
        /// With zombies at front
        /// </summary>
        public DifferentDictionary <int, int> WithZombiesAtEndDiff(Random rand, int size, int removeCount, float initCapacityPercentage)
        {
            DifferentDictionary <int, int> input;

            if (initCapacityPercentage == 0.0f)
            {
                input = new DifferentDictionary <int, int>();
            }
            else
            {
                input = new DifferentDictionary <int, int>((int)(size * initCapacityPercentage));
            }
            var keysToRemove = new HashSet <int>();

            int r;

            for (int i = 0; i < size; i++)
            {
                r = rand.Next(1073741823);
                while (!input.TryAdd(r, rand.Next()))
                {
                    r = rand.Next(1073741823);
                }
                if (i >= size - removeCount)
                {
                    keysToRemove.Add(r);
                }
            }
            foreach (var i in keysToRemove)
            {
                input.Remove(i);
            }
            return(input);
        }
Пример #3
0
        public DifferentDictionary <int, int> WithDictionaryFullDiff(Random rand, int size, float initCapacityPercentage)
        {
            DifferentDictionary <int, int> input;

            if (initCapacityPercentage == 0.0f)
            {
                input = new DifferentDictionary <int, int>();
            }
            else
            {
                input = new DifferentDictionary <int, int>((int)(size * initCapacityPercentage));
            }
            for (int i = 0; i < size; i++)
            {
                input.TryAdd(rand.Next(1073741823), rand.Next());
            }

            return(input);
        }
Пример #4
0
        public void RemoveOneItemDiff(DifferentDictionary <int, int> input)
        {
            int midItem     = input.Count / 2;
            int i           = 0;
            int keyToRemove = -1;

            foreach (var item in input)
            {
                if (i == midItem)
                {
                    keyToRemove = item.Key;
                    break;
                }
                i++;
            }

            int val;

            if (input.TryGetValue(keyToRemove, out val))
            {
                input.Remove(keyToRemove);
            }
        }
Пример #5
0
        public DifferentDictionary <int, int> WithPercentageAsZombiesAtRandomDiff(Random rand, int size, float percentageToRemove, float initCapacityPercentage)
        {
            DifferentDictionary <int, int> input;
            int newCount = (int)(size * (1.0f - percentageToRemove));

            if (initCapacityPercentage == 0.0f)
            {
                input = new DifferentDictionary <int, int>();
            }
            else
            {
                input = new DifferentDictionary <int, int>((int)(size * initCapacityPercentage));
            }
            var keysToRemove = new HashSet <int>();
            var more         = new HashSet <int>();
            int key;
            int maxRandValue = 1073741823;
            int goodRange    = (int)(maxRandValue * percentageToRemove);

            for (int i = 0; i < size; i++)
            {
                key = rand.Next(maxRandValue);
                while (!input.TryAdd(key, rand.Next()))
                {
                    key = rand.Next(maxRandValue);
                }
                if (key < goodRange)
                {
                    keysToRemove.Add(key);
                }
                else
                {
                    more.Add(key);
                }
            }

            if (keysToRemove.Count <= (size - newCount))
            {
                foreach (var item in keysToRemove)
                {
                    input.Remove(item);
                }
                int i = 0;
                foreach (var item in more)
                {
                    if (input.Count == newCount)
                    {
                        return(input);
                    }
                    input.Remove(item);
                    i++;
                }
            }
            else
            {
                int i = 0;
                foreach (var item in keysToRemove)
                {
                    if (input.Count == newCount)
                    {
                        return(input);
                    }
                    input.Remove(item);
                    i++;
                }
            }
            return(input);
        }