Resizable array, the fastest known approach

[r r]

Hello,

1. What is the fastest implementation of resizable array in Java? I know only one, that copies whole array to larger, new allocated array (offheap or noheap, do not care now).

2. I have one idea to implement (at least on Linux) no-copy, resizable array by using mremap syscall. Then, only internal page table structures are copied - no copying of content array. It seems to be really no-copy resizable array. However, I do not find a such implementation anywhere. It mean, that I am wrong. Why?

[Greg Young]

A bit older reference but worth benchmarking

https://stackoverflow.com/questions/11621606/faster-way-to-move-memory-page-than-mremap

--
You received this message because you are subscribed to the Google Groups "mechanical-sympathy" group.
To unsubscribe from this group and stop receiving emails from it, send an email to mechanical-symp...@googlegroups.com.
To view this discussion on the web, visit https://groups.google.com/d/msgid/mechanical-sympathy/4b3f60ba-fc63-4998-bf6a-e8fd3fff5288n%40googlegroups.com.

--

Studying for the Turing test