RIPQ - Update

Posted by Facebook Research on Thursday, April 7, 2016


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.

All The Latest