Graphical algorithms (lib) with an input graph in shared memory read-only in C / ++

I would like manager exchange charts to be processed through shared memory, read-only for other processes that will run various graphical algorithms on these charts. I would like to ask some questions that have arisen during the study of the problem:

  • Are there graph libraries that can work (possibly their own) graph structures in read-only mode? That is, the algorithms should have a workspace and result buffers in the local memory of the process, and not use any buffers declared in the graph structure.

  • Two libraries that I know are known: igraph and Boost. I am not very versed in the C interface of the first and have not yet used Boost. Any experience on this topic (regarding shm compatibility)?

  • When viewing Boost documents, I see that there is a Boost.Interprocess package with shm support.

    • At first I thought about using a manually created shm with mmapped shm (Linux platform). Is Boost excellent and recommended by this method?
    • Is the Boost Graph library different with manual shm or Interprocess?

In addition to understanding these issues, I would be glad to know about your experience in processing graphs and shared memory. Thank!

+3
source share

Source: https://habr.com/ru/post/1736010/


All Articles