It updates everytime you wep swap, or sometimes when casting a skill, but if you do neither of those things, you can miss out of several seconds of regeneration. IE having 0 stamina regen for anything from 2 to 10 seconds, in my tests.
PC EU
PvP only