Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Cost of message dispatch in Objective-C

I'm curious to know about the cost of message dispatch in Objective-C in various situations. Particularly I want to guide my choice of program design so I'm not tempted to prematurely optimize by avoiding message dispatches when they would make for a better design.

A case in my current project is that I have a class with instance variables: offsetX and offsetY. I often want the absolute offset and at the moment I have this line of code all over the place:-

int absOffset = ((offsetX < 0.0) ? -offsetX : offsetX) + 
                 ((offsetY < 0.0) ? -offsetY : offsetY);

Now if this was C++ I would create an inline function that returned the value for absOffset. Even in Java/C# I could define such a function as final/sealed and be pretty sure it would be inlined.

The objective-C would be:-

-(int)absOffset {
    return ((offsetX < 0.0) ? -offsetX : offsetX) + 
            ((offsetY < 0.0) ? -offsetY : offsetY);
}

and I would call it like so:-

int ao = [self absOffset];

Now, is the compiler able to inline that? I assume it is able at least fix it to a direct function call and avoid the dynamic message dispatch that (I assume) objective-c must use because of it's type system.

Also, in general, how much does message dispatch cost in objective-C? Does it differ when calling through an 'id' versus a pointer to a concrete class?

like image 861
U62 Avatar asked May 25 '09 19:05

U62


People also ask

What is dynamic dispatch and how does it work in Objective-C?

Dynamic dispatch, for example, is one of the features that make Objective-C as dynamic as it is. Dynamic what? Dynamic dispatch. It simply means that the Objective-C runtime decides at runtime which implementation of a particular method or function it needs to invoke.

What is messaging in Objective-C?

In Objective-C, message expressions are enclosed in brackets: [receiver message] The receiver is an object, and the message tells it what to do. In source code, the message is simply the name of a method and any parameters that are passed to it.

What is objc_msgSend?

objc_msgSend is the function which converts a selector into an address and jumps to it whenever you call a method in Objective-C. It's not an indication of poor programming in and of itself.

Is Objective-C as fast as C?

Objective-C is slower than C/C++. The reason being the runtime of Objective-C which dispatches methods lookups dynamically at runtime the same way as Smalltalk, from which it has taken over this execution model.


2 Answers

Objective C messages are very fast. The speed is comparable to C++ virtual method calls, although not quite as fast. Avoiding message passing is definitely premature optimization. You might not want to do a lot of it in an inner loop, but the algorithms you choose and other factors will have a much bigger factor on how fast your code is. If it is too slow, use a profiler and go from there.

like image 177
Zifre Avatar answered Oct 19 '22 07:10

Zifre


First, I'd use the C function, fabs() for this. For other things writing simple, inline, C functions for little helper cases can work well. Using methods for convenience rather than discreet behaviour can be a sign of bad design. Performance doesn't even come into it yet.

Next, the compiler cannot optimise a method call away. It's a dynamic language, the call is not resolved until runtime. Various Objective-C techniques could defeat any attempt of the compiler to do so.

There is no difference at runtime between calling a method on an "id" vs a typed pointer - they go through exactly the same mechanism.

Finally, if you're thinking about the performance characteristics before measuring you are already prematurely optimising. That's not to say that is never appropriate, as some might have you believe, but it does usually hold true. In this case, I think, if you put the design first you'll probably end up with a decent enough performance profile anyway. Measure and optimise later, as necessary.

like image 28
philsquared Avatar answered Oct 19 '22 06:10

philsquared