`sizehint!` the various objects used in star and acyclic coloring

[gdalle]

This can help reduce dynamic allocations

[amontoison]

We removed all dictionaries and optimized the storage everywhere.