orion-ecs / keen-eye / 20147814960

65%

push

github

perf: Replace linear search with binary search in Archetype.Has() methods

Optimizes Archetype.Has<T>() and Has(Type) by using BinarySearch() instead
of Contains(), improving lookup from O(n) to O(log n). The componentTypesList
is already sorted, making binary search a natural fit.

This method is called frequently during query matching, so the performance
improvement will be noticeable with complex queries and larger component sets.

Also adds comprehensive tests for Has() method with single and multiple
components to ensure correctness of the binary search implementation.

Fixes #219

🤖 Generated with [Claude Code](https://claude.com/claude-code)

Co-Authored-By: Tyler Coles <tyevco@users.noreply.github.com>

1272 of 1354 branches covered (93.94%)

Branch coverage included in aggregate %.

13 of 13 new or added lines in 1 file covered. (100.0%)

6881 of 7294 relevant lines covered (94.34%)

1.27 hits per line