Re: FYI: lalr1.cc: Remove the traits

[Akim Demaille]

>>> "Hans" == Hans Aberg <address@hidden> writes:

 >>> Also, just use the std::deque for stack. I think that std::stack will
 >>> not be able to look deeper than top, as is required by the parser.
 >>> 
 >> 
 >> Of course it can't.

 > Why is this of course?

For the reason you gave.

 >> That's why we used a dequeue from the start.

 > std::stack uses std::deque for implementation.

I doubt the C++ standard mandates this.

 > I guess you will have to do some time profiling to figure this
 > out. A typical compilers spends little time in the parsing anyway,
 > so it probably does not matter,

That's a view that a compiler implementer might have, not the one
Bison maintainers can.