A slight lag when using the paintbrush tool

When using the paintbrush tool in Photoshop, I find there is a slight lag in the paint filling the space the time trying to fill, is there a way of speeding up the paintbrush to so you don't get the lag? In old versions of Photoshop, the paint used to fill in the area as you were using the paintbrush and felt very natural.