RIPQ - Interface

Posted by Facebook Academics on Thursday, April 7, 2016

RIPQ

RIPQ – Interface

This animation shows the relative priority queue interface of RIPQ to implement a caching algorithm: insert(x,p) on cache miss, increase(x,p’) on cache hit, and delete-min() is called implicitly for cache eviction. The animation also demonstrates how these interfaces can be used to implement an advanced algorithm such as Segmented LRU.

Areas: Systems & Networking

All Videos

Filter by

Security & Privacy at Facebook

A look at Facebook Languages Research Lab Paris

The Facebook Field Guide to Machine Learning, Episode 6: Experimentation

The Field Guide to Machine Learning, Lesson 5: Model

The Field Guide to Machine Learning, Lesson 4: Features

The Field Guide to Machine Learning, Lesson 3: Evaluation

Field Guide to Machine Learning, Lesson 2: Data

Field Guide to Machine Learning, Lesson 1: Problem Definition

Facebook Open Sources ELF OpenGo

Facebook AI researchers advance the field of machine intelligence

Facebook Computer Vision researchers seek to understanding the visual world around us

Computational Photography & Intelligent Cameras

Facebook researchers and engineers build the systems that bring the world closer together

Artificial Intelligence: How we help machines learn

University of Washington announced the UW Reality Lab

World Effects Framework

Bringing Portraits to Life

Using social media data to help measure smoke exposure

SLAM – Heather’s Day AR art

360 Photos on Facebook