for i in reversed(xrange(n//2)):
_siftup(x, i)
-def nlargest(iterable, n):
+def nlargest(n, iterable):
"""Find the n largest elements in a dataset.
Equivalent to: sorted(iterable, reverse=True)[:n]
result.sort(reverse=True)
return result
-def nsmallest(iterable, n):
+def nsmallest(n, iterable):
"""Find the n smallest elements in a dataset.
Equivalent to: sorted(iterable)[:n]
self.check_invariant(results)
self.assertRaises(TypeError, heappush, [])
- self.assertRaises(TypeError, heappush, None, None)
- self.assertRaises(TypeError, heappop, None)
+ try:
+ self.assertRaises(TypeError, heappush, None, None)
+ self.assertRaises(TypeError, heappop, None)
+ except AttributeError:
+ pass
def check_invariant(self, heap):
# Check the heap invariant.