Re: [Boost-users] Priority deque?

Oh, dear. I made a stupid mistake. I meant a "priority deque", a data structure where you can easily access the maximum and minimum element. In priority queue you can top and pop the maximum element, I would need both to pop and top the maximum and the minimum. On Thu, Sep 1, 2016 at 3:34 PM, Michael wrote:

On September 1, 2016 4:55:38 AM EDT, Paolo Bolzoni wrote:

...

Dear list,

I was wondering if there some kind of "priority queue", that is a data structure akin the priority queue, but where you can top and pop from both sides. My use case is that I need to quickly access the maximum, but also not push new elements if they are smaller than the minimum.

Deque is one of my favorites. Ordered? Unordered?

...

I am aware I can use a std::set, but in the current implementation where I always push new elements even if they are bad, using a std::set the performance is significantly worse.

I'm not sure set is the same thing as an ordered anything (list, vector, queue, deque).

...

Yours faithfully, Paolo

Regards,

Michael Powell

...

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

-- Sent from my Android device with K-9 Mail. Please excuse my brevity. _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users