News for hackers. Stuff that matters.
Re:Guide to Implementing Communication Protocols in C++ for ... by berti on Tuesday June 12, 2018 @05:13AM (#17291806)
> Many developers implement this logic using simple switch statement. However, after about 7 - 10 cases such dispatch mechanism becomes quite inefficient, and its inefficiency grows with number of new messages being introduced.

It's actually pretty cheap on ARM (2 cycles [1]), if the message IDs are consecutive, due to TBB/TBH [2], and GCC will use it when appropriate. Not sure if x86 has an equivalent.

[1] http://infocenter.arm.com/help/index.jsp?topic=/com.arm.doc.... [2] http://infocenter.arm.com/help/topic/com.arm.doc.dui0553a/BA...

Re:Guide to Implementing Communication Protocols in C++ for ... by vardump on Tuesday June 12, 2018 @08:16AM (#17292526)
Switch is efficient on pretty much any platform I can think of (well, except some 8-bit uC compilers...).

That statement about switch inefficiency is simply not true, except for sparse case values.

But since one can generally choose those values (and they're often a running enum anyways), it's really a non-issue.

For sparse case, it's better to use a hash table. Perhaps a build phase to generate a perfect hash (https://en.wikipedia.org/wiki/Perfect_hash_function) to map each possible input value to continuous range of integer values.

Re:Guide to Implementing Communication Protocols in C++ for ... by brandmeyer on Tuesday June 12, 2018 @09:03AM (#17292794)
> except for sparse case values

Even for sparse case values the compiler will emit a binary search once the list of labels is long enough.

Re:Guide to Implementing Communication Protocols in C++ for ... by convolvatron on Tuesday June 12, 2018 @10:51AM (#17293756)
i’m pretty sure i’ve heard of compilers generating a perfect hash (since the key space is known) also
Re:Guide to Implementing Communication Protocols in C++ for ... by vardump on Tuesday June 12, 2018 @10:59AM (#17293853)
This has been my expectation as well, but haven't seen this in real life.

I guess the main issue is that the compiler will need to also ensure no value outside the expected set can match a case statement either (no match and default cases), which kinda negates the benefit.

Maybe there are cases this is generated, anyone seen compiler generating those?

I wonder whether it is possible to generate reversible (almost) perfect "hashes"?

I mean a hash where every unique input value is guaranteed to map to a unique output value. Because this kind of hash could be used to handle no-match/default case safely.

Re:Guide to Implementing Communication Protocols in C++ for ... by bewo001 on Tuesday June 12, 2018 @07:15AM (#17292249)
..and his proposed alternative requires that you have already decoded the message to create the corresponding Message objects. To create those objects, you still need some sort of switch somewhere, eg switch(ip.protocol()) { case 6: m = new TcpMessage(); break; case 17: m = new UdpMessage(); break; .. }