Slashdot overflows its comments table

Slashdot has temporarily disabled comment threading because they've got so many comments that their comments table (which uses a MySQL mediumint for parent ids) has overflowed. This is one of those theoretical limits I've always tried to plan for in my own software but never imagined I'd actually run into. I bet they feel pretty silly right now.