동기화 또는 재정렬의 항목 동시 제거 큐

Question

항목을 하나의 작업으로 추가하고 모니터링하고 다른 항목에서 항목을 제거하는 큐에서 항목을 재정렬하거나 제거 할 수 있어야합니다. 이 프로그램은 Curlrently Dataflow 라이브러리를 사용하고 있으며, 경험이있는 사람이 있는지 궁금해했으며 어떻게 달성 할 수 있는지에 대한 통찰력이나 예제를 제공해 줄 수 있습니까?

Answer 1

reorder는 모든 요소를 ​​사용할 수있을 때만 완료 할 수있는 전역 작업이므로 사용중인 라이브러리의 세부 사항은 별개로 작업 중이므로 소리가 들리지 않습니다.

배열과 목록을 동시에 정렬 할 수있는 방법이 있습니다. 예를 들어 mergeSort는 실제로 동시 모델과 함께 확장 가능하지만 요소는 순서가 시작될 때 모두 사용할 수 있어야합니다.

반면에 요소가 주문 프로세스에서 사용 가능 해지면 증가하는 데이터 구조에 정확한 삽입을 수행하여 부분 목록을 정렬 된 상태로 유지할 수 있습니다.

그래서 큐는 버퍼로만 사용됩니다. 생산자 작업이 요소를 정렬 작업에 비동기 적으로 보내는 방법입니다. 그런 다음 순서 지정 작업은 다른 구조, 대개 이중 연결 목록 또는 삽입시 좋은 성능을 제공하는 다른 강력하게 연결된 구조를 유지하고이를 사용하여 대기열에서 사용할 수있게되는 즉시 올바른 위치에 새 요소를 추가합니다 (큐 밖으로 나간다).