> History is linear data and I would expect it to be best stored in a log
> (i.e. appended), and indexed piecemal or even on load.
Super-fast random access to history is very important. For example when a page loads we have
to be able to tell which links should be marked "visited"; if that's slow, page load time is
hurt significantly. Indexing things on load would be bad, since people often have tens of
megabytes of history data and we don't want to read it all in at startup time, since startup
time is also very important.
> All I want is better rendering, perhaps better
> performance, but above all for it to stop allocating all my memory after a