Struct LeapOracle 

pub struct LeapOracle { /* private fields */ }

LeapOracle is an implementation of the algorithm described by the paper “Effectively Prefetching Remote Memory with Leap”. It provides an Oracle that attempts to predict future page requests based on trends found in recent history.

Hasan Al Maruf and Mosharaf Chowdhury. (2020). Effectively Prefetching Remote Memory with Leap. In Proceedings of the 2020 USENIX Conference on Usenix Annual Technical Conference (USENIX ATC’20), Article 58, 843–857. USENIX Association, USA.

Trait Implementations

impl Clone for LeapOracle

fn clone(&self) -> LeapOracle

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for LeapOracle

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for LeapOracle

fn default() -> LeapOracle

Returns the “default value” for a type.

impl Oracle for LeapOracle

fn observe_cache_hit(&mut self, pageidx: PageIdx)

observe_cache_hit is called whenever Graft satisfies a page read from it’s local cache. This function is not called on a cache miss.

fn predict_next(&mut self, pageidx: PageIdx) -> impl Iterator<Item = PageIdx>

predict_next is called when Graft has a cache miss, and can be used to hint that Graft should fetch additional pages along with the requested page. The returned iterator should be empty if no additional pages should be fetched, and it does not need to include the requested page.