Fastest data structure for a priority queue

General Usage Performance
21

Is this (just) to have the same interface as in DataStructures.jl? I thought of that.
About the last two sentences I am even less sure. Could you explain?