-
Notifications
You must be signed in to change notification settings - Fork 13k
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
add an LRU cache container to the standard library #4988
Labels
C-enhancement
Category: An issue proposing an enhancement or a PR with one.
Comments
ghost
assigned msullivan
Jun 13, 2013
I'll try to hack this out sometime this summer. |
Closed
Key point of my dup issue referred about is that it should be Sendable, and might need to be implemented as a flat vector with integer-index-addressing for that to happen. |
I've started writing a generic, intrusive doubly linked list implementation. |
I've implemented this here. |
#10211 added |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
It would be really nice to have a very efficient, reusable implementation of this common pattern. It can be implemented as a hash table with an intrusive doubly linked list threaded through the entries.
This is also how Python implements
OrderedDict
and Java implementsLinkedHashMap
.The text was updated successfully, but these errors were encountered: