Thread overview
how to determine a runtime type faster?
May 10, 2007
davidl
May 10, 2007
Daniel Keep
May 10, 2007
davidl
May 10, 2007
Vladimir Panteleev
May 10, 2007
davidl
May 10, 2007
BCS
May 11, 2007
davidl
May 10, 2007
Daniel Keep
May 10, 2007
module funky.super.meaningless.modulename;
class base
{
}
class derive:base
{
}
void main()
{
    derive instance= new derive;
    base castedinstance=instance;
    // notice the following would result a super long string comparision , which is not so good.
    // `funky.super.meaningless.modulename.derive`==`funky.super.meaningless.modulename.derive`
    assert(castedinstance.classinfo.name==derive.classinfo.name);

}
the idea is castedinstance.classinfo.runtimeid?
the runtimeid could generated by the compiler and with some proper design about object.d , i think
the comparision could be faster
May 10, 2007

davidl wrote:
> module funky.super.meaningless.modulename;
> class base
> {
> }
> class derive:base
> {
> }
> void main()
> {
>     derive instance= new derive;
>     base castedinstance=instance;
>     // notice the following would result a super long string comparision
> , which is not so good.
>     //
> `funky.super.meaningless.modulename.derive`==`funky.super.meaningless.modulename.derive`
> 
>     assert(castedinstance.classinfo.name==derive.classinfo.name);
> 
> }
> the idea is castedinstance.classinfo.runtimeid?
> the runtimeid could generated by the compiler and with some proper
> design about object.d , i think
> the comparision could be faster

Have you tried comparing the classinfo directly?  I have a feeling they should be the same for every instance of a particular class...

	-- Daniel

-- 
int getRandomNumber()
{
    return 4; // chosen by fair dice roll.
              // guaranteed to be random.
}

http://xkcd.com/

v2sw5+8Yhw5ln4+5pr6OFPma8u6+7Lw4Tm6+7l6+7D i28a2Xs3MSr2e4/6+7t4TNSMb6HTOp5en5g6RAHCP  http://hackerkey.com/
May 10, 2007
On Thu, 10 May 2007 16:16:42 +0300, davidl <davidl@126.com> wrote:

> module funky.super.meaningless.modulename;
> class base
> {
> }
> class derive:base
> {
> }
> void main()
> {
>      derive instance= new derive;
>      base castedinstance=instance;
>      // notice the following would result a super long string comparision ,
> which is not so good.
>      //
> `funky.super.meaningless.modulename.derive`==`funky.super.meaningless.modulename.derive`
>      assert(castedinstance.classinfo.name==derive.classinfo.name);
>
> }
> the idea is castedinstance.classinfo.runtimeid?
> the runtimeid could generated by the compiler and with some proper design
> about object.d , i think
> the comparision could be faster

 From http://www.digitalmars.com/d/expression.html#CastExpression :

> Any casting of a class reference to a derived class reference is done with a runtimecheck to make sure it really is a downcast. null is the result if it isn't. Note: Thisis equivalent to the behavior of the dynamic_cast operator in C++.

So, for your example you only need:

assert(cast(derive)castedinstance);

-- 
Best regards,
  Vladimir                          mailto:thecybershadow@gmail.com
May 10, 2007
umm , ur way rox either. but i don't know if the cast(derive)instance is implemented as good as
(instance.classinfo is derive.classinfo)?

> On Thu, 10 May 2007 16:16:42 +0300, davidl <davidl@126.com> wrote:
>
>> module funky.super.meaningless.modulename;
>> class base
>> {
>> }
>> class derive:base
>> {
>> }
>> void main()
>> {
>>      derive instance= new derive;
>>      base castedinstance=instance;
>>      // notice the following would result a super long string comparision ,
>> which is not so good.
>>      //
>> `funky.super.meaningless.modulename.derive`==`funky.super.meaningless.modulename.derive`
>>      assert(castedinstance.classinfo.name==derive.classinfo.name);
>>
>> }
>> the idea is castedinstance.classinfo.runtimeid?
>> the runtimeid could generated by the compiler and with some proper design
>> about object.d , i think
>> the comparision could be faster
>
>  From http://www.digitalmars.com/d/expression.html#CastExpression :
>
>> Any casting of a class reference to a derived class reference is done with a runtimecheck to make sure it really is a downcast. null is the result if it isn't. Note: Thisis equivalent to the behavior of the dynamic_cast operator in C++.
>
> So, for your example you only need:
>
> assert(cast(derive)castedinstance);
>



-- 
使用 Opera 革命性的电子邮件客户程序: http://www.opera.com/mail/
May 10, 2007
great ur way does work

>
>
> davidl wrote:
>> module funky.super.meaningless.modulename;
>> class base
>> {
>> }
>> class derive:base
>> {
>> }
>> void main()
>> {
>>     derive instance= new derive;
>>     base castedinstance=instance;
>>     // notice the following would result a super long string comparision
>> , which is not so good.
>>     //
>> `funky.super.meaningless.modulename.derive`==`funky.super.meaningless.modulename.derive`
>>
>>     assert(castedinstance.classinfo.name==derive.classinfo.name);
>>
>> }
>> the idea is castedinstance.classinfo.runtimeid?
>> the runtimeid could generated by the compiler and with some proper
>> design about object.d , i think
>> the comparision could be faster
>
> Have you tried comparing the classinfo directly?  I have a feeling they
> should be the same for every instance of a particular class...
>
> 	-- Daniel
>



-- 
使用 Opera 革命性的电子邮件客户程序: http://www.opera.com/mail/
May 10, 2007
davidl wrote:
> umm , ur way rox either. but i don't know if the cast(derive)instance is  implemented as good as
> (instance.classinfo is derive.classinfo)?
> 

another issue:

class A{}
class B:A{}
class C:B{}

A a = new C;
assert(cast(B)a !is null); // passes

The strongest and fastest check might be to compare the vtbl pointers. It will be a hack but it will be fast.
May 10, 2007
davidl wrote:
> umm , ur way rox either. but i don't know if the cast(derive)instance is
> implemented as good as
> (instance.classinfo is derive.classinfo)?

I have a suspicion that casting is slower.

The reason is that casting doesn't simply compare the types; it has to actually walk the object's inheritance tree.

The advantage to using cast is that... it walks an object's inheritance tree.  Using (instance.classinfo is derive.classinfo) will NOT work if the type of "instance" is derived from the base type.  For instance:

class A {}
class B : A {}

assert((new A).classinfo is (new B).classinfo);

The above will fail.  You should *only* directly compare them if you really, really, REALLY need the performance, and you've actually profiled your program to *prove* that, and you do not use inheritance at all.

In all other cases, you should use a cast.  The only reason I didn't suggest that in the first place is because I'm an idiot, and tried addressing your immediate problem (the string compare) instead of the underlying problem (checking for an instance of something).

	-- Daniel

-- 
int getRandomNumber()
{
    return 4; // chosen by fair dice roll.
              // guaranteed to be random.
}

http://xkcd.com/

v2sw5+8Yhw5ln4+5pr6OFPma8u6+7Lw4Tm6+7l6+7D i28a2Xs3MSr2e4/6+7t4TNSMb6HTOp5en5g6RAHCP  http://hackerkey.com/
May 11, 2007
weird, I tested it , it didn't pass last night :o
but this cast feature is exactly what I want.
The frontend source does require the feature u pointed out.
I tried to find one could walk through the heirarchy. And
D does rock! now all frontend's DYNCAST can be deprecated!!

> davidl wrote:
>> umm , ur way rox either. but i don't know if the cast(derive)instance is  implemented as good as
>> (instance.classinfo is derive.classinfo)?
>>
>
> another issue:
>
> class A{}
> class B:A{}
> class C:B{}
>
> A a = new C;
> assert(cast(B)a !is null); // passes
>
> The strongest and fastest check might be to compare the vtbl pointers. It will be a hack but it will be fast.



-- 
使用 Opera 革命性的电子邮件客户程序: http://www.opera.com/mail/