Andres Freund <and...@anarazel.de> writes: > It's not an individual "result" list that's the issue. In my example > they're all exactly one element long. The problem is that CatCache->list > has one element for each cached SearchCatCacheList() result, and that > for every SearchCatCacheList() we linearly search through CatCache->list > to find a match.
Ah, now I understand. Yeah, replacing that list with a hash table might
be a good idea.
regards, tom lane
