|
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