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


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


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk