You're absolutely right, if only inserting in a vector were cheap, life would be better. But like I said earlier, the constants (as compared to a heap or a set) are different... I timed my use-case and got an answer...

Thanks for the feed-back,

degski