Does python have a sorted list?

by

Is there a particular reason for your big-O requirements? Or do you just want it to be fast? The sortedcontainers module is pure-Python and fast (as in fast-as-C implementations like blist and rbtree).

The performance comparison shows it benchmarks faster or on par with blist’s sorted list type. Note also that rbtree, RBTree, and PyAVL provide sorted dict and set types but don’t have a sorted list type.

If performance is a requirement, always remember to benchmark. A module that substantiates the claim of being fast with Big-O notation should be suspect until it also shows benchmark comparisons.

Disclaimer: I am the author of the Python sortedcontainers module.

Installation:

pip install sortedcontainers

Usage:

>>> from sortedcontainers import SortedList
>>> l = SortedList()
>>> l.update([0, 4, 1, 3, 2])
>>> l.index(3)
3
>>> l.add(5)
>>> l[-1]
5

More Related Contents:

  1. How do I sort a list of dictionaries by a value of the dictionary?
  2. Why does “return list.sort()” return None, not the list?
  3. Sorting list based on values from another list
  4. What is the difference between `sorted(list)` vs `list.sort()`?
  5. From list of integers, get number closest to a given value
  6. sort() and reverse() functions do not work
  7. Finding median of list in Python
  8. Why does ‘.sort()’ cause the list to be ‘None’ in Python? [duplicate]
  9. Sorting Python list based on the length of the string
  10. How to sort and remove duplicates from Python list? [duplicate]
  11. List sorting with multiple attributes and mixed order
  12. Sorting a dictionary with lists as values, according to an element from the list
  13. Sort multidimensional array based on 2nd element of the subarray
  14. Python – How to sort a list of lists by the fourth element in each list? [duplicate]
  15. Sort a list of lists with a custom compare function
  16. django – convert a list back to a queryset [duplicate]
  17. Python data structure sort list alphabetically
  18. Sort list of strings by a part of the string
  19. Efficient method to calculate the rank vector of a list in Python
  20. Python .sort() not working as expected
  21. How to sort a list of objects based on an attribute of the objects in descending order?
  22. Sorting list according to corresponding values from a parallel list [duplicate]
  23. How to sort multidimensional array by column?
  24. How to sort a 2D list? [closed]
  25. How to sort a list of strings in reverse order without using reverse=True parameter?
  26. Sort list while pushing None values to the end
  27. Retrieve the two highest item from a list containing 100,000 integers
  28. How to find the max number(s) in a list with tied numbers
  29. How can I sort a list, according to where its elements appear in another list?
  30. How to sort a list of dictionaries by a value of the dictionary in Python?

Leave a Comment