corpus.blog
41554 blogs · 4,417,066 posts Claim your blog
Record · corpus.blog/posts/01a07df2-88f5-73df-a4c3-9364de5f2c28

This is not interview advice: a priority-expiry LRU cache in Python without heaps or trees

death and gravity · published 20 January 2024

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at death.andgravity.com Wayback capture
0blogs citing
First cited
—
Most recent
—
Rank this month
not ranked
Links from this post
44
Words captured
14,499

Cited by

No blog we hold has cited this post yet.

Links from this post

Link
Host
https://docs.python.org/3/glossary.html
docs.python.org
https://hintjens.gitbooks.io/scalable-c/content/chapter1.html
hintjens.gitbooks.io
https://wiki.c2.com/?DoTheSimplestThingThatCouldPossiblyWork
wiki.c2.com
https://docs.python.org/3/library/stdtypes.html
docs.python.org
https://en.wikipedia.org/wiki/Hash_table
en.wikipedia.org
https://en.wikipedia.org/wiki/Time_complexity
en.wikipedia.org
https://nedbatchelder.com/text/bigo.html
nedbatchelder.com
https://en.wikipedia.org/wiki/Abstract_data_type
en.wikipedia.org
https://en.wikipedia.org/wiki/Priority_queue
en.wikipedia.org
https://wiki.c2.com/?MakeItWorkMakeItRightMakeItFast
wiki.c2.com
https://en.wikipedia.org/wiki/Timsort
en.wikipedia.org
https://docs.python.org/3/library/functools.html
docs.python.org
https://github.com/python/cpython/blob/v3.12.0/Lib/functools.py
github.com
https://docs.python.org/3.12/search.html?q=LRU
docs.python.org
https://docs.python.org/3/library/collections.html
docs.python.org
https://github.com/python/cpython/blob/v3.12.0/Lib/collections/__init__.py
github.com
https://docs.python.org/3.12/search.html?q=priority+queue
docs.python.org
https://docs.python.org/3/library/heapq.html
docs.python.org
https://stackoverflow.com/questions/10162679/python-delete-element-from-heap/10163422
stackoverflow.com
https://docs.python.org/3/library/bisect.html
docs.python.org
https://grantjenks.com/docs/sortedcollections/
grantjenks.com
https://wiki.python.org/moin/TimeComplexity
wiki.python.org
https://docs.python.org/3/library/datatypes.html
docs.python.org
https://en.wikipedia.org/wiki/Heap_(data_structure
en.wikipedia.org
https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree
en.wikipedia.org
https://en.wikipedia.org/wiki/Red%E2%80%93black_tree
en.wikipedia.org
https://pypi.org/project/bintrees/
pypi.org
https://grantjenks.com/docs/sortedcontainers/
grantjenks.com
https://grantjenks.com/docs/sortedcontainers/performance.html
grantjenks.com
https://grantjenks.com/docs/sortedcontainers/performance-workload.html
grantjenks.com
https://grantjenks.com/docs/sortedcontainers/implementation.html
grantjenks.com
https://grantjenks.com/docs/sortedcontainers/sortedlist.html
grantjenks.com
https://docs.python.org/3/library/operator.html
docs.python.org
https://news.ycombinator.%63%6f%6d/submitlink?u=https%3A//death.andgravity.com/lru-cache&t=This%20is%20not%20interview%20advice%3A%20a%20priority-expiry%20LRU%20cache%20in%20Python%20without%20heaps%20or%20trees
news.ycombinator.%63%6f%6d
https://bsky.%61%70%70/intent/compose?text=This%20is%20not%20interview%20advice%3A%20a%20priority-expiry%20LRU%20cache%20in%20Python%20without%20heaps%20or%20trees%20https%3A//death.andgravity.com/lru-cache
bsky.%61%70%70
https://www.linkedin.%63%6f%6d/sharing/share-offsite/?url=https%3A//death.andgravity.com/lru-cache
linkedin.%63%6f%6d
https://twitter.%63%6f%6d/%73%68%61%72%65?text=This%20is%20not%20interview%20advice%3A%20a%20priority-expiry%20LRU%20cache%20in%20Python%20without%20heaps%20or%20trees&url=https%3A//death.andgravity.com/lru-cache&via=_andgravity
twitter.%63%6f%6d
https://web.archive.org/web/20170512101417/http://wiki.c2.com/?ClosuresAndObjectsAreEquivalent
web.archive.org
https://github.com/python/cpython/blob/v3.12.0/Objects/dictnotes.txt
github.com
https://www.youtube.com/watch?v=7z2Ki44Vs4E&t=922s
youtube.com
https://github.com/python/cpython/blob/v3.12.0/Lib/bisect.py
github.com
https://peps.python.org/pep-0020/
peps.python.org
https://stackoverflow.com/a/24414594
stackoverflow.com
https://pypi.python.org/pypi/sortedcontainers
pypi.python.org