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 >> >
