 |
Post AwCYCCAAfpi9qAcn0C by [email protected] |
 |
More posts by [email protected] |
|
Post #AwBbHfuFccmgEvWTDM by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pkhuong Hey Paul (or anyone else), what's the standard CS name for the (st… |
|
|
|
Post #AwBbHg2P8JJ2eDKyvI by [email protected] |
|
0 likes, 1 repeats |
|
|
|
@pervognsen @pkhuong I feel obliged to post your own code for this for those re… |
|
|
|
Post #AwBbHgESPUwnFaybi4 by [email protected] |
|
0 likes, 0 repeats |
|
|
|
Here's the earliest reference I've been able to find so far. This excer… |
|
|
|
Post #AwCY7M46QkbP6TThtQ by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@blackeggs @pkhuong By the way, aside from storing the array of segment pointer… |
|
|
|
Post #AwCY7MBXz4YbTYxeUq by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@blackeggs @pkhuong (If you pre-offset segs that means it's out of bounds, … |
|
|
|
Post #AwCY7MIHa1wdoS71zk by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen @blackeggs pre-offseting is also nice because you can pack the firs… |
|
|
|
Post #AwCY7MOfCJ368F67wO by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pkhuong @blackeggs By the way, I was trying to think of ways to make this data… |
|
|
|
Post #AwCY7MV2oa9YS25Dt2 by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen @blackeggs If you try to always round down to at most a power of 2,… |
|
|
|
Post #AwCY7MaiTUgqjcjkjA by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pkhuong @blackeggs Ah, storing the potential split elements in a spine-paralle… |
|
|
|
Post #AwCY7MgO8PE91DOHZI by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen @blackeggs I think you can do cmov with the same pre-offset base po… |
|
|
|
Post #AwCY7MmlkgKbL0NNVw by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pkhuong @blackeggs Mah latency. :( |
|
|
|
Post #AwCY7PIkOl6D8lLwdU by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen @blackeggs probably better to cmov the final element address though. |
|
|
|
Post #AwCY82AbswlNgoqUro by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen @blackeggs marginal latency hit if you do it in parallel with bsr! |
|
|
|
Post #AwCYAtNr0dWlJ9P4aG by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen what is the utility? What kinds of applications or libraries use th… |
|
|
|
Post #AwCYAtUEcudDcwOAWu by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@tekknolagi It's a dynamic array implementation with the same asymptotics a… |
|
|
|
Post #AwCYCCAAfpi9qAcn0C by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen your initial description and this paper reminds me of the usual app… |
|
|
|
Post #AwCYCCGYI6oc9xbswq by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@hyc Indeed, that's the implicit heap layout (e.g. used in heapsort). |
|
|
|
Post #AwCYCmkaduEXJXwNlY by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen (Edited out from longer post to reduce noise) Is this like a binary… |
|
|
|
Post #AwCYCmrKErcZeR5lGS by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@svat I'm more interested in the earliest appearances in the literature of … |
|
|
|
Post #AwGa4i7Gxv4jAKfRJ2 by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen I'm sorry to say the only reference I can think of is https://d… |
|
|
|
Post #AwGa4iFQTbb5ZcTx0y by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pkhuong @pervognsen Thanks for the references, I did not know this data struct… |
|
|
|
Post #AwGa5ABqaVN6Ed1UK8 by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@MatthieuLemerre @pkhuong @pervognsen It also works in situations where you'… |
|
|
|
Post #AwGa5AIaBSl8ZWArp2 by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@dotstdy @MatthieuLemerre @pervognsen I only use 1GB pages :x |
|
|
|
Post #AwQLZTWzgeSnAyVddg by [email protected] |
|
0 likes, 0 repeats |
|
|
|
@pervognsen I have always called it a "dynamic doubling array" but ne… |
|
|
|
Post #AwuUSviMtOcHQtuslM by [email protected] |
|
0 likes, 1 repeats |
|
|
|
@pervognsen @pkhuong Just saw this on the twitters https://danielchasehooper.co… |
