Are you also interested in RC too? I wish we can try circ for RustPython because it fits well for RustPython's requirements.

https://crates.io/crates/circ

About GC, if we can use other library, that will be the best. I didn't compare the candidatse, but #4668 has a few links

About GC, if we can use other library, that will be the best. I didn't compare the candidatse, but #4668 has a few links

I plan to try to use another crate for the actual meat of the algorithm as the main reason the previous PR failed was having a bug in the algorithm. I will look into the ones in the issue.

The main issue with using an external library is that we don't actually use Rc<T> or Arc<T>, making porting difficult.

When i looked in circ, it had internal crate ebr_impl. So it was adaptable for our own rc implementation.
Not sure it also fit for gc, not only rc

I think for now I will try pulling and running a modified GC algorithm from dumpster mostly because it does gc.

Ok so I've tried two approaches.

The first, which I didn't push up tried to simply port over the code from the previous pr, but that ran into tons of compiler errors.
The second, which I did push up tried to copy over parts of dumpster, and is facing less compile errors, but is missing some key parts.