The various stacks are just filled and then emptied. We also expect them to be fairly small. A vector can handle these cases fairly well. Also store indices rather than pointers. I didn't notice any performance changes from these changes.
The various stacks are just filled and then emptied. We also expect them to be fairly small. A vector can handle these cases fairly well. Also store indices rather than pointers. I didn't notice any performance changes from these changes.