On my iMac 5k (iMac15,1) since the update on macOS 10.12.4 sudo
is very slow.
It takes about 5 minutes to the password prompt.
The problem is not on my MacBook Pro (MacBookPro13,1) with the same operating system 10.12.4.
With 10.12.3. I had no problems on the iMac.