public void MultipleTagInvalidationTest() { const int MAX_TAG = 10; const int MAX_TAG_LIST_LENGTH = 4; Random random = new Random(); for (int iter = 0; iter < 2; iter++) { TaggedScavengedExpirableCacheStore cacheStore = new TaggedScavengedExpirableCacheStore(new CacheOptions()); object data = new object(); for (int i = 0; i < 100000; i++) { cacheStore.Set(new CacheItem(Convert.ToString(i), data, 0, TagCacheTestUtil.GetRandomTagsExpirationSpecifier(cacheStore, random, random.Next(1, MAX_TAG_LIST_LENGTH), MAX_TAG))); } Thread.Sleep(1000); for (int j = 0; j < 1000; j++) { List<string> tagListToInvalidate = TagCacheTestUtil.GetRandomTagList(random, random.Next(1, MAX_TAG_LIST_LENGTH), MAX_TAG); cacheStore.Invalidate(new List<List<string>> { tagListToInvalidate }); _EnsureCacheItemsDontMatch(cacheStore, tagListToInvalidate); } } }
public void SingleTagMultiThreadedBombardTest() { TaggedScavengedExpirableCacheStore cacheStore = new TaggedScavengedExpirableCacheStore(new CacheOptions()); Parallel.For(0, 5, (i) => _CacheBombard(cacheStore, new Random(i))); // invalidate a few tags in order to ensure purge queue has some value Random random = new Random(); for (int i = 0; i < TagCacheTestUtil.MAX_TAG / 3; i++) { cacheStore.Invalidate(new List<List<string>> { new List<string> { TagCacheTestUtil.GetRandomTag(random) } }); } _ValidateCacheConsistency(cacheStore); }
public void TestTagInfoGarbageCollection() { TaggedScavengedExpirableCacheStore cacheStore = new TaggedScavengedExpirableCacheStore(new CacheOptions()); Random random = new Random(); HashSet<string> usedTagSet = new HashSet<string>(); for (int i = 0; i < 200000; i++) { string key = TagCacheTestUtil.GetRandomKey(random); List<string> tagList = TagCacheTestUtil.GetRandomTagList(random, random.Next(1, 1)); cacheStore.Set(new CacheItem(key, null, 0, TagCacheTestUtil.GetTagExpirationSpecifier(cacheStore, tagList))); usedTagSet.UnionWith(tagList); } HashSet<string> invalidatedTagSet = new HashSet<string>(); for (int i = 0; i < TagCacheTestUtil.MAX_TAG * 3 / 4; i++) { string tag = TagCacheTestUtil.GetRandomTag(random); cacheStore.Invalidate(new List<List<string>> { new List<string> { tag } }); invalidatedTagSet.Add(tag); } usedTagSet.ExceptWith(invalidatedTagSet); List<string> validTagList = new List<string>(usedTagSet); _EnsureTags(cacheStore, validTagList); }
public void TestMultipleTagInvalidation() { //10C4 + 10C3 + 10C2 + 10C1 = 385 combinations const int MAX_TAG = 10; const int MAX_TAG_LIST_LENGTH = 4; TaggedScavengedExpirableCacheStore cacheStore = new TaggedScavengedExpirableCacheStore(new CacheOptions()); Random random = new Random(); for (int i = 0; i < 500; i++) { for (int j = 0; j < 1000; j++) { cacheStore.Set(new CacheItem(j.ToString(), null, 0, TagCacheTestUtil.GetRandomTagsExpirationSpecifier(cacheStore, random, random.Next(1, MAX_TAG_LIST_LENGTH), MAX_TAG))); } for (int j = 0; j < 5; j++) { List<string> tagListToInvalidate = TagCacheTestUtil.GetRandomTagList(random, random.Next(1, MAX_TAG_LIST_LENGTH), MAX_TAG); cacheStore.Invalidate(new List<List<string>> { tagListToInvalidate }); _EnsureCacheItemsDontMatch(cacheStore, tagListToInvalidate); } } }
private void _CacheBombard(TaggedScavengedExpirableCacheStore cacheStore, Random random) { object data = new object(); try { for (int i = 0; i < 100000; i++) { double dice = random.NextDouble(); if (dice <= 0.3) { cacheStore.Set(new CacheItem(TagCacheTestUtil.GetRandomKey(random), data, 0, TagCacheTestUtil.GetTagExpirationSpecifier(cacheStore, TagCacheTestUtil.GetRandomTagList(random, random.Next(1, 4))))); } else if (dice <= 0.8) { cacheStore.Get(TagCacheTestUtil.GetRandomKey(random)); } else if (dice <= 0.9) { cacheStore.Invalidate(new List<List<string>> { new List<string> { TagCacheTestUtil.GetRandomTag(random) } }); } else { cacheStore.Remove(TagCacheTestUtil.GetRandomKey(random)); } } } catch (Exception ex) { Assert.Fail(ex.ToString()); } }