Home > python > sorted containers

sorted containers

SortedContainers is an Apache2 licensed sorted collections library, written in pure-Python, and fast as C-extensions.”

Hmm, next time I need a sorted dict, I will try it.

As /u/fernly pointed it out:

‘ordered’ means ‘insertion order’. For a sorted dict see the excellent sortedcontainers module. This provides dicts, lists, and sets that return keys in sequence (including, you can supply a key() func for custom sorting), and maintain the sequence under deletions and insertions, with low overhead. This functionality is still not in the std library.” (source)

Categories: python Tags: ,
  1. grantjenks
    September 14, 2016 at 00:30

    SortedContainers project lead here. Thank you for sharing. Feedback and contributions are welcome.

  1. No trackbacks yet.

Leave a Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: