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];
}
}
}
