I have hard bricks and blocks (medium density ones) in my house. The cordless bits do work eventually but as others have said, a SDS drill is super useful and will drill much quicker.
If you're going for a SDS drill, do invest in good quality bits. I use the Bosch 5X or 7X. The 5X are really...