Resizable array, the fastest known approach

187 views
Skip to first unread message

r r

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

unread,
Feb 8, 2022, 6:54:04 AM2/8/22
to mechanica...@googlegroups.com

--
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
Reply all
Reply to author
Forward
0 new messages