将无序长度列表映射到缓冲区位置的快速方法？

Question

我有大量的点（由long索引）由多个线程处理，我正在使用缓冲区按顺序保存输出结果。由于处理的点数很大，将点的索引映射到缓冲区中相应的有序位置的有效方法是什么？

示例：

long           bufferIndex         bufferIndex     
index     (if BufferSize = 2)    (if BufferSize = 4)
----------------------------------------------
2938               0                   0
2939               1                   1
2941               1                   3
2940               0                   2

感谢。