dsa Work Item Rss Feed

Created Issue: Remove method of Heap throws IndexOutOfRangeException [11793]

sthumma — Fri, 20 Aug 2010 04:14:44 GMT

public void RemoveThrowsIndexOutOfRangeException4001281575269()
{
Heap<int> heap;
bool b;
heap = new Heap<int>();
b = heap.Remove(0);
}

Created Issue: AddBefore of DoublyLinkedList throws NullReferenceException [11792]

sthumma — Fri, 20 Aug 2010 04:13:44 GMT

public void AddBeforeThrowsNullReferenceException6181281577058()
{
DoublyLinkedList<int> doublyLinkedList;
doublyLinkedList = new DoublyLinkedList<int>();
doublyLinkedList.AddLast(0);
DoublyLinkedListNode<int> s0 = new DoublyLinkedListNode<int>(0);
s0.Next = (DoublyLinkedListNode<int>)null;
s0.Previous = (DoublyLinkedListNode<int>)null;
doublyLinkedList.AddBefore(s0, 0);
}

Created Issue: AddAfter of DoublyLinkedList throws NullReferenceException [11791]

sthumma — Fri, 20 Aug 2010 04:12:30 GMT

public void AddAfter101281577093()
{
DoublyLinkedList<int> doublyLinkedList;
doublyLinkedList = new DoublyLinkedList<int>();
doublyLinkedList.AddLast(0);
DoublyLinkedListNode<int> s0 = new DoublyLinkedListNode<int>(0);
s0.Next = (DoublyLinkedListNode<int>)null;
s0.Previous = (DoublyLinkedListNode<int>)null;
doublyLinkedList.AddAfter(s0, 0);
Assert.IsNotNull((object)doublyLinkedList);
Assert.IsNotNull(doublyLinkedList.Head);
Assert.AreEqual<int>(0, doublyLinkedList.Head.Value);
Assert.IsNotNull(doublyLinkedList.Head.Next);
Assert.AreEqual<int>(0, doublyLinkedList.Head.Next.Value);
Assert.IsNull(doublyLinkedList.Head.Next.Next);
Assert.IsNotNull(doublyLinkedList.Head.Next.Previous);
Assert.IsTrue(object.ReferenceEquals
(doublyLinkedList.Head.Next.Previous, doublyLinkedList.Head));
Assert.IsNull(doublyLinkedList.Head.Previous);
Assert.IsNotNull(doublyLinkedList.Tail);
Assert.IsTrue
(object.ReferenceEquals(doublyLinkedList.Tail, doublyLinkedList.Head.Next));
Assert.AreEqual<bool>
(false, ((CollectionBase<int>)doublyLinkedList).IsSynchronized);
Assert.AreEqual<int>(2, ((CollectionBase<int>)doublyLinkedList).Count);
}

Created Issue: CopyTo of BinarySearchTree throws ArgumentException [11790]

sthumma — Fri, 20 Aug 2010 04:10:13 GMT

public void CopyToThrowsArgumentException3051281576371()
{
BinarySearchTree<int> binarySearchTree;
binarySearchTree = new BinarySearchTree<int>();
binarySearchTree.Add(0);
int[] ints = new int[0];
binarySearchTree.CopyTo(ints);
}

Created Issue: NullReferenceExceptions in BinarySearchTree [11789]

sthumma — Fri, 20 Aug 2010 04:05:12 GMT

Following test cases throw NullReferenceExceptions BinarySearchTree.

1.

public void RemoveThrowsNullReferenceException4301281576193()
{
BinarySearchTree<int> binarySearchTree;
bool b;
binarySearchTree = new BinarySearchTree<int>();
binarySearchTree.Add(134217985);
binarySearchTree.Add(0);
b = binarySearchTree.Remove(134217985);
}

2.

public void RemoveThrowsNullReferenceException541281576193()
{
BinarySearchTree<int> binarySearchTree;
bool b;
binarySearchTree = new BinarySearchTree<int>();
binarySearchTree.Add(-2109603803);
binarySearchTree.Add(16);
binarySearchTree.Remove(0);
b = binarySearchTree.Remove(-2109603803);
}

3.

public void RemoveThrowsNullReferenceException8101281576193()
{
BinarySearchTree<int> binarySearchTree;
bool b;
binarySearchTree = new BinarySearchTree<int>();
binarySearchTree.Add(0);
binarySearchTree.Add(0);
binarySearchTree.Add(0);
b = binarySearchTree.Remove(0);
}

Created Issue: FormatException thrown by public methods in Algorithms namespace [11788]

sthumma — Fri, 20 Aug 2010 04:01:21 GMT

1.
public void ToBinaryThrowsFormatException1771281578009() {
int i;
i = Numbers.ToBinary(0);
}

2.

public void ToOctalThrowsFormatException1771281578040() {
int i;
i = Numbers.ToOctal(0);
}

Created Issue: IndexOutOfRangeException thrown by public methods in Algorithms namespace [11787]

sthumma — Fri, 20 Aug 2010 04:00:04 GMT

Following test cases throw IndexOutOfRangeException.

1.

public void RadixSortThrowsIndexOutOfRangeException4131281576033() {
IList<string> iList;
string[] ss = new string[2];
ss[0] = "\0";
ss[1] = "\u00ff";
Sorting.RadixSort((IList<string>)ss, 1);
}

2.
public void AnyThrowsIndexOutOfRangeException3591281576865() {
Strings.Any("\t\t", "\t\t");
}

3.

public void IsPalindromeThrowsIndexOutOfRangeException4721281576877() {
bool b;
b = Strings.IsPalindrome("++");
}

4.

public void ReverseWordsThrowsIndexOutOfRangeException881281576919() {
string s;
s = Strings.ReverseWords("\t\t");
}

5.
public void WordCountThrowsIndexOutOfRangeException6361281576940() {
int i;
i = Strings.WordCount("");
}

6.

public void MedianLeftThrowsArgumentOutOfRangeException4241281575753()
{
IList<int> iList;
int[] ints = new int[0];
iList = Sorting.MedianLeft<T>((IList<int>)ints);
}

Created Issue: Overflow exceptions thrown in many classes from Algorithms namespace [11786]

sthumma — Fri, 20 Aug 2010 03:49:12 GMT

Invoking public methods in Numbers class throws overflow exceptions due to not handling of specific scenarios as follows:

1. Number.Fibonacci(int.MaxValue)
2. Numbers.GreatestCommonDenominator(-1, int.MinValue)

Created Issue: Return value not as expected. SinglyLinkedList class, Remove method [8858]

mrmarri — Sun, 27 Sep 2009 19:29:45 GMT

When the SinglyLinkedList<string> contains {“”,null} and item to remove is “\0”, Remove method returns true, when the expected return value is false.

Created Issue: Return value not as expected. Heap class, Remove method [8857]

mrmarri — Sun, 27 Sep 2009 19:27:51 GMT

When the heap size < 4 and contains no item of value 0, the Remove method still returns true, when the expected return value is false
[Test]
public void testMethod()
{
Heap<int> actual = new Heap<int> {1,2,3};
actual.Remove(0);
}

Comment: The problem is due to the default assignment of array of size 4 in the constructor

Created Issue: IndexOutOfRangeException: Heap class, Remove method [8856]

mrmarri — Sun, 27 Sep 2009 19:25:35 GMT

When the heap contains no elements and item to remove is 0, the Remove() method throws IndexOutOfRangeException
[Test]
public void testMethod()
{
BinarySearchTree<int> bst = new BinarySearchTree<int>{};
bst.Remove(0);
}

Created Issue: NullReferenceException: BinarySearchTree class, Remove method [8855]

mrmarri — Sun, 27 Sep 2009 19:22:49 GMT

When the root == elementToRemove && tree's count > 1, then Remove method throws a NullReferenceException

[Test]
public void testMethod()
{
BinarySearchTree<int> bst = new BinarySearchTree<int>{0,0};
bst.Remove(0);
}

Created Issue: Should Strip() method of String class remove unicode charaters? [8854]

mrmarri — Sun, 27 Sep 2009 19:17:37 GMT

When value contains any unicode characters, e.g., '\u0001' , should Strip() method remove these values?

[test]
public void testMethod()
{
char[] input = {'\u0001'};
string val = new string(input);
Assert.AreEqual("",val.Strip());
}

Created Issue: IndexOutOfRangeException: String class; WordCount, ReverseWords methods [8853]

mrmarri — Sun, 27 Sep 2009 18:54:30 GMT

When the string is empty, WordCount, ReverseWords methods of String class throw IndexOutOfRangeException

Created Issue: IndexOutOfRangeException: String class, IsPalindrome method [8852]

mrmarri — Sun, 27 Sep 2009 18:53:05 GMT

when the string value is empty or only white spaces or only symbols, IsPalindrome method throws IndexOutOfRangeException

Created Issue: IndexOutOfRangeException: 'String' class, 'Any' method [8851]

mrmarri — Sun, 27 Sep 2009 18:51:19 GMT

when both the 'word' and 'match' values contains only whitespaces, Any() method throws an IndexOutOfRangeException

[Test]
public void testMethod()
{
string val = " ";
val.Any(" ");
}

Created Issue: NullReferenceException: Sorting class, RadixSort method [8850]

mrmarri — Sun, 27 Sep 2009 18:31:38 GMT

When any string in the collection is null (other than the first item), RadixSort method throws a NullReferenceException.
[Test]
public void testMethod()
{
string[] input = new string[] {"a",null};
int key = 1;
input.RadixSort(key);
}

Created Issue: IndexOutOfRangeException: Sorting class, RadixSort method [8849]

mrmarri — Sun, 27 Sep 2009 18:27:11 GMT

when the key value is greater than the length of the strings in the list, RadixSort method throws IndexOutOfRangeException.
[Test]
public void testMethod()
{
int key = 1;
string[] input = {};
input.RadixSort(key);
}

Created Issue: ArgumentOutOfRangeException: Sorting class, MedianLeft() method [8848]

mrmarri — Sun, 27 Sep 2009 18:21:13 GMT

When the MedianLeft() method of the Sorting class is invoked on an empty list, it throws an ArgumentOutOfRangeException
[Test]
public void testMethod()
{
int[] input = {};
input.MedianLeft();
}

Created Issue: FormatException: Numbers class, ToBinary(), ToOctal(), ToHex() Methods [8847]

mrmarri — Sun, 27 Sep 2009 18:17:15 GMT

When the value of integer is 0, ToBinary(), ToOctal(), ToHex() method of Numbers class throw FormatException

[Test]
public void testMethod()
{
int val = 0;
val.ToBinary(); //val.ToOctal(); //val.ToHex();
}