2007-08-20 Jb Evain <[email protected]>
* SortedList.cs: don't crash in ListKeys and ListValues
when CopyTo targets an empty array, and that the
sorted list is empty. Fixes#82492.
in Tests/System.Collections.Generic:
2007-08-20 Jb Evain <[email protected]>
* SortedListTest.cs: Tests for #82492.
svn path=/trunk/mcs/; revision=84419
* System.dll.sources: Add RBTree.cs.
In System.Collections.Generic:
Make add and remove operations O(log n).
* SortedDictionary.cs: Rewrite to use the red-black tree
implementation from RBTree.cs.
* RBTree.cs: Some more refactoring. Rename Insert() to Intern(),
and modify semantics slightly. Replace Contains() with Lookup().
In Test/System.Collections.Generic:
* SortedDictionaryTest.cs (AddNullKeyNullable): Enable.
svn path=/trunk/mcs/; revision=76537
test for TrimExcess. Added tests for binary serialization.
* StackTest.cs: Removed usage of deprecated Assertion class. Added
test for TrimExcess. Added tests for binary serialization.
* Queue.cs: Fixed binary serialization, based on patch provided by
Lionel Cuir. Fixes TrimExcess to use SetCapacity, before it was not
updating _head which could lead to IndexOutOfRangeException.
* Stack.cs: Fixed binary serialization, based on patch provided by
Lionel Cuir. In Pop, clear entry from array to help GC.
svn path=/trunk/mcs/; revision=76069
* corlib_test.dll.sources,
corlib.dll.sources: generic Queue.cs and Stack.cs are now in System.
* System_test.dll.sources,
System.dll.sources: generic Queue.cs and Stack.cs are now in System.
* Queue.cs, Stack.cs: moved to System.dll
* QueueTest.cs, StackTest.cs: They are now in System.dll
svn path=/trunk/mcs/; revision=44484