abastian/aba-cache

Cache Implementation using Rust

aba-cache's Issues

update intention

preventing multiple update on the same non-existent key, that only one worker doing compute / retrieval of value and other workers waiting for the value to be available (only available on asynchronous feature)

document

Completing documents

supporting multiple slab

TODO list

• Foundation for multiple slab on Pointer
• Add timestamp on Entry
• Add timeout mechanism
• Changes put, priority: timeout tail, new space current slab, allocate new slab

async value need not be Copy

remove Copy mark for V on asynchronous part, Clone is enough

concurrent access

this is prerequisites for issues #3

• doing research

schedule evict

Periodically storage need to be clear of timeout entry

Also related here, need to do research on concurrent access, is it necessary?

• research on concurrent access effect, look for simplicity, fast access, dead lock possibility and detection,etc...
• meanwhile, try to implement on single thread using tokio