<div dir="ltr"><div>Hi, all</div><div><br></div><div>Recently I&#39;m reading &quot;Professional Linux Kernel Architecture&quot; while referencing the source code of kernel 2.6.24 and I have a question about priority search tree.</div><div><br></div><div>In prio_tree_init function (<a href="http://lxr.free-electrons.com/source/lib/prio_tree.c?v=2.6.24#L71">http://lxr.free-electrons.com/source/lib/prio_tree.c?v=2.6.24#L71</a>),  array index_bits_to_maxindex is initialized to 1,3,7,15,31...2^(i+1)-1. I don&#39;t know why it is initialized to these numbers and what is the relationship between index_bits_to_maxindex and prio_tree_root-&gt;index_bits.</div><div><br></div><div>Could someone help me? Many Thanks!</div><div><br></div><div>Regards,</div><div>Hao Lee.</div></div>