Implement collection of out-of-flow descendants

third_party/WebKit/Source/core/layout/ng/ng_fragment_builder.h

 // Copyright 2016 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #ifndef NGFragmentBuilder_h
 #define NGFragmentBuilder_h
 
 #include "core/layout/ng/ng_fragment.h"
 #include "core/layout/ng/ng_units.h"
 
@@ skipping 10 matching lines @@
   NGFragmentBuilder& SetDirection(TextDirection);
 
   NGFragmentBuilder& SetInlineSize(LayoutUnit);
   NGFragmentBuilder& SetBlockSize(LayoutUnit);
 
   NGFragmentBuilder& SetInlineOverflow(LayoutUnit);
   NGFragmentBuilder& SetBlockOverflow(LayoutUnit);
 
   NGFragmentBuilder& AddChild(NGFragmentBase*, NGLogicalOffset);
 
-  NGFragmentBuilder& SetOutOfFlowDescendants(WeakBoxList&,
-                                             Vector<NGLogicalOffset>&);
+  // Builder has non-trivial out-of-flow descendant methods.
+  // These methods are building blocks for implementation of
+  // out-of-flow descendants by layout algorithms.
+  //
+  // They are intended to be used by layout algorithm like this:
+  //
+  // Part 1: layout algorithm positions positioned children.

[ikilpatrick, 2016/12/02 21:06:13]

s/positioned/in-flow ?

[atotic, 2016/12/02 22:19:37]

done

+  //   out-of-flow children, and out-of-flow descendants of positioned childen

[ikilpatrick, 2016/12/02 21:06:13]

.... and out-of-flow descendants of fragments

[atotic, 2016/12/02 22:19:37]

done

+  //   are stored inside builder.
+  //
+  // for (child : children)
+  //   if (child->position == (Absolute or Fixed))
+  //     builder->AddOutOfFlowChildCandidate(child);
+  //   else
+  //     fragment = child->Layout()
+  //     builder->AddChild(fragment)
+  // end
+  //
+  // Part 2: layout algorithm positions out-of-flow descendants.
+  //
+  // builder->SetInlineSize/SetBlockSize
+  // builder->GetOutOfFlowDescendantCandidates(oof_candidates)
+  // while (oof_candidates.size() > 0)
+  // {
+  //   canditate = oof_candidates.shift

[ikilpatrick, 2016/12/02 21:06:13]

.nit s/shift/shift()/

[atotic, 2016/12/02 22:19:37]

done

+  //   if (CanPosition(candidate))
+  //     fragment = candidate->Layout();
+  //     builder->AddChild(fragment);
+  //     builder->GetOutOfFlowDescendantCandidates(child_oof_candidates)
+  //     oof_candidates.prepend(child_oof_candidates)
+  //   else
+  //     builder->AddOutOfFlowDescendant();
+  // }
+  NGFragmentBuilder& AddOutOfFlowChildCandidate(NGBlockNode*, NGLogicalOffset);
+
+  void GetOutOfFlowDescendantCandidates(WeakBoxList*, Vector<NGCorner>*);
+
+  NGFragmentBuilder& AddOutOfFlowDescendant(NGBlockNode*, const NGCorner&);
 
   // Sets MarginStrut for the resultant fragment.
   NGFragmentBuilder& SetMarginStrutBlockStart(const NGMarginStrut& from);
   NGFragmentBuilder& SetMarginStrutBlockEnd(const NGMarginStrut& from);
 
   // Offsets are not supposed to be set during fragment construction, so we
   // do not provide a setter here.
 
   // Creates the fragment. Can only be called once.
   NGPhysicalFragment* ToFragment();
 
   DECLARE_VIRTUAL_TRACE();
 
  private:
+  // Out-of-flow descendant placement information.
+  // Generated fragment must compute NGCorner for all out-of-flow descendants.

[ikilpatrick, 2016/12/02 21:06:13]

The generated fragment ... 

[atotic, 2016/12/02 22:19:37]

done

+  // NGCorner gets derived from:

[ikilpatrick, 2016/12/02 21:06:13]

The resulting NGCorner? maybe?

[atotic, 2016/12/02 22:19:37]

done

+  // 1. Offset of fragment's child wrt fragment.

[ikilpatrick, 2016/12/02 21:06:13]

The logical offset of the child within this fragment. Either: 
  a) The offset of the descendant's fragment.
  b) The offset of the child descendant

? maybe?

[atotic, 2016/12/02 22:19:37]

fixed

+  // 2. Corner of descendant wrt child.
+  // child_offset is stored as NGLogicalOffset because physical offset cannot
+  // be computed until we know fragment's size.
+  struct OutOfFlowPlacement {
+    NGLogicalOffset child_offset;
+    NGCorner descendant_corner;
+  };
+
   NGPhysicalFragmentBase::NGFragmentType type_;
   NGWritingMode writing_mode_;
   TextDirection direction_;
 
   NGLogicalSize size_;
   NGLogicalSize overflow_;
 
   NGMarginStrut margin_strut_;
 
   HeapVector<Member<NGPhysicalFragmentBase>> children_;
   Vector<NGLogicalOffset> offsets_;
+
+  WeakBoxList out_of_flow_descendant_candidates_;
+  Vector<OutOfFlowPlacement> out_of_flow_candidate_placements_;
+
   WeakBoxList out_of_flow_descendants_;
-  Vector<NGLogicalOffset> out_of_flow_offsets_;
+  Vector<NGCorner> out_of_flow_corners_;
 };
 
 }  // namespace blink
 
 #endif  // NGFragmentBuilder