Ditto. I somewhat recently learned that Safari only keeps the history log for one year unless you explicitly set "Remove history items" to "manually." Which I've done so that I at least have a list that I could crawl in the future to build a full text index on.
I'm fairly confident every single major browser (and probably most minor) have a history limit of some sort. Sometimes it's age, sometimes it's # of entries.