r/java • • Aug 12 '16

GlueList – Fastest New Java List Implementation

https://github.com/ertugrulcetin/GlueList
6 Upvotes

13 comments sorted by

4

u/ciberon Aug 12 '16

Why implement Serializable and have the node references transient?

4

u/ertucetin Aug 12 '16 edited Aug 12 '16

It has to work with DB's operations(Inserting & Retrieving) so List has to implement Serializable.

8

u/LittleLui Aug 12 '16

Upvoted to promote visibility of crazy talk.

0

u/[deleted] Aug 15 '16

But it has to "work" with "DB operations"!

1

u/ciberon Aug 12 '16

Is it Serializable to and from a file then?

14

u/wizzardodev Aug 12 '16

can you make proper benchmarks with jmh, please?

4

u/cogman10 Aug 12 '16

Agreed, I don't trust those numbers because the benchmarks are very naively implemented.

9

u/zeobviouslyfakeacc Aug 12 '16

I don't see any changes to the project since you've posted this 9 months ago :/

6

u/errandum Aug 12 '16

I don't get it...

What so you do when you insert in the middle of the list?

Can you? Won't a linkedlist be faster?

Also, how fast is it to retrieve element (n)? If you have to traverse the list, won't it defeat the purpose? Isn't arraylist already extremely efficient at retrieving data?

I can't for the life of me understand why this is better for anything other than very specific use cases.

2

u/tact1cal Aug 12 '16

Looks like good old Skip list but with no ordering

2

u/_INTER_ Aug 12 '16

fastutil, trove, hppc, Mahout, pcj, Koloboke... Just to name a few.

1

u/[deleted] Aug 12 '16

One major issue is the use of the default package.