4 ms·
You mention: The solution is to build a "graph" of archetypes to cache these results... If ComponentIds are densely packed, you can use sparse sets to chea
by ibdknox 5y ago
You mention:
The solution is to build a "graph" of archetypes to cache these results... If ComponentIds are densely packed, you can use sparse sets to cheaply jump between archetypes.
I couldn't quite figure out from the description how the edges are actually stored and I was curious why having the ComponentIds densely packed helps. I'd love to hear more about how the graph is represented. :)
- _cart 5y agoWe ended up cutting some of the technical ECS details from the blog post to make it more easily-digestible. The description in this pull request is effectively a stand-alone blog post describing things like the Archetype Graph: https://github.com/bevyengine/bevy/pull/1525 https://github.com/bevyengine/bevy/pull/1525