Magento: Add to compare not working without login

If Add to Compare is not working in your store without log in, there can be some problem of log cleaning.

Try truncating below tables:

log_url_info
log_url
log_visitor
log_visitor_info


After that, check. In my case, it worked.