Since palimdrome stacks are by definition symmetric, you can cut the stack in half, reverse the second half, and compare it to the unaltered first half. This is the fastest possible strategy to do this. Speeding it up any further would require faster hardware. When you compare the entire stack, you waste half of your time, since all combinations in the last half have already been checked in the first half.