"Alex Hunsaker" <badalex(at)gmail(dot)com> writes:
> Its seems to me a linear list would make the "common" case where the
> query is already in the list but we need to update the stats slow.
No, the hashtable is still there for lookups. The list would be a means
of determining which hashtable entry to release when we're out of space.
regards, tom lane