Programming

Hi.

Problem: I have to parse the payload of a packet. The payload could be in Big Endian Format (network byte order) or little. That depends on a flag present in the header of the packet.

Solution: A horrible solution could be to check for that flag everytime I have to read a field in the payload, that is

Code:

if (header->most_significan_byte)
    var = ntohl(payload->field32);
else
    var = payload->field32;

and that would be done in all the function body that is responsible for parsing the payload. Quite awful indeed.

I was thinking to use a function pointer, actually two, and init them to ntohl and ntohs if the payload was in network order, or init them to an empty function otherwise. Something like

Code:

uint32_t (*_ntohl)(uint32_t hostlong);
uint16_t (*_ntohs)(uint16_t hostshort);
...

uint32_t empty_ntohl(uint32_t hostlong)
{
     return hostlong;
}

uint16_t empty_ntohs(uint16_t hostshort)
{
     return hostshort;
}

...
if (header->most_sifnigican_byte) {
   _ntohl = ntohl;
   _ntohs =  ntohs;
} else {
   _ntohl = empty_ntohl;
   _ntohs = empty_ntohs;
}
..

var = _ntohl(payload->field32);

Now. Before going ahead and mess up with my already-working-code-without-byte-ordering-support, I'd like to know if this solution is
1 - correct
2 - efficient

or if any of you guys have already faced this problem and have a better and more elegant solution.

In the subject, I wrote function pointer to inline function, because I was wondering if the empty function could be inline to improve performances and avoid the function call
overhead.

Would the pointer function call be replaced with actual inline function in case it points to the inline one?
The answer if of course not, because the last one is done at
compile time. Yeah.. I'm basically answering myself while writing. :-)

Anyway, any comment and/or suggestion?

Thanks in advance.
S.

Is there some reason that the application generating the payload sometimes does it in network byte order and sometimes LE order? If you have control over this application, I suggest you fix it up to always generate network byte order packets.

Yes.

Too easy! :-)
No, I don't have any control over it. Even because the packet is not always sent through actual IP protocol, but it could also be sent through USB.

It's an embedded context if you are wondering.

If this is determinate valued (0, 1 or whatever): (header->most_significant_byte)
try creating an array of function pointers

The Function Pointer Tutorials - Syntax

Are you typing up these responses in another program then copy-pasting? You don't need to do that, it adds pointless extra linebreaks. The text will wrap by itself when it needs to.

The performance difference between a function pointer and if/else is not going to be significant here, use whatever is clearest. If it was a choice between three or more functions, a function pointer might be more efficient and elegant.

Nice tip! Didn't think of that.
Thanks.

Although it's four functions and not only two. Thus means
two arrays of pointers.

Interesting solution anyway.

S.

---------- Post updated at 01:48 AM ---------- Previous update was at 01:46 AM ----------

I'm not copying-and-pasting anything.

The point is that the function is called _VERY_ often, so the more is optimized, the better.

Thanks for the advice.
S.

Corona is correct - you should leave optimization to compilers when complex makes code harder to read and maintain. And the speed return is minimal.

General tips:

If you have already not done so - try profiling your code.

Algorithm changes usually provide far better optimization than tweaks like function pointers. This is the reason for seemingly odd algorithms like Duff's machine. And threading.

Turn on optimization for your compiler - things like loop unrolling may provide a lot of speed increase.