public void SortedArrayKeyList_without_duplicates() { var a = new CKSortedArrayKeyList <int, string>(i => i.ToString()); a.AddRangeArray(3, 2, 1); bool exists; Assert.That(a.GetByKey("1", out exists) == 1 && exists); Assert.That(a.GetByKey("10", out exists) == 0 && !exists); Assert.That(a.GetByKey("2", out exists) == 2 && exists); Assert.That(a.Contains("2")); Assert.That(a.Contains("1")); Assert.That(!a.Contains("21")); object o; o = "2"; Assert.That(a.Contains(o), "Using the key."); o = 2; Assert.That(a.Contains(o), "Using the value itself."); o = null; Assert.That(a.Contains(o), Is.False); o = 42; Assert.That(a.Contains(o), Is.False); o = "42"; Assert.That(a.Contains(o), Is.False); Assert.That(!a.Add(3)); Assert.That(!a.Add(2)); Assert.That(!a.Add(1)); CheckList(a.GetAllByKey("2"), 2); }
public void SortedArrayKeyList_without_duplicates() { var a = new CKSortedArrayKeyList <int, string>(i => i.ToString()); a.AddRangeArray(3, 2, 1); bool exists; a.GetByKey("1", out exists).Should().Be(1); exists.Should().BeTrue(); a.GetByKey("10", out exists).Should().Be(0); exists.Should().BeFalse(); a.GetByKey("2", out exists).Should().Be(2); exists.Should().BeTrue(); a.Contains("2").Should().BeTrue(); a.Contains("1").Should().BeTrue(); a.Contains("21").Should().BeFalse(); object o; o = "2"; a.Contains(o).Should().BeTrue("Using the key."); o = 2; a.Contains(o).Should().BeTrue("Using the value itself."); o = null; a.Contains(o).Should().BeFalse(); o = 42; a.Contains(o).Should().BeFalse(); o = "42"; a.Contains(o).Should().BeFalse(); a.Add(3).Should().BeFalse(); a.Add(2).Should().BeFalse(); a.Add(1).Should().BeFalse(); CheckList(a.GetAllByKey("2"), 2); }
public void SortedArrayKeyList_can_allow_duplicates() { var a = new CKSortedArrayKeyList<int, string>( i => i.ToString() ); a.AddRangeArray( 1, 10, 100, 100, 1000, 10000, 2, 20, 3, 30, 100, 46, 56 ); CheckList( a, 1, 10, 100, 1000, 10000, 2, 20, 3, 30, 46, 56 ); Assert.That( a.IndexOf( 1 ), Is.EqualTo( 0 ) ); Assert.That( a.IndexOf( 2 ), Is.EqualTo( 5 ) ); Assert.That( a.IndexOf( 3 ), Is.EqualTo( 7 ) ); Assert.That( a.KeyCount( "100" ), Is.EqualTo( 1 ) ); object o; o = "2"; Assert.That( a.IndexOf( o ), Is.EqualTo( 5 ) ); o = 2; Assert.That( a.IndexOf( o ), Is.EqualTo( 5 ) ); o = null; Assert.That( a.IndexOf( o ), Is.EqualTo( Int32.MinValue ) ); o = new ClassToTest( "A" ); Assert.That( a.IndexOf( o ), Is.EqualTo( Int32.MinValue ) ); o = "42"; Assert.That( a.Contains( o ), Is.False ); a.Remove( "10" ); Assert.That( a.KeyCount( "10" ), Is.EqualTo( 0 ) ); CheckList( a, 1, 100, 1000, 10000, 2, 20, 3, 30, 46, 56 ); a.Remove( "20" ); CheckList( a, 1, 100, 1000, 10000, 2, 3, 30, 46, 56 ); a.Remove( "100" ); Assert.That( a.KeyCount( "100" ), Is.EqualTo( 0 ) ); CheckList( a, 1, 1000, 10000, 2, 3, 30, 46, 56 ); Assert.That( a.Remove( "Nothing" ), Is.False ); }
public void sorting_Lexicographic_integers() { var a = new CKSortedArrayKeyList<int,string>( i => i.ToString() ); a.AddRangeArray( 1, 2, 3 ); CheckList( a, 1, 2, 3 ); a.AddRangeArray( 10, 20, 30 ); CheckList( a, 1, 10, 2, 20, 3, 30 ); a.AddRangeArray( 10, 20, 30 ); CheckList( a, 1, 10, 2, 20, 3, 30 ); a.AddRangeArray( 10000, 1000, 100, 10, 1, 56 ); CheckList( a, 1, 10, 100, 1000, 10000, 2, 20, 3, 30, 56 ); a.AddRangeArray( 10000, 1000, 100, 10, 1, 46 ); CheckList( a, 1, 10, 100, 1000, 10000, 2, 20, 3, 30, 46, 56 ); }
public void sorting_Lexicographic_integers() { var a = new CKSortedArrayKeyList <int, string>(i => i.ToString()); a.AddRangeArray(1, 2, 3); CheckList(a, 1, 2, 3); a.AddRangeArray(10, 20, 30); CheckList(a, 1, 10, 2, 20, 3, 30); a.AddRangeArray(10, 20, 30); CheckList(a, 1, 10, 2, 20, 3, 30); a.AddRangeArray(10000, 1000, 100, 10, 1, 56); CheckList(a, 1, 10, 100, 1000, 10000, 2, 20, 3, 30, 56); a.AddRangeArray(10000, 1000, 100, 10, 1, 46); CheckList(a, 1, 10, 100, 1000, 10000, 2, 20, 3, 30, 46, 56); }
public void SortedArrayKeyList_can_allow_duplicates() { var a = new CKSortedArrayKeyList <int, string>(i => i.ToString()); a.AddRangeArray(1, 10, 100, 100, 1000, 10000, 2, 20, 3, 30, 100, 46, 56); CheckList(a, 1, 10, 100, 1000, 10000, 2, 20, 3, 30, 46, 56); Assert.That(a.IndexOf(1), Is.EqualTo(0)); Assert.That(a.IndexOf(2), Is.EqualTo(5)); Assert.That(a.IndexOf(3), Is.EqualTo(7)); Assert.That(a.KeyCount("100"), Is.EqualTo(1)); object o; o = "2"; Assert.That(a.IndexOf(o), Is.EqualTo(5)); o = 2; Assert.That(a.IndexOf(o), Is.EqualTo(5)); o = null; Assert.That(a.IndexOf(o), Is.EqualTo(Int32.MinValue)); o = new ClassToTest("A"); Assert.That(a.IndexOf(o), Is.EqualTo(Int32.MinValue)); o = "42"; Assert.That(a.Contains(o), Is.False); a.Remove("10"); Assert.That(a.KeyCount("10"), Is.EqualTo(0)); CheckList(a, 1, 100, 1000, 10000, 2, 20, 3, 30, 46, 56); a.Remove("20"); CheckList(a, 1, 100, 1000, 10000, 2, 3, 30, 46, 56); a.Remove("100"); Assert.That(a.KeyCount("100"), Is.EqualTo(0)); CheckList(a, 1, 1000, 10000, 2, 3, 30, 46, 56); Assert.That(a.Remove("Nothing"), Is.False); }
public void another_test_with_duplicates_in_SortedArrayKeyList() { var a = new CKSortedArrayKeyList <int, string>(i => (i % 100).ToString(), true); a.AddRangeArray(2, 1); bool exists; Assert.That(a.GetByKey("1", out exists) == 1 && exists); Assert.That(a.GetByKey("2", out exists) == 2 && exists); Assert.That(a.Add(102)); Assert.That(a.Add(101)); int v1 = a.GetByKey("1"); Assert.That(v1, Is.EqualTo(1).Or.EqualTo(101), "It is one or the other that is returned."); int v2 = a.GetByKey("2"); Assert.That(v2, Is.EqualTo(2).Or.EqualTo(102), "It is one or the other that is returned."); Assert.That(a.KeyCount("2") == 2); CheckList(a.GetAllByKey("2").OrderBy(Util.FuncIdentity), 2, 102); Assert.That(a.Add(102)); Assert.That(a.Add(102)); Assert.That(a.Add(102)); Assert.That(a.Add(202)); Assert.That(a.Add(302)); Assert.That(a.KeyCount("2") == 7); CheckList(a.GetAllByKey("2").OrderBy(Util.FuncIdentity), 2, 102, 102, 102, 102, 202, 302); Assert.That(a.KeyCount("5454") == 0); Assert.That(a.GetAllByKey("5454"), Is.Empty); }
public void SortedArrayKeyList_can_allow_duplicates() { var a = new CKSortedArrayKeyList <int, string>(i => i.ToString()); a.AddRangeArray(1, 10, 100, 100, 1000, 10000, 2, 20, 3, 30, 100, 46, 56); CheckList(a, 1, 10, 100, 1000, 10000, 2, 20, 3, 30, 46, 56); a.IndexOf(1).Should().Be(0); a.IndexOf(2).Should().Be(5); a.IndexOf(3).Should().Be(7); a.KeyCount("100").Should().Be(1); object o; o = "2"; a.IndexOf(o).Should().Be(5); o = 2; a.IndexOf(o).Should().Be(5); o = null; a.IndexOf(o).Should().Be(Int32.MinValue); o = new ClassToTest("A"); a.IndexOf(o).Should().Be(Int32.MinValue); o = "42"; a.Contains(o).Should().BeFalse(); a.Remove("10"); a.KeyCount("10").Should().Be(0); CheckList(a, 1, 100, 1000, 10000, 2, 20, 3, 30, 46, 56); a.Remove("20"); CheckList(a, 1, 100, 1000, 10000, 2, 3, 30, 46, 56); a.Remove("100"); a.KeyCount("100").Should().Be(0); CheckList(a, 1, 1000, 10000, 2, 3, 30, 46, 56); a.Remove("Nothing").Should().BeFalse(); }
public void another_test_with_duplicates_in_SortedArrayKeyList() { var a = new CKSortedArrayKeyList <int, string>(i => (i % 100).ToString(), true); a.AddRangeArray(2, 1); bool exists; a.GetByKey("1", out exists).Should().Be(1); exists.Should().BeTrue(); a.GetByKey("2", out exists).Should().Be(2); exists.Should().BeTrue(); a.Add(102); a.Add(101); int v1 = a.GetByKey("1"); v1.Should().BeOneOf(new[] { 1, 101 }, "It is one or the other that is returned."); int v2 = a.GetByKey("2"); v2.Should().BeOneOf(new[] { 2, 102 }, "It is one or the other that is returned."); a.KeyCount("2").Should().Be(2); CheckList(a.GetAllByKey("2").OrderBy(Util.FuncIdentity), 2, 102); a.Add(102); a.Add(102); a.Add(102); a.Add(202); a.Add(302); a.KeyCount("2").Should().Be(7); CheckList(a.GetAllByKey("2").OrderBy(Util.FuncIdentity), 2, 102, 102, 102, 102, 202, 302); a.KeyCount("5454").Should().Be(0); a.GetAllByKey("5454").Should().BeEmpty(); }
public void another_test_with_duplicates_in_SortedArrayKeyList() { var a = new CKSortedArrayKeyList<int, string>( i => (i%100).ToString(), true ); a.AddRangeArray( 2, 1 ); bool exists; Assert.That( a.GetByKey( "1", out exists ) == 1 && exists ); Assert.That( a.GetByKey( "2", out exists ) == 2 && exists ); Assert.That( a.Add( 102 ) ); Assert.That( a.Add( 101 ) ); int v1 = a.GetByKey( "1" ); Assert.That( v1, Is.EqualTo( 1 ).Or.EqualTo( 101 ), "It is one or the other that is returned." ); int v2 = a.GetByKey( "2" ); Assert.That( v2, Is.EqualTo( 2 ).Or.EqualTo( 102 ), "It is one or the other that is returned." ); Assert.That( a.KeyCount( "2" ) == 2 ); CheckList( a.GetAllByKey( "2" ).OrderBy( Util.FuncIdentity ), 2, 102 ); Assert.That( a.Add( 102 ) ); Assert.That( a.Add( 102 ) ); Assert.That( a.Add( 102 ) ); Assert.That( a.Add( 202 ) ); Assert.That( a.Add( 302 ) ); Assert.That( a.KeyCount( "2" ) == 7 ); CheckList( a.GetAllByKey( "2" ).OrderBy( Util.FuncIdentity ), 2, 102, 102, 102, 102, 202, 302 ); Assert.That( a.KeyCount( "5454" ) == 0 ); Assert.That( a.GetAllByKey( "5454" ), Is.Empty ); }
public void SortedArrayKeyList_without_duplicates() { var a = new CKSortedArrayKeyList<int, string>( i => i.ToString() ); a.AddRangeArray( 3, 2, 1 ); bool exists; Assert.That( a.GetByKey( "1", out exists ) == 1 && exists ); Assert.That( a.GetByKey( "10", out exists ) == 0 && !exists ); Assert.That( a.GetByKey( "2", out exists ) == 2 && exists ); Assert.That( a.Contains( "2" ) ); Assert.That( a.Contains( "1" ) ); Assert.That( !a.Contains( "21" ) ); object o; o = "2"; Assert.That( a.Contains( o ), "Using the key." ); o = 2; Assert.That( a.Contains( o ), "Using the value itself." ); o = null; Assert.That( a.Contains( o ), Is.False ); o = 42; Assert.That( a.Contains( o ), Is.False ); o = "42"; Assert.That( a.Contains( o ), Is.False ); Assert.That( !a.Add( 3 ) ); Assert.That( !a.Add( 2 ) ); Assert.That( !a.Add( 1 ) ); CheckList( a.GetAllByKey( "2" ), 2 ); }