iv'e seen people sculpt meshes around 5 mil verts with no lag whatsoever, but everytime i come close to like 1m and above the lag starts to be noticeable and soon any sculpting becomes unusable.
Im well aware that this requires good rig, but i belive that with 32gb ram and gtx1080 i've got that covered.
Tried dyntopo and multires, seems that multires is slightly better performance wise, but it is still far from smooth on high poly counts.
using blender 2.79