search for: treap

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. > > --...