The following code runs about 13 times slower with version 2.0A2 than 1.1! -arman import System d = System.Collections.SortedList() t = System.DateTime.Now for k in xrange(100000): d[k] = k print 'SortedList time', (System.DateTime.Now - t).Ticks/100000