RIPQ - Update

Posted by Facebook Research on Thursday, April 7, 2016

RIPQ

RIPQ – Update

This animation shows the use of RIPQ virtual blocks as placeholders in the priority queue to track updated priorities. When increasing the priority of an item, we modify its virtual block ID to the virtual block nearest to its new priority.

Areas: Systems & Networking

All Videos

Filter by

Open Source Projects

Expanding Network Coverage in Abeokuta and Benin City with MainOne

Improving Network Speeds In Uganda with AirTel and BCS

Partnering with VAST to Improve Internet Access for South African Townships

Expanding Broadband Connectivity in Rural Peru with Internet Para Todos

Common Networks Deploys Terragraph to Serve Customers in California

Terragraph Trial with Deutsche Telekom in Mikebuda, Hungary

Social Connectedness Index

Social Good Projects

Computational Social Science

Economics & Computation

Ranking, Inference, Statistics and Experimentation (RISE)

Social Connectedness Maps: What Facebook Friendships Teach Us About the World

Data for Good: Facebook Disaster Maps

Product Optimization with Adaptive Experimentation

Research Insights: Social Media and Well-Being

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

Follow Facebook Research

Visit Our Other Blogs