Displaying 2 results from an estimated 2 matches for "treap".
Did you mean:
trap
2014 Dec 16
3
[LLVMdev] Lowering switch statements with PGO
> On Mon, Dec 15, 2014 at 2:26 PM, Chad Rosier <mcrosier at codeaurora.org>
> wrote:
>>
>> > On Mon, Dec 15, 2014 at 9:57 AM, Chad Rosier <mcrosier at codeaurora.org>
>> > wrote:
>> >> All,
>> >> About two months ago I posted a patch that hoisted the hottest case
>> >> statement from a switch statement during
2014 Dec 23
2
[LLVMdev] Lowering switch statements with PGO
...es with property Y)
> extract and handle subtree in a different way
> etc.
>
> A prototype of this can be done really easily with a non-balanced binary
> tree. In order to make it reliably fast the binary tree with need to be
> upgraded to a balanced binary tree (red-black, AVL, treap, etc.), which I
> will go ahead and volunteer to do (I've actually spent more time than I
> care to admit investigating balanced binary trees and their implementation).
>
> For a textbook reference on maintaining extra data in a tree, see e.g.
> section 14.2 of CLRS.
>
> --...