It's hard to measure because so many things aren't effected by rested exp. FATES, quests, leve turn-ins, etc. Basically it's for exp from killing mobs only.

As such, you could have just over 1 levels worth of rested exp and still go from 40-50 without seeing the bar drop, because you might not actually be using it.