Does changing only the count distinct measure from HLL to precisely make
the query slower?

With HLL some of our queries were sub-second, but after moving to precisely
- the same queries are slow.  Is this expected?  How to fix?
Thanks