Re:How the Boehm Garbage Collector Works
by kmm on Friday February 10, 2012 @08:42PM
(#3578279)
You really shouldn't be using a XOR linked list anyway. It has a lot of disadvantages and none of them weigh up to the only advantage of a lower memory footprint per list item.
[ Parent
| on HN ]
Re:How the Boehm Garbage Collector Works
by reitblatt on Saturday February 11, 2012 @11:20AM
(#3579485)
The point is that this garbage collector is unsound. It may collect memory that is still in use. That's bad.
Re:How the Boehm Garbage Collector Works
by reitblatt on Saturday February 11, 2012 @01:47PM
(#3579827)
To be clearer: safety is no longer compositional in this system. To safely use the Boehm garbage collector, it's not sufficient that my own code doesn't use "disguised" pointers: I have to verify that my libraries don't either. That's impractical and contrary to good software engineering at best, impossible at worst.
Re:How the Boehm Garbage Collector Works
by rayiner on Saturday February 11, 2012 @05:05PM
(#3580312)
No, you have to verify that your libraries don't keep disguised pointers to objects you allocated via the GC, that you don't yourself keep pointers to. It's quite unusual in C to give a reference to an object to another piece of code then drop all the pointers to it that you hold, because the usual discipline is that the module that allocates an object frees it.