Skip to content

add an LRU cache container to the standard library #4988

Closed
@thestinger

Description

@thestinger

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 implements LinkedHashMap.

Metadata

Metadata

Assignees

No one assigned

    Labels

    C-enhancementCategory: An issue proposing an enhancement or a PR with one.

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions