Skip to content

Consider sorting & binary searching RTTI info #10

@kammce

Description

@kammce

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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions