public void TestSparseIds() { int maxId = 100000; int[] count = new int[maxId]; var loader = new BigNestedIntArray.BufferedLoader(maxId); for (int id = 0; id < maxId; id += ((id >> 2) + 1)) { for (int val = 0; val < 3000; val += (id + 1)) { if (loader.Add(id, val)) count[id]++; } } var nestedArray = new BigNestedIntArray(); nestedArray.load(maxId, loader); int[] buf = new int[1024]; for (int id = 0; id < maxId; id++) { int cnt = nestedArray.getData(id, buf); Assert.AreEqual(count[id], cnt, "item count"); if (cnt > 0) { int val = 0; for (int i = 0; i < cnt; i++) { Assert.AreEqual(val, buf[i], "item[" + i + "]"); val += (id + 1); } } } }
public void TestMemoryReuse() { int maxId = 4096; int[] maxNumItems = { 1, 1, 2, 2, 3, 3, 3, 3, 1, 1 }; int[] minNumItems = { 1, 1, 0, 1, 0, 0, 2, 3, 1, 0 }; int[] count = new int[maxId]; BigIntBuffer buffer = new BigIntBuffer(); BigNestedIntArray.BufferedLoader loader = null; BigNestedIntArray nestedArray = new BigNestedIntArray(); Random rand = new Random(); for (int i = 0; i < maxNumItems.Length; i++) { loader = new BigNestedIntArray.BufferedLoader(maxId, BigNestedIntArray.MAX_ITEMS, buffer); for (int id = 0; id < maxId; id++) { count[id] = 0; int cnt = Math.Max(rand.Next(maxNumItems[i] + 1), minNumItems[i]); for (int val = 0; val < cnt; val++) { if (loader.Add(id, val)) count[id]++; } } nestedArray.load(maxId, loader); int[] buf = new int[1024]; for (int id = 0; id < maxId; id++) { int cnt = nestedArray.getData(id, buf); Assert.AreEqual(count[id], cnt, "count[" + i + "," + id + "]"); if (cnt > 0) { for (int val = 0; val < cnt; val++) { Assert.AreEqual(val, buf[val], "item[" + i + "," + id + "," + val + "]"); } } } if (i == 0) { maxId = maxId * 2; count = new int[maxId]; } } }