Re: [External] : Re: JMH results for IndexedLinkedList

On 7/10/22 8:25 AM, Tagir Valeev wrote: Hello! On Sun, Jul 10, 2022 at 6:33 AM Rodion Efremov wrote: I am interested in https://bugs.openjdk.org/browse/JDK-8143850 Is there a way for becoming an assignee for the above issue? If yes, how do I proceed and what is the schedule? Stuart Mark

Re: [JMH results for IndexedLinkedList]

I think you are coming at this in the wrong way, Rodion. I am not a JDK contributor, but these are my thoughts on how this works. The people that are responsible for the Java collections framework are well aware of the existence of alternative data structures such as finger trees. There are al

Re: JMH results for IndexedLinkedList

ConcurrentLinkedDeque was tested and it has similar thoughput to what we use, slightly higher memory footprint per element added, so we opted against it (but might re-eval in the future). In the specific case of the FFM API, it is not uncommon to have a session with just 1-2 resources attached

Re: JMH results for IndexedLinkedList

I'm curious, why isn't ArrayDeque or ConcurrentLinkedDeque used instead? Or is there another requirement? ArrayDeque has amortized O(1) for inserts at head and tail (and faster and more memory efficient than LinkedList as it doesn't use nodes). ConcurrentLinkedDeque would be useful in the fac

Re: JMH results for IndexedLinkedList

The implementation of the Foreign Function & Memory API uses an internal custom linked list to add native resources to a "memory session" abstraction (things that need to be cleaned up at a later point). Linked list is quite critical in our use case because we need something that has a very fa

Re: JMH results for IndexedLinkedList

Hello! On Sun, Jul 10, 2022 at 6:33 AM Rodion Efremov wrote: > I am interested in > https://bugs.openjdk.org/browse/JDK-8143850 > > Is there a way for becoming an assignee for the above issue? If yes, how do I > proceed and what is the schedule? Stuart Marks might be the right person to ask. Ad

Re: JMH results for IndexedLinkedList

Hello, I am interested in https://bugs.openjdk.org/browse/JDK-8143850 Is there a way for becoming an assignee for the above issue? If yes, how do I proceed and what is the schedule? Best regards, rodde la 9.7.2022 klo 22.33 Tagir Valeev kirjoitti: > Note that nobody these days cares about Lin

Re: JMH results for IndexedLinkedList

I think there might be room for another List implementation in the JDK, one that fits in between ArrayList and LinkedHashMap. I've been looking for something to manage lists of listeners (which allow arbitrary removal), must be called in order, and should handle duplicates (at their respective

Re: JMH results for IndexedLinkedList

Note that nobody these days cares about LinkedList. Use-cases where LinkedList outperforms careful use of ArrayList or ArrayDeque are next to none. So saying that your data structure is better than LinkedList is totally not a reason to add it to JDK. It should be better than ArrayList and ArrayDequ

Re: JMH results for IndexedLinkedList

Hello, My benchmarking suggests, that, if nothing else, my IndexedLinkedList outperforms gracefully the java.util.LinkedList, so the use case should be the same (List + Deque -interfaces) for both of the aforementioned data structures. Best regards, rodde On Sat, Jul 9, 2022 at 11:19 AM Tagir V

Re: JMH results for IndexedLinkedList

Hello! Are there real world problems/use cases where IndexedLinkedList would be preferred in terms of CPU/memory usage over ArrayList? сб, 9 июл. 2022 г., 07:18 Rodion Efremov : > Data structure repo: > https://github.com/coderodde/IndexedLinkedList > > Benchmark repo: > https://github.com/coder

JMH results for IndexedLinkedList

Data structure repo: https://github.com/coderodde/IndexedLinkedList Benchmark repo: https://github.com/coderodde/IndexedLinkedListBenchmark I have profiled my data structure and it seems it’s more performant than java.util.LinkedList or TreeList, if nothing else. So, is there any chance of inclu

[JMH results for IndexedLinkedList]

Hi, Data structure: IndexedLinkedList Benchmark: IndexedLinkedListBenchmark Benchmark output: https://github.com/coderodde/indexedLinkedList/#benchmark-output >From the benchmark output, we