orx-pinned-concurrent-col

一个核心数据结构，专注于通过使用 PinnedVec 作为底层存储来实现高性能、可能无锁的并发集合。

PinnedVec 在增长的同时，将已推入的元素固定在其内存位置。这允许以下并发模型。

• 向集合写入不会阻塞。可以并发地发生多个写入。
  • 然而，PinnedConcurrentCol 本身不提供无竞态写入的保证；因此，写入方法被标记为 unsafe。
  • 确保在写入同一位置时的多个写入或读取不会并发发生是包装器的责任。
• 一次只能发生一个增长（容量扩展）。
  • 如果底层集合达到其容量并需要增长，只有一个线程负责扩展向量。
• 增长不会阻塞。
  • 写入已在其容量内的位置的写入不会因为增长而阻塞。
  • 写入待分配位置的写入只需等待分配完成；不需要任何其他任务。

从属性中可以看出，固定并发集合旨在实现高性能。它公开了可以根据不同需求以不同方式使用的有用方法，并标记可能导致竞态条件的方法为 unsafe，说明了底层原因。这使构建安全的包装器（如 ConcurrentBag、ConcurrentOrderedBag 或 ConcurrentVec）成为可能。

贡献

欢迎贡献！如果您发现错误，有任何疑问或认为某些地方可以改进，请打开一个问题或创建一个PR。

许可证

此库采用MIT许可证。详情请参阅LICENSE。