I remember when HBO really did mean a handbag as well as a coat and your duty free. Even then there wasn't much room left for those boarding last.
Some of the carry on bags I've seen people with at the gate are huge in comparison to mine which is just within the size limit allowed.