map.go ×1

Frontier kind: Code frontier

unlabeled · c_e77c8ef469a7

40 tests · 29 LOC · 1 file · introduces 0 tests · 7 LOC · 1 file

Introduces — evidence that enters the hierarchy at this concept

Code
1 range7 lines · 1 files
Tests
0 tests

Contains — complete concept membership

All code (extent)
8 ranges29 lines · 1 file · Browse complete extent
All tests (intent)
40 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 specializationdb.go ×1 · 4 introduced LOCdb.go ×1TestAddConsumeWorkflowTasksDBErrors · 0 introduced LOCTestAddConsumeWorkflowTa…TestMultipleWorkersLesserNumberOfPollersThanTasksNoDBErrors · 0 introduced LOCTestMultipleWorkersLesse…fair_task_reader.go ×4 · 22 introduced LOCfair_task_reader.go ×4TestLesserNumberOfPollersThanTasksNoDBErrors · 0 introduced LOCTestLesserNumberOfPoller…TestAddConsumeWorkflowTasksNoDBErrors · 0 introduced LOCTestAddConsumeWorkflowTa…ResourceExhausted · 0 introduced LOCResourceExhaustedNamespaceHandover · 0 introduced LOCNamespaceHandoverTestPollWorkflowTaskQueues_NamespaceHandover · 0 introduced LOCTestPollWorkflowTaskQueu…ResourceExhausted · 0 introduced LOCResourceExhaustedNamespaceHandover · 0 introduced LOCNamespaceHandoverTestPollActivityTaskQueues_NamespaceHandover · 0 introduced LOCTestPollActivityTaskQueu…TestPollWorkflowTaskQueueWithRateLimiterError · 0 introduced LOCTestPollWorkflowTaskQueu…TestPollActivityTaskQueueWithRateLimiterError · 0 introduced LOCTestPollActivityTaskQueu…fair_task_reader.go ×2 · 17 introduced LOCfair_task_reader.go ×2task_queue_partition_manager.go ×4 · 14 introduced LOCtask_queue_partition_man…fair_task_writer.go ×1 · 2 introduced LOCfair_task_writer.go ×1db.go ×2 · 14 introduced LOCdb.go ×2TestAddWorkflowTasks · 0 introduced LOCTestAddWorkflowTasksTestAddActivityTasks · 0 introduced LOCTestAddActivityTasksfair_task_writer.go ×5 · 10 introduced LOCfair_task_writer.go ×5TestLogicalBacklogMetrics_CurrentOnly · 0 introduced LOCTestLogicalBacklogMetric…TestLogicalBacklogMetrics_BreakdownByBuildIDDisabled · 0 introduced LOCTestLogicalBacklogMetric…TestLogicalBacklogMetrics_CurrentAndRamping · 0 introduced LOCTestLogicalBacklogMetric…TestDescribeTaskQueuePartition_CurrentAndRampingSplitDefaultBacklog · 0 introduced LOCTestDescribeTaskQueuePar…TestDescribeTaskQueuePartition_OnlyRampingNoCurrentSplitsUnversionedBacklog · 0 introduced LOCTestDescribeTaskQueuePar…TestLogicalBacklogMetrics_NoVersioning · 0 introduced LOCTestLogicalBacklogMetric…TestDescribeTaskQueuePartition_OnlyCurrentNoRampingTakesAllUnversionedBacklog · 0 introduced LOCTestDescribeTaskQueuePar…TestAddTaskNoRules_NoVersionDirective · 0 introduced LOCTestAddTaskNoRules_NoVer…TestDescribeTaskQueuePartition_UnversionedDoesNotDoubleCount · 0 introduced LOCTestDescribeTaskQueuePar…fair_task_reader.go ×1 · 15 introduced LOCfair_task_reader.go ×1fair_task_reader.go ×1 · 3 introduced LOCfair_task_reader.go ×1fair_task_reader.go ×1 · 2 introduced LOCfair_task_reader.go ×1TestApproximateBacklogCount_IncrementedBySpoolTask · 0 introduced LOCTestApproximateBacklogCo…TestBypassReader · 0 introduced LOCTestBypassReaderfair_task_reader.go ×1 · 2 introduced LOCfair_task_reader.go ×1TestApproximateBacklogCount_NotIncrementedBySpoolTask_ConcurrentLimit · 0 introduced LOCTestApproximateBacklogCo…TestApproximateBacklogCount_NotIncrementedBySpoolTask_PersistenceLimit · 0 introduced LOCTestApproximateBacklogCo…fair_task_reader.go ×1 · 2 introduced LOCfair_task_reader.go ×1fair_backlog_manager.go ×1 · 1 introduced LOCfair_backlog_manager.go …reset_keys_are_moved,_established_keys_untouched · 0 introduced LOCreset_keys_are_moved,_es…TestFairness_CMSCounter · 0 introduced LOCTestFairness_CMSCounterTestFairness_MapCounter, TestFairness_UniformDistribution_50 · 0 introduced LOCTestFairness_MapCounter,…sim.go ×2 · 7 introduced LOCsim.go ×2TestMapCounter_HeapIndexTracking · 0 introduced LOCTestMapCounter_HeapIndex…TestMapCounter_TopK_Update · 0 introduced LOCTestMapCounter_TopK_Upda…TestMapCounter_HeapCorrectness · 0 introduced LOCTestMapCounter_HeapCorre…map.go ×1 · 3 introduced LOCmap.go ×1map.go ×7 · 22 introduced LOCmap.go ×7TestOperatorServiceMetadata, TestWorkflowServiceMetadata · 0 introduced LOCTestOperatorServiceMetad…go.temporal.io/server/service/matching/counter/map.go · 102 LOCcounter/map.gogo.temporal.io/server/service/matching/db.go · 995 LOCmatching/db.gogo.temporal.io/server/service/matching/fair_backlog_manager.go · 452 LOCmatching/fair_backlog_ma…go.temporal.io/server/service/matching/fair_task_reader.go · 728 LOCmatching/fair_task_reade…go.temporal.io/server/service/matching/fair_task_writer.go · 268 LOCmatching/fair_task_write…go.temporal.io/server/service/matching/task.go · 394 LOCmatching/task.gogo.temporal.io/server/service/matching/task_queue_partition_manager.go · 2486 LOCmatching/task_queue_part…go.temporal.io/server/service/matching/user_data_manager.go · 878 LOCmatching/user_data_manag…go.temporal.io/server/tools/fairsim/sim.go · 611 LOCfairsim/sim.goTestOperatorServiceMetadata · introduced test · go.temporal.io/server/common/api/TestOperatorServiceMetadataTestOperatorServiceMetad…TestWorkflowServiceMetadata · introduced test · go.temporal.io/server/common/api/TestWorkflowServiceMetadataTestWorkflowServiceMetad…TestApproximateBacklogCount_IncrementedBySpoolTask · introduced test · go.temporal.io/server/service/matching/TestBacklogManager_Fair_Suite/TestApproximateBacklogCount_IncrementedBySpoolTaskTestApproximateBacklogCo…TestApproximateBacklogCount_NotIncrementedBySpoolTask_ConcurrentLimit · introduced test · go.temporal.io/server/service/matching/TestBacklogManager_Fair_Suite/TestApproximateBacklogCount_NotIncrementedBySpoolTask_ConcurrentLimitTestApproximateBacklogCo…TestApproximateBacklogCount_NotIncrementedBySpoolTask_PersistenceLimit · introduced test · go.temporal.io/server/service/matching/TestBacklogManager_Fair_Suite/TestApproximateBacklogCount_NotIncrementedBySpoolTask_PersistenceLimitTestApproximateBacklogCo…TestBypassReader · introduced test · go.temporal.io/server/service/matching/TestBacklogManager_Fair_Suite/TestBypassReaderTestBypassReaderTestStandingBacklog_Short · introduced test · go.temporal.io/server/service/matching/TestBacklogManager_Fair_Suite/TestStandingBacklog_ShortTestStandingBacklog_Shor…reset_keys_are_moved,_established_keys_untouched · introduced test · go.temporal.io/server/service/matching/TestDitherPass/only_fresh/reset_keys_are_moved,_established_keys_untouchedreset_keys_are_moved,_es…TestAddActivityTasks · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestAddActivityTasksTestAddActivityTasksTestAddConsumeWorkflowTasksDBErrors · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestAddConsumeWorkflowTasksDBErrorsTestAddConsumeWorkflowTa…TestAddConsumeWorkflowTasksNoDBErrors · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestAddConsumeWorkflowTasksNoDBErrorsTestAddConsumeWorkflowTa…TestAddWorkflowTasks · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestAddWorkflowTasksTestAddWorkflowTasksTestConcurrentAddWorkflowTasksNoDBErrors · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestConcurrentAddWorkflowTasksNoDBErrorsTestConcurrentAddWorkflo…TestLesserNumberOfPollersThanTasksDBErrors · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestLesserNumberOfPollersThanTasksDBErrorsTestLesserNumberOfPoller…TestLesserNumberOfPollersThanTasksNoDBErrors · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestLesserNumberOfPollersThanTasksNoDBErrorsTestLesserNumberOfPoller…TestMultipleWorkersLesserNumberOfPollersThanTasksNoDBErrors · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestMultipleWorkersLesserNumberOfPollersThanTasksNoDBErrorsTestMultipleWorkersLesse…TestPollActivityTaskQueueWithRateLimiterError · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestPollActivityTaskQueueWithRateLimiterErrorTestPollActivityTaskQueu…NamespaceHandover · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestPollActivityTaskQueues_DroppedTaskMetric_NoEmissionOnPropagatedErrors/NamespaceHandoverNamespaceHandoverResourceExhausted · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestPollActivityTaskQueues_DroppedTaskMetric_NoEmissionOnPropagatedErrors/ResourceExhaustedResourceExhaustedTestPollActivityTaskQueues_NamespaceHandover · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestPollActivityTaskQueues_NamespaceHandoverTestPollActivityTaskQueu…TestPollWorkflowTaskQueueWithRateLimiterError · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestPollWorkflowTaskQueueWithRateLimiterErrorTestPollWorkflowTaskQueu…NamespaceHandover · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestPollWorkflowTaskQueues_DroppedTaskMetric_NoEmissionOnPropagatedErrors/NamespaceHandoverNamespaceHandoverResourceExhausted · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestPollWorkflowTaskQueues_DroppedTaskMetric_NoEmissionOnPropagatedErrors/ResourceExhaustedResourceExhaustedTestPollWorkflowTaskQueues_NamespaceHandover · introduced test · go.temporal.io/server/service/matching/TestMatchingEngine_Fair_Suite/TestPollWorkflowTaskQueues_NamespaceHandoverTestPollWorkflowTaskQueu…TestAddTaskNoRules_NoVersionDirective · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestAddTaskNoRules_NoVersionDirectiveTestAddTaskNoRules_NoVer…TestDescribeTaskQueuePartition_CurrentAndRampingSplitDefaultBacklog · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestDescribeTaskQueuePartition_CurrentAndRampingSplitDefaultBacklogTestDescribeTaskQueuePar…TestDescribeTaskQueuePartition_OnlyCurrentNoRampingTakesAllUnversionedBacklog · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestDescribeTaskQueuePartition_OnlyCurrentNoRampingTakesAllUnversionedBacklogTestDescribeTaskQueuePar…TestDescribeTaskQueuePartition_OnlyRampingNoCurrentSplitsUnversionedBacklog · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestDescribeTaskQueuePartition_OnlyRampingNoCurrentSplitsUnversionedBacklogTestDescribeTaskQueuePar…TestDescribeTaskQueuePartition_UnversionedDoesNotDoubleCount · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestDescribeTaskQueuePartition_UnversionedDoesNotDoubleCountTestDescribeTaskQueuePar…TestLogicalBacklogMetrics_BreakdownByBuildIDDisabled · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestLogicalBacklogMetrics_BreakdownByBuildIDDisabledTestLogicalBacklogMetric…TestLogicalBacklogMetrics_CurrentAndRamping · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestLogicalBacklogMetrics_CurrentAndRampingTestLogicalBacklogMetric…TestLogicalBacklogMetrics_CurrentOnly · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestLogicalBacklogMetrics_CurrentOnlyTestLogicalBacklogMetric…TestLogicalBacklogMetrics_NoVersioning · introduced test · go.temporal.io/server/service/matching/TestTaskQueuePartitionManager_Fair_Suite/TestLogicalBacklogMetrics_NoVersioningTestLogicalBacklogMetric…TestMapCounter_Basic · introduced test · go.temporal.io/server/service/matching/counter/TestMapCounter_BasicTestMapCounter_BasicTestMapCounter_HeapCorrectness · introduced test · go.temporal.io/server/service/matching/counter/TestMapCounter_HeapCorrectnessTestMapCounter_HeapCorre…TestMapCounter_HeapIndexTracking · introduced test · go.temporal.io/server/service/matching/counter/TestMapCounter_HeapIndexTrackingTestMapCounter_HeapIndex…TestMapCounter_TopK_Update · introduced test · go.temporal.io/server/service/matching/counter/TestMapCounter_TopK_UpdateTestMapCounter_TopK_Upda…TestFairness_CMSCounter · introduced test · go.temporal.io/server/tools/fairsim/TestFairness_CMSCounterTestFairness_CMSCounterTestFairness_ExtremeSkew · introduced test · go.temporal.io/server/tools/fairsim/TestFairness_ExtremeSkewTestFairness_ExtremeSkewTestFairness_MapCounter · introduced test · go.temporal.io/server/tools/fairsim/TestFairness_MapCounterTestFairness_MapCounterTestFairness_UniformDistribution_50 · introduced test · go.temporal.io/server/tools/fairsim/TestFairness_UniformDistribution_50TestFairness_UniformDist…TestFairness_Weights · introduced test · go.temporal.io/server/tools/fairsim/TestFairness_WeightsTestFairness_WeightsFocused concept · map.go ×1 · 7 introduced LOCmap.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: 7 introduced LOC across 1 ranges. Expand a file to inspect source; the > gutter marks introduced lines.

go.temporal.io/server/service/matching/counter/map.go 7 introduced LOC · 1 range

Open complete file

32 func (m *mapCounter) getPassWithOverflow(key string, base, inc int64) (int64, bool) {
33 if idx, ok := m.m[key]; ok {
34 > prev := m.heap[idx].Count map.go
35 > count := max(base, prev+inc)
36 > // inline simple case of updateHeap
37 > m.heap[idx].Count = count
38 > heap.Fix(m, idx)
39 > return count, false
40 > }
41 // not present, fall back to full updateHeap
42 count := max(base, inc)