wedding-planner/app/extensions/tree_node_extension.rb
Manuel Bustillo b7cabc1661
All checks were successful
Add copyright notice / copyright_notice (pull_request) Successful in 3m21s
Run unit tests / unit_tests (pull_request) Successful in 2m49s
Build Nginx-based docker image / build-static-assets (pull_request) Successful in 31m54s
Add copyright notice
2024-10-27 21:42:45 +00:00

21 lines
530 B
Ruby

# Copyright (C) 2024 Manuel Bustillo
module TreeNodeExtension
def distance_to_common_ancestor(another_node)
return 0 if self == another_node
my_path = path_as_array
another_path = another_node.path_as_array
common_elements = my_path.zip(another_path)
.take_while { |(p1, p2)| p1 == p2 }
.count
return nil if common_elements.zero?
[my_path.count, another_path.count].max - common_elements
end
end
Tree::TreeNode.include(TreeNodeExtension)