In previous versions, the plugin stored individual post ids in a cookie. To avoid having a huge cookie, I limited it to 500 ids. Needless to say, this was not a very scalable solution.
In the current version, it remembers the query vars instead, which are later used to get the adjacent posts.
In this way, the amount of data in the cookie stays the same, no matter how many posts you have.