This is a privacy issue. Because the browser can detect element styles, it can therefore know which sites you visited. Right now, JS can detect it in a very large number of links in a very short time. Therefore, for security reasons, the current ability of the browser to detect: the class visited is severely cut.
Read more on the mozilla blog: http://blog.mozilla.com/security/2010/03/31/plugging-the-css-history-leak/
Quote from the Webkit change log:
http://support.apple.com/kb/HT4196
Impact A malicious site can determine which sites visited a user
Description. A design issue in WebKit processing for CSS: visited a pseudo-class. A website created with malicious intent can determine which sites the user visited. This update limits the ability of web pages to create pages based on whether links are visited.
Siberian issues (more links):
source share