How effective is SBCL for storing large graphs?

Question

How much does the garbage collector affect performance when working with a large number of objects in memory, how much is the memory allocation and transaction processing overhead? Is it useful to use SBCL for this or is it better to create a small C library to connect the FFI trough?

Answer 1

If all you have done is to allocate, then you will only have a small (a few bytes) overhead per object. If the system has performed many distributions and releases, as a rule, external fragmentation leads to the fact that the space spent on use, as well as the space used, or 100% overhead.