optimize, optimize, optimize queries

Avokadoen / ecez

A WIP ecs API for Zig!

MIT License

19 stars 0 forks source link

Open Avokadoen opened 2 months ago

Avokadoen commented 2 months ago

The new queries are magnitudes slower than the old API queries. query.next should be optimized.

Ideas:

Buffer N results at once, can use @Vector for this.
Remove O(1) from sparse set, use single bit for sparse entry. (this forces a sort so it may or may not be faster)

Avokadoen commented 2 months ago

Looking in tracy, it seems like Query.skip has regressed a lot. Query.next is also between 0-100% slower than previous version

Avokadoen commented 2 months ago

Commit https://github.com/Avokadoen/ecez/commit/3eb5e6f963326033456daaa2b5539ccc883ada65 removes A LOT of query usage in GOL. This means it's longer as good for profiling queries.