Why d-ary heaps might not be bad after all!!!
Consider instruction counts. Increasing d increases the comparisons but decreases the no. of swaps. So an overall effect needs to be studied.
Consider cache behaviour. They can use the cache block to the fullest. Thus in total reducing cache misses.