ShuriZma
/
BizHawk
mirror of https://github.com/TASEmulators/BizHawk.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

Add failing binary search tests 

Fixing these functions is left as an exercise to the reader
This commit is contained in:
Morilli 2024-03-29 13:08:19 +01:00
parent be6647f10c
commit b983bdb361
1 changed files with 14 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
src/BizHawk.Tests/Common/CollectionExtensions/CollectionExtensionTests.cs
View File

@ -85,6 +85,20 @@ namespace BizHawk.Tests.Common.CollectionExtensions
Assert.AreEqual(2, a.LowerBoundBinarySearch(static s => s.Length, 5), "length 5");
Assert.AreEqual(4, a.LowerBoundBinarySearch(static s => s.Length, 7), "length 7");
Assert.AreEqual(4, a.LowerBoundBinarySearch(static s => s.Length, 8), "length 8");
List<int> emptyList = new List<int>();
Assert.AreEqual(-1, emptyList.LowerBoundBinarySearch(static i => i, 13));
}
[TestMethod]
public void TestBinarySearchExtension()
{
List<string> testList = new(new[] { "a", "abc", "abcdef" });
Assert.ThrowsException<InvalidOperationException>(() => testList.BinarySearch(static s => s.Length, 4));
Assert.AreEqual("abc", testList.BinarySearch(static s => s.Length, 3));
List<int> emptyList = new List<int>();
Assert.ThrowsException<InvalidOperationException>(() => emptyList.BinarySearch(i => i, 15));
}
[TestMethod]