[llvm-commits] Fwd: Patch for review: Speeding up ScheduleDAG computations

[Chris Lattner]

On Mar 3, 2008, at 1:26 PM, Evan Cheng wrote:
> Thanks.
>
> Using std::set<> makes me queasy. :-) Too bad it doesn't seem possible
> to use SmallPtrSet (elements are not in sorted order).

I'm sad to say that std::set is probably the best thing we have right  
now that provides priority queue + removal from the middle support.

Does anyone know of a better data structure to implement these  
operations?  Even if you don't volunteer to implement it, we can add  
it to the open projects page.

-Chris