
7 Feb
2009
7 Feb
'09
12:16 a.m.
AMDG 류인환 wrote:
Hello there. Let me introduce the fast rtti system. Many other library and system(ex. game engines) has there own rtti system. But normally their rtti system consume Big O(n) for dynamic casting another type. So, I implemented fast rtti Big O(1) time consuming rtti system. I used bit signature for class inhertance hierarchy expression. Thanks for reviewing my mail and source code
Your implementation is not O(1), it is O(total size of class hierarchy). All that you're doing is improving the performance by a constant factor and big-O ignores constants. In Christ, Steven Watanabe