Type-stable mixed PriorityQueues



I want to implement an algorithm that uses a priority queue of objects of various types. Does anybody knows a julia way to implement this so that the dequeuing function is type stable?

How bad will the performance be if I parameterize the priority queue with an union type?

I’m thankful for any advise!