Как сделать динамический список записей доступным для нескольких одинаковых процессов?

shared memory может подойдет, pipe, rpc.

база данных получается, что-ли.

Процессов или тредов? Если процессов, то лучше уж в БД запихать, если тредов, то пользовать общую память и не забывать о блокировках.

Не так давно сам работал над этой проблемой. Тут два пути. Либо использовать разделяемую память, и соответственно решать сонм проблем с разграничением доступа и сохранением целостности данных, либо использовать какую-либо СУБД. Я использую MySQL.

С уважением

Базу данных использовать нельзя, так как работа с этим списком должна быть очень быстрой. А насчет тредов надо подумать, просто эти процессы запускает squid.

Представь себе что ты используеш STL там есть такой параметр почти для всех контейнеров allocator определи етот класс чтобы работал с "импровизированной" кучей в разделяемой памяти c элементами фиксированного размера (очень просто). Потом всю эту красоту переведи на C и радуйся жизни.

Можеш попробовать Berkeley DB - встраиваемая база данных вполне может подойти.