Boost logo

Boost :

Subject: Re: [boost] [New Feature Suggestion] Fast RTTI Implementation
From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2009-02-06 19:16:43


류인환 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

Boost list run by bdawes at, gregod at, cpdaniel at, john at