@@ -130,7 +130,6 @@ impl Dag {
130130 /// All ancestors of `i`, returned in ascending order.
131131 ///
132132 /// Implementation: DFS with a boolean mask for de-duplication, then scan.
133- /// Complexity: `O(|An(i)| + deg(An(i)))` time, `O(n)` bits.
134133 #[ inline]
135134 pub fn ancestors_of ( & self , i : u32 ) -> Vec < u32 > {
136135 let n = self . n ( ) as usize ;
@@ -149,7 +148,6 @@ impl Dag {
149148 /// All descendants of `i`, returned in ascending order.
150149 ///
151150 /// Implementation: DFS with a boolean mask for de-duplication, then scan.
152- /// Complexity: `O(|De(i)| + deg(De(i)))` time, `O(n)` bits.
153151 #[ inline]
154152 pub fn descendants_of ( & self , i : u32 ) -> Vec < u32 > {
155153 let n = self . n ( ) as usize ;
@@ -166,8 +164,6 @@ impl Dag {
166164 }
167165
168166 /// Markov blanket of `i`: `Pa(i) ∪ Ch(i) ∪ (⋃ Pa(c) \ {i : c∈Ch(i)})`.
169- ///
170- /// Implementation uses a mask to avoid `sort_unstable + dedup`.
171167 #[ inline]
172168 pub fn markov_blanket_of ( & self , i : u32 ) -> Vec < u32 > {
173169 let n = self . n ( ) as usize ;
@@ -459,8 +455,6 @@ impl Dag {
459455impl Dag {
460456 /// Parent-based heuristic adjustment set:
461457 /// `Z = (⋃ Pa(X)) \ (X ∪ Y)`.
462- ///
463- /// Complexity: `O(|Pa(X)| + n)` due to the final mask scan.
464458 pub fn adjustment_set_parents ( & self , xs : & [ u32 ] , ys : & [ u32 ] ) -> Vec < u32 > {
465459 let n = self . n ( ) ;
466460 let mut keep = vec ! [ false ; n as usize ] ;
0 commit comments