When a page is initially loaded, links to itself don't turn visited if the page hadn't been visited before. One needs to load twice to get the "visited" links on the above page to appear visited. This may be more noticeable once you get visited anchors working (bug 6732).

Pages are being add to the global history too late. What is the precedent for failure? In other words, should I add a page to the global history as soon as someone tries to visit it (even if the link is dead, or erroneous)? Or should I wait until we get a successfuly response from the server?

Nav 4.x turns links Visited for a 404 error, but not for a DNS failure. That makes sense, since DNS failures may be temporary. Thus I think you should turn visited once you get *any* response back from the server. (Perhaps not for some HTTP responses? There are some that indicate not available temporarily or something like that. These probably shouldn't go visited. Something to think about...)

Right now the links to the same page (the first time the page is loaded) turn visited once they go into and out of the hover state. Problem is seen on both: http://www.fas.harvard.edu/~dbaron/css/test/sec051103 http://www.fas.harvard.edu/~dbaron/css/test/pseudos2

Fixed. Add document to history as soon as a load begins.

verified on 1999-08-05-08 RedHat Linux 5.2 (GNOME/enlightenment) 1999-08-05-08 WinNT 4.0 sp4 but i'm waiting on the mac build. (should be an xp fix, i know, but...)

also verified on 1999-08-05-10 MacOS 8.51

[actually was a cross platform bug, so i'm updating this for the record]