News for hackers. Stuff that matters.

A comment on GlueList – Fast New Java List Implementation. Parent comment

Re:GlueList – Fast New Java List Implementation by Zekio on Friday August 12, 2016 @07:42AM (#12274771)
"Unrolled linked list, In this model, the maximum number of elements is 4 for each node." - wiki

According to the README, it only uses 36 nodes for 10 Million records, so I guess it is like Unrolled linked lists but with a higher limit of elements per node?

[ Parent | on HN ]
Re:GlueList – Fast New Java List Implementation by jdmichal on Friday August 12, 2016 @12:22PM (#12276844)
There's nothing requiring that an unrolled linked list has a fixed number of elements per node. It's just easier to reason about the performance results by fixing the number. This looks like an unrolled linked list with variable elements per node, which allows it to do things like allocate a single node for an entire bulk add operation.
[ Parent | on HN ]
Re:GlueList – Fast New Java List Implementation by ertucetin on Friday August 12, 2016 @08:14AM (#12274960)
List starts with array which has 10 elements(default just like ArrayList) unless you say otherwise(new GlueList(capacity)).

You can say 'allocate me 10million elements' and there will be 1 node :)

[ Parent | on HN ]
Re:GlueList – Fast New Java List Implementation by cristaloleg on Friday August 12, 2016 @07:47AM (#12274794)
It's just a constant.
[ Parent | on HN ]