priority_queue.go ×1

Frontier kind: Code frontier

unlabeled · c_4e7dc94171a7

20 tests · 11 LOC · 1 file · introduces 0 tests · 3 LOC · 1 file

Introduces — evidence that enters the hierarchy at this concept

Code
1 range3 lines · 1 files
Tests
0 tests

Contains — complete concept membership

All code (extent)
3 ranges11 lines · 1 file · Browse complete extent
All tests (intent)
20 testsBrowse complete intent

Neighbourhood graph

The orange circle is the focus. Violet and green circles are every ancestor and descendant, broader and narrower, at any distance; blue squares and pink diamonds are the introduced files and exact introduced tests of every visible concept, not only the focus's. Arrows point from broader to narrower concepts and bridge only concepts omitted from this view. Undirected links show source or test introduction. Concept and file size follows LOC; exact test nodes use test-count units.

Introduced files, introduced tests, and structurally relevant concept specialization

In the embedded map, ordinary wheel input scrolls the page; use the visible controls to zoom and drag to pan. Open the full-screen map for canvas navigation: wheel pans, Ctrl/Command plus wheel zooms, and arrow keys pan when this region is focused. On touch screens, open the full-screen map to pan or pinch. If JavaScript or WebGL is unavailable, use the native relationship evidence on this page.

Introduced files, introduced tests, and structurally relevant concept specializationworkflow_handler.go ×11 · 117 introduced LOCworkflow_handler.go ×11common.go ×1 · 11 introduced LOCcommon.go ×1request_response.pb.go ×6 · 246 introduced LOCrequest_response.pb.go ×…memory_scheduled_queue.go ×1 · 2 introduced LOCmemory_scheduled_queue.g…memory_scheduled_queue.go ×3 · 7 introduced LOCmemory_scheduled_queue.g…memory_scheduled_queue.go ×9 · 52 introduced LOCmemory_scheduled_queue.g…TestForceReschedule_ImmediateTask · 0 introduced LOCTestForceReschedule_Imme…TestForceReschedule_ScheduledTask · 0 introduced LOCTestForceReschedule_Sche…rescheduler.go ×4 · 26 introduced LOCrescheduler.go ×4TestStartStop · 0 introduced LOCTestStartStoprescheduler.go ×1 · 2 introduced LOCrescheduler.go ×1rescheduler.go ×1 · 2 introduced LOCrescheduler.go ×1rescheduler.go ×1 · 2 introduced LOCrescheduler.go ×1TestReschedule_NoRescheduleLimit · 0 introduced LOCTestReschedule_NoResched…rescheduler.go ×1 · 2 introduced LOCrescheduler.go ×1rescheduler.go ×1 · 3 introduced LOCrescheduler.go ×1TestAdd_NewTaskIsAddedToQueueWhenBatchFailed · 0 introduced LOCTestAdd_NewTaskIsAddedTo…TestAdd_NewTaskCannotBatched · 0 introduced LOCTestAdd_NewTaskCannotBat…rescheduler.go ×2 · 5 introduced LOCrescheduler.go ×2sequential_batch_queue.go ×1 · 2 introduced LOCsequential_batch_queue.g…rescheduler.go ×1 · 2 introduced LOCrescheduler.go ×1TestAdd_EmptyQueue_AddNewBatchedTask · 0 introduced LOCTestAdd_EmptyQueue_AddNe…rescheduler.go ×1 · 12 introduced LOCrescheduler.go ×1rescheduler.go ×2 · 2 introduced LOCrescheduler.go ×2executable_task_tracker_mock.go ×2 · 10 introduced LOCexecutable_task_tracker_…rescheduler.go ×2 · 5 introduced LOCrescheduler.go ×2sequential_batch_queue.go ×1 · 5 introduced LOCsequential_batch_queue.g…rescheduler.go ×2 · 13 introduced LOCrescheduler.go ×2rescheduler.go ×5 · 24 introduced LOCrescheduler.go ×5priority_queue.go ×2 · 3 introduced LOCpriority_queue.go ×2TestInsertAndPop, TestRandomNumber · 0 introduced LOCTestInsertAndPop, TestRa…priority_queue.go ×1 · 8 introduced LOCpriority_queue.go ×1priority_queue.go ×1 · 3 introduced LOCpriority_queue.go ×1priority_queue.go ×1 · 5 introduced LOCpriority_queue.go ×1TestOperatorServiceMetadata, TestWorkflowServiceMetadata · 0 introduced LOCTestOperatorServiceMetad…go.temporal.io/server/api/historyservice/v1/request_response.pb.go · 12003 LOCv1/request_response.pb.g…go.temporal.io/server/api/historyservice/v1/service_grpc.pb.go · 3373 LOCv1/service_grpc.pb.gogo.temporal.io/server/api/matchingservice/v1/request_response.pb.go · 6878 LOCv1/request_response.pb.g…go.temporal.io/server/api/matchingservice/v1/service_grpc.pb.go · 1911 LOCv1/service_grpc.pb.gogo.temporal.io/server/client/history/client.go · 313 LOChistory/client.gogo.temporal.io/server/client/history/metric_client_gen.go · 1046 LOChistory/metric_client_ge…go.temporal.io/server/client/history/retryable_client_gen.go · 1152 LOChistory/retryable_client…go.temporal.io/server/client/matching/client.go · 535 LOCmatching/client.gogo.temporal.io/server/client/matching/client_gen.go · 702 LOCmatching/client_gen.gogo.temporal.io/server/client/matching/metric_client.go · 263 LOCmatching/metric_client.g…go.temporal.io/server/client/matching/metric_client_gen.go · 500 LOCmatching/metric_client_g…go.temporal.io/server/client/matching/retryable_client_gen.go · 642 LOCmatching/retryable_clien…go.temporal.io/server/common/collection/priority_queue.go · 90 LOCcollection/priority_queu…go.temporal.io/server/common/persistence/sql/common.go · 137 LOCsql/common.gogo.temporal.io/server/common/rpc/interceptor/routing_key_extractor_gen.go · 162 LOCinterceptor/routing_key_…go.temporal.io/server/common/rpc/interceptor/telemetry.go · 412 LOCinterceptor/telemetry.gogo.temporal.io/server/service/frontend/workflow_handler.go · 7521 LOCfrontend/workflow_handle…go.temporal.io/server/service/history/handler.go · 2627 LOChistory/handler.gogo.temporal.io/server/service/history/queues/executable.go · 979 LOCqueues/executable.gogo.temporal.io/server/service/history/queues/memory_scheduled_queue.go · 179 LOCqueues/memory_scheduled_…go.temporal.io/server/service/history/queues/queue_scheduled.go · 301 LOCqueues/queue_scheduled.g…go.temporal.io/server/service/history/queues/rescheduler.go · 299 LOCqueues/rescheduler.gogo.temporal.io/server/service/history/queues/scheduler.go · 324 LOCqueues/scheduler.gogo.temporal.io/server/service/history/queues/scheduler_mock.go · 142 LOCqueues/scheduler_mock.gogo.temporal.io/server/service/history/queues/speculative_workflow_task_timeout_executable.go · 55 LOCqueues/speculative_workf…go.temporal.io/server/service/history/replication/executable_task_tracker_mock.go · 341 LOCreplication/executable_t…go.temporal.io/server/service/history/replication/sequential_batch_queue.go · 117 LOCreplication/sequential_b…go.temporal.io/server/service/history/tasks/workflow_task_timer.go · 103 LOCtasks/workflow_task_time…go.temporal.io/server/service/history/transfer_queue_task_executor_base.go · 307 LOChistory/transfer_queue_t…go.temporal.io/server/service/history/worker_versioning_util.go · 237 LOChistory/worker_versionin…go.temporal.io/server/service/matching/db.go · 995 LOCmatching/db.gogo.temporal.io/server/service/matching/handler.go · 726 LOCmatching/handler.gogo.temporal.io/server/service/matching/matching_engine.go · 3939 LOCmatching/matching_engine…go.temporal.io/server/service/matching/pri_forwarder.go · 305 LOCmatching/pri_forwarder.g…go.temporal.io/server/temporaltest/options.go · 52 LOCtemporaltest/options.goTestOperatorServiceMetadata · introduced test · go.temporal.io/server/common/api/TestOperatorServiceMetadataTestOperatorServiceMetad…TestWorkflowServiceMetadata · introduced test · go.temporal.io/server/common/api/TestWorkflowServiceMetadataTestWorkflowServiceMetad…TestInsertAndPop · introduced test · go.temporal.io/server/common/collection/TestPriorityQueueSuite/TestInsertAndPopTestInsertAndPopTestNewPriorityQueueWithItems · introduced test · go.temporal.io/server/common/collection/TestPriorityQueueSuite/TestNewPriorityQueueWithItemsTestNewPriorityQueueWith…TestRandomNumber · introduced test · go.temporal.io/server/common/collection/TestPriorityQueueSuite/TestRandomNumberTestRandomNumberTest_1KRandomTasks · introduced test · go.temporal.io/server/service/history/queues/TestMemoryScheduledQueueSuite/Test_1KRandomTasksTest_1KRandomTasksTest_ThreeCancelledTasks · introduced test · go.temporal.io/server/service/history/queues/TestMemoryScheduledQueueSuite/Test_ThreeCancelledTasksTest_ThreeCancelledTasksTest_ThreeInOrderTasks · introduced test · go.temporal.io/server/service/history/queues/TestMemoryScheduledQueueSuite/Test_ThreeInOrderTasksTest_ThreeInOrderTasksTestDrain · introduced test · go.temporal.io/server/service/history/queues/TestReschdulerSuite/TestDrainTestDrainTestForceReschedule_ImmediateTask · introduced test · go.temporal.io/server/service/history/queues/TestReschdulerSuite/TestForceReschedule_ImmediateTaskTestForceReschedule_Imme…TestForceReschedule_ScheduledTask · introduced test · go.temporal.io/server/service/history/queues/TestReschdulerSuite/TestForceReschedule_ScheduledTaskTestForceReschedule_Sche…TestReschedule_DropCancelled · introduced test · go.temporal.io/server/service/history/queues/TestReschdulerSuite/TestReschedule_DropCancelledTestReschedule_DropCance…TestReschedule_NoRescheduleLimit · introduced test · go.temporal.io/server/service/history/queues/TestReschdulerSuite/TestReschedule_NoRescheduleLimitTestReschedule_NoResched…TestReschedule_TaskChanFull · introduced test · go.temporal.io/server/service/history/queues/TestReschdulerSuite/TestReschedule_TaskChanFullTestReschedule_TaskChanF…TestStartStop · introduced test · go.temporal.io/server/service/history/queues/TestReschdulerSuite/TestStartStopTestStartStopTestAdd_EmptyQueue · introduced test · go.temporal.io/server/service/history/replication/TestSequentialBatchQueueSuite/TestAdd_EmptyQueueTestAdd_EmptyQueueTestAdd_EmptyQueue_AddNewBatchedTask · introduced test · go.temporal.io/server/service/history/replication/TestSequentialBatchQueueSuite/TestAdd_EmptyQueue_AddNewBatchedTaskTestAdd_EmptyQueue_AddNe…TestAdd_NewTaskBatched · introduced test · go.temporal.io/server/service/history/replication/TestSequentialBatchQueueSuite/TestAdd_NewTaskBatchedTestAdd_NewTaskBatchedTestAdd_NewTaskCannotBatched · introduced test · go.temporal.io/server/service/history/replication/TestSequentialBatchQueueSuite/TestAdd_NewTaskCannotBatchedTestAdd_NewTaskCannotBat…TestAdd_NewTaskIsAddedToQueueWhenBatchFailed · introduced test · go.temporal.io/server/service/history/replication/TestSequentialBatchQueueSuite/TestAdd_NewTaskIsAddedToQueueWhenBatchFailedTestAdd_NewTaskIsAddedTo…TestDefaultWorkerOptions · introduced test · go.temporal.io/server/temporaltest/TestDefaultWorkerOptionsTestDefaultWorkerOptionsTestNewWorkerWithOptions · introduced test · go.temporal.io/server/temporaltest/TestNewWorkerWithOptionsTestNewWorkerWithOptionsFocused concept · priority_queue.go ×1 · 3 introduced LOCpriority_queue.go ×1

Graph controls are ready.

Interactive rendering requires JavaScript and WebGL. Use the native relationship evidence on this page while the interactive map is unavailable.

Native relationship evidence

Every exact file and test below is linked only from the concept that introduces it.

Introduced tests

Every collected test enters the hierarchy at exactly one concept.

No tests are introduced at this concept. Its intent tests are introduced by other concepts.

Introduced code

Every collected source range enters the hierarchy at exactly one concept.

1 file ranked by introduced lines: 3 introduced LOC across 1 ranges. Expand a file to inspect source; the > gutter marks introduced lines.

go.temporal.io/server/common/collection/priority_queue.go 3 introduced LOC · 1 range

Open complete file

57
58 // IsEmpty indicate if the priority queue is empty
59 > func (pq *priorityQueueImpl[T]) IsEmpty() bool { priority_queue.go
60 > return pq.Len() == 0
61 > }
62
63 // below are the functions used by heap.Interface and go internal heap implementation