At 20 it starts very slowly. I got my Dwarven fighter at 20 Con and his HP increased about 1 every 30 seconds (real time). Regeneration gets better the higher the Con gets.
I don't think this is doucmented anywhere.
------------------
Most Subtle Official Straightman of the Laughing Hyenas -- Grammarian Brigade.