<div dir="ltr">Hello,<div><br></div><div>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.</div><div><br></div><div>Best regards,</div><div>rodde</div></div><div dir="ltr"><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Sat, Jul 9, 2022 at 11:19 AM Tagir Valeev <<a href="mailto:amaembo@gmail.com" target="_blank">amaembo@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="auto">Hello!<div dir="auto"><br></div><div dir="auto">Are there real world problems/use cases where IndexedLinkedList would be preferred in terms of CPU/memory usage over ArrayList? </div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">сб, 9 июл. 2022 г., 07:18 Rodion Efremov <<a href="mailto:coderodd3@gmail.com" target="_blank">coderodd3@gmail.com</a>>:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Data structure repo: <div><a href="https://github.com/coderodde/IndexedLinkedList" rel="noreferrer" target="_blank">https://github.com/coderodde/IndexedLinkedList</a></div><div dir="auto"><br></div>Benchmark repo: <div dir="auto"><a href="https://github.com/coderodde/IndexedLinkedListBenchmark" rel="noreferrer" target="_blank">https://github.com/coderodde/IndexedLinkedListBenchmark</a></div><div><br></div><div dir="auto">I have profiled my data structure and it seems it’s more performant than java.util.LinkedList or TreeList, if nothing else.</div><div dir="auto"><br></div><div dir="auto">So, is there any chance of including IndexedLinkedList to JDK?</div><div dir="auto"><br></div><div dir="auto">Best regards,</div><div dir="auto">rodde</div>
</blockquote></div>
</blockquote></div>