tree.go ×5

Frontier kind: Code frontier

unlabeled · c_e965b0d6d940

32 tests · 1354 LOC · 57 files · introduces 0 tests · 20 LOC · 1 file

Introduces — evidence that enters the hierarchy at this concept

Code
5 ranges20 lines · 1 files
Tests
0 tests

Contains — complete concept membership

All code (extent)
139 ranges1354 lines · 57 files · Browse complete extent
All tests (intent)
32 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 specializationexecutors.go ×1 · 4 introduced LOCexecutors.go ×1sync_failed · 0 introduced LOCsync_failedexecutors.go ×4 · 9 introduced LOCexecutors.go ×4executors.go ×2 · 9 introduced LOCexecutors.go ×2executors.go ×3 · 10 introduced LOCexecutors.go ×3executors.go ×1 · 3 introduced LOCexecutors.go ×1commands.go ×1 · 3 introduced LOCcommands.go ×1executors.go ×3 · 6 introduced LOCexecutors.go ×3canceled_event_deletes_node · 0 introduced LOCcanceled_event_deletes_n…failed_event_deletes_node · 0 introduced LOCfailed_event_deletes_nod…operation_already_completed, completed_event_deletes_node · 0 introduced LOCoperation_already_comple…timed_out_event_deletes_node · 0 introduced LOCtimed_out_event_deletes_…executors.go ×3 · 9 introduced LOCexecutors.go ×3executors.go ×1 · 5 introduced LOCexecutors.go ×1executors.go ×1 · 3 introduced LOCexecutors.go ×1executors.go ×1 · 4 introduced LOCexecutors.go ×1executors.go ×4 · 21 introduced LOCexecutors.go ×4executors.go ×1 · 4 introduced LOCexecutors.go ×1completion.go ×2 · 12 introduced LOCcompletion.go ×2completion.go ×1 · 2 introduced LOCcompletion.go ×1completion.go ×1 · 1 introduced LOCcompletion.go ×1completion.go ×2 · 4 introduced LOCcompletion.go ×2completion.go ×18 · 57 introduced LOCcompletion.go ×18completion.go ×3 · 17 introduced LOCcompletion.go ×3completion.go ×2 · 13 introduced LOCcompletion.go ×2completion.go ×2 · 19 introduced LOCcompletion.go ×2completion.go ×4 · 15 introduced LOCcompletion.go ×4metrics.go ×1 · 3 introduced LOCmetrics.go ×1task_generator.go ×7 · 16 introduced LOCtask_generator.go ×7CanceledDeletesStateMachine · 0 introduced LOCCanceledDeletesStateMach…CompletedDeletesStateMachine · 0 introduced LOCCompletedDeletesStateMac…FailedDeletesStateMachine · 0 introduced LOCFailedDeletesStateMachin…TimedOutDeletesStateMachine · 0 introduced LOCTimedOutDeletesStateMach…events.go ×2 · 8 introduced LOCevents.go ×2events.go ×2 · 10 introduced LOCevents.go ×2events.go ×2 · 9 introduced LOCevents.go ×2events.go ×2 · 9 introduced LOCevents.go ×2tree.go ×2 · 4 introduced LOCtree.go ×2TestNode_DeleteDeepHierarchy · 0 introduced LOCTestNode_DeleteDeepHiera…TestNode_PathPrefixEdgeCases · 0 introduced LOCTestNode_PathPrefixEdgeC…TestNode_ClearTransactionState · 0 introduced LOCTestNode_ClearTransactio…TestNode_ComplexHierarchicalDeletions · 0 introduced LOCTestNode_ComplexHierarch…TestNode_OutputsWithDeletion · 0 introduced LOCTestNode_OutputsWithDele…TestNode_MultipleDeletedPaths · 0 introduced LOCTestNode_MultipleDeleted…TestNode_MixedOperationsBeforeDeletion · 0 introduced LOCTestNode_MixedOperations…TestNode_PreservesUnrelatedOperations · 0 introduced LOCTestNode_PreservesUnrela…TestNode_CompactionOrderPreservation · 0 introduced LOCTestNode_CompactionOrder…tree.go ×1 · 2 introduced LOCtree.go ×1tree.go ×5 · 10 introduced LOCtree.go ×5tree.go ×1 · 2 introduced LOCtree.go ×1tree.go ×2 · 4 introduced LOCtree.go ×2tree.go ×5 · 39 introduced LOCtree.go ×5tree.go ×1 · 2 introduced LOCtree.go ×1tree.go ×3 · 3 introduced LOCtree.go ×3tree.go ×1 · 2 introduced LOCtree.go ×1tree.go ×1 · 1 introduced LOCtree.go ×1tree.go ×2 · 4 introduced LOCtree.go ×2tree.go ×2 · 4 introduced LOCtree.go ×2tree.go ×1 · 4 introduced LOCtree.go ×1tree.go ×3 · 23 introduced LOCtree.go ×3registry.go ×1 · 4 introduced LOCregistry.go ×1registry.go ×2 · 5 introduced LOCregistry.go ×2tree.go ×1 · 2 introduced LOCtree.go ×1registry.go ×1 · 10 introduced LOCregistry.go ×1sm.go ×1 · 7 introduced LOCsm.go ×1service.pb.go ×2 · 342 introduced LOCservice.pb.go ×2message.pb.go ×2 · 20 introduced LOCmessage.pb.go ×2message.pb.go ×2 · 442 introduced LOCmessage.pb.go ×2defs.go ×5 · 91 introduced LOCdefs.go ×5tags.go ×9 · 37 introduced LOCtags.go ×9message.pb.go ×2 · 49 introduced LOCmessage.pb.go ×2cluster.pb.go ×2 · 200 introduced LOCcluster.pb.go ×2retrypolicy.go ×3 · 19 introduced LOCretrypolicy.go ×3message.pb.go ×2 · 20 introduced LOCmessage.pb.go ×2TestOperatorServiceMetadata, TestWorkflowServiceMetadata · 0 introduced LOCTestOperatorServiceMetad…go.temporal.io/server/api/adminservice/v1/request_response.pb.go · 6661 LOCv1/request_response.pb.g…go.temporal.io/server/api/adminservice/v1/service.pb.go · 297 LOCv1/service.pb.gogo.temporal.io/server/api/clock/v1/message.pb.go · 217 LOCv1/message.pb.gogo.temporal.io/server/api/cluster/v1/message.pb.go · 366 LOCv1/message.pb.gogo.temporal.io/server/api/common/v1/api_category.pb.go · 230 LOCv1/api_category.pb.gogo.temporal.io/server/api/common/v1/dlq.pb.go · 319 LOCv1/dlq.pb.gogo.temporal.io/server/api/deployment/v1/message.pb.go · 4650 LOCv1/message.pb.gogo.temporal.io/server/api/enums/v1/cluster.pb.go · 233 LOCv1/cluster.pb.gogo.temporal.io/server/api/enums/v1/common.pb.go · 288 LOCv1/common.pb.gogo.temporal.io/server/api/enums/v1/dlq.pb.go · 211 LOCv1/dlq.pb.gogo.temporal.io/server/api/enums/v1/fairness_state.pb.go · 147 LOCv1/fairness_state.pb.gogo.temporal.io/server/api/enums/v1/nexus.pb.go · 182 LOCv1/nexus.pb.gogo.temporal.io/server/api/enums/v1/predicate.pb.go · 194 LOCv1/predicate.pb.gogo.temporal.io/server/api/enums/v1/replication.pb.go · 338 LOCv1/replication.pb.gogo.temporal.io/server/api/enums/v1/task.pb.go · 480 LOCv1/task.pb.gogo.temporal.io/server/api/enums/v1/workflow.pb.go · 299 LOCv1/workflow.pb.gogo.temporal.io/server/api/enums/v1/workflow_task_type.pb.go · 148 LOCv1/workflow_task_type.pb…go.temporal.io/server/api/errordetails/v1/message.pb.go · 649 LOCv1/message.pb.gogo.temporal.io/server/api/health/v1/message.pb.go · 324 LOCv1/message.pb.gogo.temporal.io/server/api/history/v1/message.pb.go · 522 LOCv1/message.pb.gogo.temporal.io/server/api/historyservice/v1/request_response.pb.go · 12003 LOCv1/request_response.pb.g…go.temporal.io/server/api/historyservice/v1/service.pb.go · 452 LOCv1/service.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.pb.go · 274 LOCv1/service.pb.gogo.temporal.io/server/api/metrics/v1/message.pb.go · 128 LOCv1/message.pb.gogo.temporal.io/server/api/namespace/v1/message.pb.go · 138 LOCv1/message.pb.gogo.temporal.io/server/api/persistence/v1/chasm.pb.go · 1215 LOCv1/chasm.pb.gogo.temporal.io/server/api/persistence/v1/chasm_visibility.pb.go · 170 LOCv1/chasm_visibility.pb.g…go.temporal.io/server/api/persistence/v1/cluster_metadata.pb.go · 313 LOCv1/cluster_metadata.pb.g…go.temporal.io/server/api/persistence/v1/executions.pb.go · 5768 LOCv1/executions.pb.gogo.temporal.io/server/api/persistence/v1/history_tree.pb.go · 298 LOCv1/history_tree.pb.gogo.temporal.io/server/api/persistence/v1/hsm.pb.go · 929 LOCv1/hsm.pb.gogo.temporal.io/server/api/persistence/v1/namespaces.pb.go · 560 LOCv1/namespaces.pb.gogo.temporal.io/server/api/persistence/v1/nexus.pb.go · 509 LOCv1/nexus.pb.gogo.temporal.io/server/api/persistence/v1/predicates.pb.go · 864 LOCv1/predicates.pb.gogo.temporal.io/server/api/persistence/v1/queue_metadata.pb.go · 129 LOCv1/queue_metadata.pb.gogo.temporal.io/server/api/persistence/v1/queues.pb.go · 641 LOCv1/queues.pb.gogo.temporal.io/server/api/persistence/v1/task_queues.pb.go · 924 LOCv1/task_queues.pb.gogo.temporal.io/server/api/persistence/v1/tasks.pb.go · 870 LOCv1/tasks.pb.gogo.temporal.io/server/api/persistence/v1/update.pb.go · 455 LOCv1/update.pb.gogo.temporal.io/server/api/persistence/v1/workflow_mutable_state.pb.go · 560 LOCv1/workflow_mutable_stat…go.temporal.io/server/api/replication/v1/message.pb.go · 2481 LOCv1/message.pb.gogo.temporal.io/server/api/taskqueue/v1/message.pb.go · 1363 LOCv1/message.pb.gogo.temporal.io/server/api/token/v1/message.pb.go · 809 LOCv1/message.pb.gogo.temporal.io/server/api/workflow/v1/message.pb.go · 302 LOCv1/message.pb.gogo.temporal.io/server/common/backoff/retrypolicy.go · 347 LOCbackoff/retrypolicy.gogo.temporal.io/server/common/build/build.go · 56 LOCbuild/build.gogo.temporal.io/server/common/log/tag/tags.go · 1039 LOCtag/tags.gogo.temporal.io/server/common/log/tag/zap_tag.go · 242 LOCtag/zap_tag.gogo.temporal.io/server/common/metrics/defs.go · 76 LOCmetrics/defs.gogo.temporal.io/server/common/metrics/defs_base.go · 30 LOCmetrics/defs_base.gogo.temporal.io/server/common/metrics/noop_impl.go · 58 LOCmetrics/noop_impl.gogo.temporal.io/server/common/metrics/option.go · 21 LOCmetrics/option.gogo.temporal.io/server/common/metrics/registry.go · 75 LOCmetrics/registry.gogo.temporal.io/server/components/nexusoperations/completion.go · 283 LOCnexusoperations/completi…go.temporal.io/server/components/nexusoperations/events.go · 359 LOCnexusoperations/events.g…go.temporal.io/server/components/nexusoperations/executors.go · 1250 LOCnexusoperations/executor…go.temporal.io/server/components/nexusoperations/metrics.go · 116 LOCnexusoperations/metrics.…go.temporal.io/server/components/nexusoperations/workflow/commands.go · 358 LOCworkflow/commands.gogo.temporal.io/server/service/history/hsm/registry.go · 278 LOChsm/registry.gogo.temporal.io/server/service/history/hsm/sm.go · 66 LOChsm/sm.gogo.temporal.io/server/service/history/hsm/tree.go · 821 LOChsm/tree.gogo.temporal.io/server/service/history/workflow/task_generator.go · 1157 LOCworkflow/task_generator.…TestOperatorServiceMetadata · introduced test · go.temporal.io/server/common/api/TestOperatorServiceMetadataTestOperatorServiceMetad…TestWorkflowServiceMetadata · introduced test · go.temporal.io/server/common/api/TestWorkflowServiceMetadataTestWorkflowServiceMetad…TestMutexMapBaggage · introduced test · go.temporal.io/server/common/metrics/TestBaggageBenchSuite/TestMutexMapBaggageTestMutexMapBaggageTestSyncMapBaggage · introduced test · go.temporal.io/server/common/metrics/TestBaggageBenchSuite/TestSyncMapBaggageTestSyncMapBaggagecanceled · introduced test · go.temporal.io/server/components/nexusoperations/TestCompletionHandler_EmitsCallerMetrics/canceledcanceledfailed · introduced test · go.temporal.io/server/components/nexusoperations/TestCompletionHandler_EmitsCallerMetrics/failedfailedsucceeded · introduced test · go.temporal.io/server/components/nexusoperations/TestCompletionHandler_EmitsCallerMetrics/succeededsucceededendpoint_not_found · introduced test · go.temporal.io/server/components/nexusoperations/TestProcessInvocationTask/endpoint_not_foundendpoint_not_foundendpoint_not_found_on_command_processing · introduced test · go.temporal.io/server/components/nexusoperations/TestProcessInvocationTask/endpoint_not_found_on_command_processingendpoint_not_found_on_co…sync_canceled · introduced test · go.temporal.io/server/components/nexusoperations/TestProcessInvocationTask/sync_canceledsync_canceledsync_failed · introduced test · go.temporal.io/server/components/nexusoperations/TestProcessInvocationTask/sync_failedsync_failedsync_start · introduced test · go.temporal.io/server/components/nexusoperations/TestProcessInvocationTask/sync_startsync_starttoken_to_long · introduced test · go.temporal.io/server/components/nexusoperations/TestProcessInvocationTask/token_to_longtoken_to_longoperation_error · introduced test · go.temporal.io/server/components/nexusoperations/TestProcessInvocationTask_SystemEndpoint/operation_erroroperation_errorsync_start · introduced test · go.temporal.io/server/components/nexusoperations/TestProcessInvocationTask_SystemEndpoint/sync_startsync_startCanceledDeletesStateMachine · introduced test · go.temporal.io/server/components/nexusoperations/TestTerminalStatesDeletion/CanceledDeletesStateMachineCanceledDeletesStateMach…CompletedDeletesStateMachine · introduced test · go.temporal.io/server/components/nexusoperations/TestTerminalStatesDeletion/CompletedDeletesStateMachineCompletedDeletesStateMac…FailedDeletesStateMachine · introduced test · go.temporal.io/server/components/nexusoperations/TestTerminalStatesDeletion/FailedDeletesStateMachineFailedDeletesStateMachin…TimedOutDeletesStateMachine · introduced test · go.temporal.io/server/components/nexusoperations/TestTerminalStatesDeletion/TimedOutDeletesStateMachineTimedOutDeletesStateMach…operation_already_completed · introduced test · go.temporal.io/server/components/nexusoperations/workflow/TestHandleCancelCommand/operation_already_completedoperation_already_comple…operation_already_completed_-_completion_buffered · introduced test · go.temporal.io/server/components/nexusoperations/workflow/TestHandleCancelCommand/operation_already_completed_-_completion_bufferedoperation_already_comple…canceled_event_deletes_node · introduced test · go.temporal.io/server/components/nexusoperations/workflow/TestOperationNodeDeletionOnTerminalEvents/canceled_event_deletes_nodecanceled_event_deletes_n…completed_event_deletes_node · introduced test · go.temporal.io/server/components/nexusoperations/workflow/TestOperationNodeDeletionOnTerminalEvents/completed_event_deletes_nodecompleted_event_deletes_…failed_event_deletes_node · introduced test · go.temporal.io/server/components/nexusoperations/workflow/TestOperationNodeDeletionOnTerminalEvents/failed_event_deletes_nodefailed_event_deletes_nod…timed_out_event_deletes_node · introduced test · go.temporal.io/server/components/nexusoperations/workflow/TestOperationNodeDeletionOnTerminalEvents/timed_out_event_deletes_nodetimed_out_event_deletes_…TestNode_ClearTransactionState · introduced test · go.temporal.io/server/service/history/hsm/TestNode_ClearTransactionStateTestNode_ClearTransactio…TestNode_CompactionOrderPreservation · introduced test · go.temporal.io/server/service/history/hsm/TestNode_CompactionOrderPreservationTestNode_CompactionOrder…TestNode_ComplexHierarchicalDeletions · introduced test · go.temporal.io/server/service/history/hsm/TestNode_ComplexHierarchicalDeletionsTestNode_ComplexHierarch…TestNode_DeleteChild · introduced test · go.temporal.io/server/service/history/hsm/TestNode_DeleteChildTestNode_DeleteChildTestNode_DeleteDeepHierarchy · introduced test · go.temporal.io/server/service/history/hsm/TestNode_DeleteDeepHierarchyTestNode_DeleteDeepHiera…TestNode_MixedOperationsBeforeDeletion · introduced test · go.temporal.io/server/service/history/hsm/TestNode_MixedOperationsBeforeDeletionTestNode_MixedOperations…TestNode_MultipleDeletedPaths · introduced test · go.temporal.io/server/service/history/hsm/TestNode_MultipleDeletedPathsTestNode_MultipleDeleted…TestNode_OutputsWithDeletion · introduced test · go.temporal.io/server/service/history/hsm/TestNode_OutputsWithDeletionTestNode_OutputsWithDele…TestNode_PathPrefixEdgeCases · introduced test · go.temporal.io/server/service/history/hsm/TestNode_PathPrefixEdgeCasesTestNode_PathPrefixEdgeC…TestNode_PreservesUnrelatedOperations · introduced test · go.temporal.io/server/service/history/hsm/TestNode_PreservesUnrelatedOperationsTestNode_PreservesUnrela…TestTaskGeneratorImpl_GenerateDirtySubStateMachineTasks_TrimsTimersForDeletedNodes · introduced test · go.temporal.io/server/service/history/workflow/TestTaskGeneratorImpl_GenerateDirtySubStateMachineTasks_TrimsTimersForDeletedNodesTestTaskGeneratorImpl_Ge…Focused concept · tree.go ×5 · 20 introduced LOCtree.go ×5

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: 20 introduced LOC across 5 ranges. Expand a file to inspect source; the > gutter marks introduced lines.

go.temporal.io/server/service/history/hsm/tree.go 20 introduced LOC · 5 ranges

Open complete file

410 // DeleteChild marks a child node and all its descendants as deleted, removing them from the cache. No transitions will
411 // be allowed after deleting a child.
412 > func (n *Node) DeleteChild(key Key) error { tree.go
413 > if n.cache.deleted {
414 return fmt.Errorf("%w: cannot delete from deleted node: %v", ErrStateMachineInvalidState, n.Key)
415 }
416
417 > child, err := n.Child([]Key{key}) tree.go
418 > if err != nil {
419 return err
420 }
421
422 // Mark entire subtree as deleted
423 > if err := child.Walk(func(n *Node) error { tree.go
424 > n.cache.deleted = true
425 > return nil
426 > }); err != nil {
427 return err
428 }
429
430 > root := n.root() tree.go
431 > root.opLog = append(root.opLog, DeleteOperation{
432 > path: child.Path(),
433 > })
434 >
435 > // Remove from persistence and cache
436 > machinesMap := n.persistence.Children[key.Type]
437 > if machinesMap != nil {
438 > delete(machinesMap.MachinesById, key.ID)
439 > if len(machinesMap.MachinesById) == 0 {
440 delete(n.persistence.Children, key.Type)
441 }
442 }
443 > delete(n.cache.children, key) tree.go
444 > return nil
445 }
446