What I proposed as a “SilverBullet” is a kind of Tree (not remember it name sorry
I just went to deep in to implementation details → implementing it with a C array - but same idea as a tree actually, if you are interested I can draw it
).
The term silver bullet was applying to my previous example where you have those 10k lazy actors who are willing to calculate something unnecessary ;-).
Cache miss due to a branch-predictor fail prediction are very expensive.
if we are talking about an Even and Odd example we will have a cache miss every time :-).
https://en.wikipedia.org/wiki/Branch_predictor
https://en.wikipedia.org/wiki/Branch_misprediction
I glad that my example was good enough, I thought you want to tell me that it is bad.
Yes it’s kind of bad → but simple enough to illustrate the idea :).