Resizable array, the fastest known approach

Skip to first unread message

r r

Feb 8, 2022, 6:51:06 AM2/8/22
to mechanical-sympathy
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

Feb 8, 2022, 6:54:04 AM2/8/22

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
To view this discussion on the web, visit

Studying for the Turing test
Reply all
Reply to author
0 new messages