Tag : self-cleaning
|A self-cleaning dict-like container which limits the number and lifetime of its items||Michael Palmer||python||self-cleaning dict-like container which limits number lifetime items||
This container stores its items both in a dict (for direct access) and in a bi-directionally linked list, which enables it to update itself in essentially O(1) time. No iteration over the entire list is ever needed, no separate thread is required for cleaning either. Should be useful e.g. for session storage in web servers.
|November 15, 2006|