Hello! On Sun, Jul 10, 2022 at 6:33 AM Rodion Efremov <codero...@gmail.com> 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. Adding to CC. With best regards, Tagir Valeev. > > Best regards, > rodde > > la 9.7.2022 klo 22.33 Tagir Valeev <amae...@gmail.com> kirjoitti: >> >> 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 ArrayDeque. >> >> Having a single data structure that provides list and deque interface is a >> reasonable idea. However it would be much simpler to retrofit existing data >> structure like ArrayDeque, rather than create a new data structure. Here's >> an issue for this: >> https://bugs.openjdk.org/browse/JDK-8143850 >> >> There were also discussions to enhance collections in general, adding more >> useful methods like getFirst() or removeLast() to ArrayList, etc. See for >> details: >> https://bugs.openjdk.org/browse/JDK-8266572 >> >> To conclude, the idea of adding one more collection implementation looks >> questionable to me. It will add more confusion when people need to select >> which collection fits their needs better. It will require more learning. >> This could be justified if there are clear benefits in using it in real >> world problems, compared to existing collections. But so far I don't see the >> examples of such problems. >> >> With best regards, >> Tagir Valeev >> >> сб, 9 июл. 2022 г., 11:22 Rodion Efremov <codero...@gmail.com>: >>> >>> 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<E> + Deque<E> -interfaces) for both of the aforementioned >>> data structures. >>> >>> Best regards, >>> rodde >>> >>> >>> On Sat, Jul 9, 2022 at 11:19 AM Tagir Valeev <amae...@gmail.com> wrote: >>>> >>>> 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 <codero...@gmail.com>: >>>>> >>>>> 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 including IndexedLinkedList to JDK? >>>>> >>>>> Best regards, >>>>> rodde
