public void BenchmarkInsertTail()
{
int count = 128;
int iteration = 10000;
int[] array = new int[count];
List <int> list = new List <int>(count);
LxList <int> lxList = new LxList <int>(count);
Stopwatch watch = new Stopwatch();
watch.Start();
watch.Stop();
// assign test
for (int i = 0; i < count; ++i)
{
array[i] = i;
list.Add(i);
lxList.Add(i);
}
watch = MatchmakingTest.Measure(() =>
{
int[] newArray;
newArray = new int[array.Length + 1];
newArray[array.Length] = -1;
Array.Copy(array, 0, newArray, 1, array.Length);
array = newArray;
}, iteration);
Debug.Log($"array insert tail copy {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
Array.Resize(ref array, array.Length + 1);
array[array.Length - 1] = -1;
}, iteration);
Debug.Log($"array insert tail resize {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
list.Add(-1);
}, iteration);
Debug.Log($"list insert tail {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
lxList.Add(-1);
}, iteration);
Debug.Log($"lxList insert tail {watch.ElapsedMilliseconds}");
}
public void AddTest()
{
int count = 100;
LxList <int> list = InitList(count);
for (int i = 0; i < list.Count; ++i)
{
Assert.AreEqual(i, list.Get(i));
}
Assert.AreEqual(100, list.Count);
for (int i = 0; i < count; ++i)
{
list.Add(i);
}
for (int i = 0; i < count; ++i)
{
Assert.AreEqual(i, list.Get(i));
}
for (int i = count; i < list.Count; ++i)
{
Assert.AreEqual(i - count, list.Get(i));
}
}
private LxList <int> InitList(int count)
{
var list = new LxList <int>();
for (int i = 0; i < count; ++i)
{
list.Add(i);
}
return(list);
}
public void BenchmarkInsertMiddle()
{
int count = 100;
int[] array = new int[count];
List <int> list = new List <int>(count);
LxList <int> lxList = new LxList <int>(count);
Stopwatch watch = new Stopwatch();
watch.Start();
watch.Stop();
// assign test
for (int i = 0; i < count; ++i)
{
array[i] = i;
list.Add(i);
lxList.Add(i);
}
int iteration = 10000;
int[] newArray;
// insert middle
int middleIndex = count / 2;
watch = MatchmakingTest.Measure(() =>
{
lxList.Insert(middleIndex, -1);
}, iteration);
Debug.Log($"lxlist insert middle ticks {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
newArray = new int[array.Length + 1];
newArray[middleIndex] = -1;
Array.Copy(array, 0, newArray, 0, middleIndex);
Array.Copy(array, middleIndex, newArray, middleIndex + 1, array.Length - middleIndex);
array = newArray;
}, iteration);
Debug.Log($"array insert middle {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
list.Insert(middleIndex, -1);
}, iteration);
Debug.Log($"list insert middle ticks {watch.ElapsedMilliseconds}");
}
public void BenchmarkInsertHead()
{
int count = 128;
int iteration = 10000;
int[] array = new int[count];
List <int> list = new List <int>(count);
LxList <int> lxList = new LxList <int>(count);
Stopwatch watch;
// assign test
for (int i = 0; i < count; ++i)
{
array[i] = i;
list.Add(i);
lxList.Add(i);
}
watch = MatchmakingTest.Measure(() =>
{
int[] newArray;
// insert head test
newArray = new int[array.Length + 1];
newArray[0] = -1;
Array.Copy(array, 0, newArray, 1, array.Length);
array = newArray;
}, iteration);
Debug.Log($"array insert head {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
list.Insert(0, -1);
}, iteration);
Debug.Log($"list insert head {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
lxList.Insert(0, -1);
}, iteration);
Debug.Log($"lxList insert head {watch.ElapsedMilliseconds}");
}
public void BenchmarkAssign()
{
int count = 128;
int iteration = 10000;
int[] array = new int[count];
List <int> list = new List <int>(count);
LxList <int> lxList = new LxList <int>(count);
Stopwatch watch;
// assign test
watch = MatchmakingTest.Measure(() =>
{
for (int i = 0; i < count; ++i)
{
array[i] = i;
}
}, iteration);
Debug.Log($"array assign ticks {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
for (int i = 0; i < count; ++i)
{
list.Add(i);
}
list.Clear();
}, iteration);
Debug.Log($"list assign ticks {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
for (int i = 0; i < count; ++i)
{
lxList.Add(i);
}
lxList.Reset();
}, iteration);
Debug.Log($"lx list assign ticks {watch.ElapsedMilliseconds}");
}
public void BenchmarkGet()
{
int count = 128;
int iteration = 1000000;
int[] array = new int[count];
List <int> list = new List <int>(count);
LxList <int> lxList = new LxList <int>(count);
Stopwatch watch;
int result;
int index = 10;
// assign test
for (int i = 0; i < count; ++i)
{
array[i] = i;
list.Add(i);
lxList.Add(i);
}
// access test
watch = MatchmakingTest.Measure(() =>
{
result = array[index];
}, iteration);
Debug.Log($"array access ticks {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
result = list[index];
}, iteration);
Debug.Log($"list access ticks {watch.ElapsedMilliseconds}");
watch = MatchmakingTest.Measure(() =>
{
result = lxList.Get(index);
}, iteration);
Debug.Log($"lx list access ticks {watch.ElapsedMilliseconds}");
}
public void SortTest()
{
int count = 100;
LxList <SortTestData> list = new LxList <SortTestData>();
var comparer = new SortTestComparer();
for (int i = 0; i < count; ++i)
{
list.Add(new SortTestData {
Data = i
}, comparer, true);
}
for (int i = 0; i < count; ++i)
{
Assert.AreEqual(count - i - 1, list.Get(i).Data);
}
int[] testInput = new int[]
{
9, 8, 7, 2, 33, 144, 22, 13, 44, 33
};
int[] testOuputUnique = new int[]
{
144, 44, 33, 22, 13, 9, 8, 7, 2
};
int[] testOuputNoUnique = new int[]
{
144, 44, 33, 33, 22, 13, 9, 8, 7, 2
};
list = new LxList <SortTestData>();
LxList <int> subList = new LxList <int>();
for (int i = 0; i < testInput.Length; ++i)
{
int insertIndex = list.Add(new SortTestData {
Data = testInput[i]
}, comparer, true);
if (insertIndex >= 0)
{
subList.Insert(insertIndex, testInput[i]);
}
}
Assert.AreEqual(subList.Count, list.Count);
for (int i = 0; i < list.Count; ++i)
{
Assert.AreEqual(testOuputUnique[i], list.Get(i).Data);
Assert.AreEqual(testOuputUnique[i], subList.Get(i));
}
list = new LxList <SortTestData>();
subList = new LxList <int>();
for (int i = 0; i < testInput.Length; ++i)
{
int insertIndex = list.Add(new SortTestData {
Data = testInput[i]
}, comparer, false);
if (insertIndex >= 0)
{
subList.Insert(insertIndex, testInput[i]);
}
}
Assert.AreEqual(subList.Count, list.Count);
for (int i = 0; i < list.Count; ++i)
{
Assert.AreEqual(testOuputNoUnique[i], list.Get(i).Data);
Assert.AreEqual(testOuputNoUnique[i], subList.Get(i));
}
}