pgsql: Use a hash table for catcache.c's CatCList objects.

2024-03-22 Thread Tom Lane
Use a hash table for catcache.c's CatCList objects. Up to now, all of the "catcache list" objects within a catalog cache were just chained together on a single dlist, requiring O(N) time to search. Remarkably, we've not had serious performance problems with that so far; but we got a complaint of

pgsql: Use a hash table for catcache.c's CatCList objects.

2024-03-22 Thread Tom Lane
Use a hash table for catcache.c's CatCList objects. Up to now, all of the "catcache list" objects within a catalog cache were just chained together on a single dlist, requiring O(N) time to search. Remarkably, we've not had serious performance problems with that so far; but we got a complaint of