Grant Jenks - Python Sorted Collections - PyCon 2016
Speaker: Grant Jenks
C++, Java, and .NET provide sorted collections types. Wish Python did too? Look around and you'll find Pandas DataFrame indexes, Sqlite in-memory databases, even redis-py sorted set commands. The SortedContainers module was designed to fill this gap with sorted list, dict and set implementations. It's written in pure-Python but generally faster than C-extension modules. Come see how it works.
Slides can be found at: speakerdeck.com/pycon2016 and github.com/PyCon/2016-slides
Пікірлер: 12
I got convinced that Sorted Container is a well made library and will not shy away if I need these data structures in future. Thanks.
Very interesting talk, and brilliant solution to keep the data structure simple... In theory binary trees are the fastest data structure, but in practice, given that our modern computer architectures privilege sequential memory access, the proposed solution becomes more efficient... Thanks to the author for this contribution.., Can't wait to play with this :)
One of the best Python talks I've seen. I've installed the sortedcontainters package and am looking forward to using them very soon.
Incredible contribution to Python!
this is needed in the standard library as for online job interviews, code jam, online coding competitions etc, having a sorted container is important, it makes for more simple solutions that are easy to write quickly without mistakes. Also such competitions run your code in their sandbox, so you can't pip install anything, must be standard python: example problem: calendar 1,2,3: leetcode.com/problems/my-calendar-i/
@nemesisanims7401
3 жыл бұрын
can we use sortedcontainers in interviews?
@arnavsinha9818
Жыл бұрын
It can be used in LeetCode using "from sortedcontainers import SortedList" before Solution class. Also, during interviews you can call out that you want to use it since equivalent implementations are available in other languages by default
Slides not found on the link Below.
@moapaname
8 жыл бұрын
speakerdeck.com/pycon2016/grant-jenks-python-sorted-collections
Someone needs to tell this guy not to read his slides.