storytold/storyteller-bevy
2
0
Fork 0
mirror of https://github.com/storytold/storyteller-bevy.git synced 2026-10-17 00:13:17 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fix doc comment

Browse Source
This commit is contained in:
Danny McGee
2024-01-24 16:50:05 -05:00
parent dfb0b5421e
commit 209e14c458
1 changed files with 6 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
studio/src/algo.rs
+6 -2
View File
@@ -18,8 +18,12 @@ pub(crate) fn find_parent(target: Entity, q_parents: &Query<Option<&Parent>>) ->
/// Find the nearest common ancestor entity of a set of `entities`. Returns
/// `None` if the provided `entities` do not have a common ancestor.
///
/// - Time: O(D) where D = the depth of the deepest member of `entities`
/// - Space: O(N) where N = the length of `entities`
/// - Time: O(DN)
/// - Space: O(N)
///
/// where
/// - D = depth of the most deeply-nested member of `entites`
/// - N = the number of `entities` provided
pub(crate) fn nearest_common_ancestor(
entities: &[Entity],
q_parents: &Query<Option<&Parent>>,