Text this: Disparity between theory & practice beyond the worst-case competitive analysis