Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Consider sorting & binary searching RTTI info #55

Open
kammce opened this issue Oct 28, 2024 · 0 comments
Open

Consider sorting & binary searching RTTI info #55

kammce opened this issue Oct 28, 2024 · 0 comments
Labels
⚡️ enhancement New feature or request

Comments

@kammce
Copy link
Member

kammce commented Oct 28, 2024

This was a suggestion from the maintainer of the https://github.com/stephenberry/glaze project. In a video call, he considered if sorting the RTTI addresses and performing a binary search would be helpful. I think if the number of elements for your class is large enough, a binary search would be better than an iterative address comparison, but the number would need to be reasonably high for the binary search to win out over an iterative search.

This issue is to track any sort of investigation into using a binary search for RTTI information. My hypothesis is that its generally slower than iterating. Where those cross over and binary search is faster, will take some quick benchmarking.

@kammce kammce added the ⚡️ enhancement New feature or request label Oct 28, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
⚡️ enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant