News for hackers. Stuff that matters.
Re:I had to give a wrong answer to get the job (2017) by mjevans on Monday July 19, 2021 @02:53PM (#27886052)
It depends on how strictly the structure of each array is defined, the answer can be yes but I don't know what effect this has on modern superscaler CPUs.

The source array might be considered to have even offsets (0, 2, 4, etc, index left shift 1 bit) relative to the double-sized array.

Addition operations past the halfway value of the smaller array have a relation to values in the second by (Index << 1) % n + 1 ; that is they pair with the values from the start of the smaller array.

When a removal operation, like pop(), selects a victim in the source array the corresponding operations must also apply in sync to the values in the larger array.

There are no comments on this comment yet.