Hacker News new | ask | show | jobs
by morelisp 1591 days ago
How in the world is generating a random number and branching and doubling the number of instructions "no performance loss"?
1 comments

Now the non-deterministic implementation does more work than a deterministic implementation. It generates a random number and sorts the branches. The latter (sorts the branches) is not needed in the above pseudo code.

Doubling the number of instructions has no impact on run-time performance.

And there are more optimization opportunities in implementing a deterministic design. Now, the non-deterministic implementation needs to lock all involved channels before subsequent handling, a deterministic implementation might not need to.