Antoine Pitrou solipsis at pitrou.net
Tue Oct 3 07:22:10 EDT 2017

• Previous message (by thread): [Python-ideas] Add pop_callback to deque signature
• Next message (by thread): [Python-ideas] Add pop_callback to deque signature
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

On Tue, 3 Oct 2017 22:04:46 +1100
Steven D'Aprano <steve at pearwood.info> wrote:
> 
> If it were possible to have a lightweight sequence data structure with 
> fast O(1) random access AND insertion/deletion at the same time, that 
> would be a candidate to replace both lists and deques in the stdlib.

Daniel Stutzbach's blist is well-known at this point:
http://stutzbachenterprises.com/performance-blist

See http://legacy.python.org/dev/peps/pep-3128/ (rejected)
and
https://mail.python.org/pipermail/python-ideas/2014-September/029434.html
(inconclusive)

Regards

Antoine.

---

• Previous message (by thread): [Python-ideas] Add pop_callback to deque signature
• Next message (by thread): [Python-ideas] Add pop_callback to deque signature
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-ideas mailing list