Place the out of flow positioned blocks

third_party/WebKit/Source/core/layout/ng/ng_block_layout_algorithm.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 NGBlockLayoutAlgorithm_h
 #define NGBlockLayoutAlgorithm_h
 
 #include "core/CoreExport.h"
 #include "core/layout/ng/ng_block_node.h"
 #include "core/layout/ng/ng_layout_algorithm.h"
 #include "core/layout/ng/ng_units.h"
 #include "wtf/RefPtr.h"
 
 namespace blink {
 
 class ComputedStyle;
 class NGBreakToken;
 class NGConstraintSpace;
 class NGConstraintSpaceBuilder;
 class NGFragment;
 class NGFragmentBuilder;
+class NGOutOfFlowLayoutPart;
 class NGPhysicalFragmentBase;
 
 // A class for general block layout (e.g. a <div> with no special style).
 // Lays out the children in sequence.
 class CORE_EXPORT NGBlockLayoutAlgorithm : public NGLayoutAlgorithm {
  public:
   // Default constructor.
   // @param style Style reference of the block that is being laid out.
   // @param first_child Our first child; the algorithm will use its NextSibling
   //                    method to access all the children.
   // @param space The constraint space which the algorithm should generate a
   //              fragment within.
   NGBlockLayoutAlgorithm(PassRefPtr<const ComputedStyle>,
                          NGBlockNode* first_child,
                          NGConstraintSpace* space,
                          NGBreakToken* break_token = nullptr);
 
   NGLayoutStatus Layout(NGPhysicalFragmentBase*,
                         NGPhysicalFragmentBase**,
                         NGLayoutAlgorithm**) override;
 
   DECLARE_VIRTUAL_TRACE();
 
  private:
   // Creates a new constraint space for the current child.
   NGConstraintSpace* CreateConstraintSpaceForCurrentChild() const;
   void FinishCurrentChildLayout(NGFragmentBase* fragment);
+  bool LayoutOutOfFlowChild();
 
   // Computes collapsed margins for 2 adjoining blocks and updates the resultant
   // fragment's MarginStrut if needed.
   // See https://www.w3.org/TR/CSS2/box.html#collapsing-margins
   //
   // @param child_margins Margins information for the current child.
   // @param fragment Current child's fragment.
   // @return NGBoxStrut with margins block start/end.
   NGBoxStrut CollapseMargins(const NGBoxStrut& child_margins,
                              const NGFragment& fragment);
@@ skipping 36 matching lines @@
   const NGConstraintSpace& ConstraintSpace() const {
     return *constraint_space_;
   }
 
   const ComputedStyle& Style() const { return *style_; }
 
   enum State {
     kStateInit,
     kStatePrepareForChildLayout,
     kStateChildLayout,
+    kStateOutOfFlowLayout,
     kStateFinalize
   };
   State state_;
 
   RefPtr<const ComputedStyle> style_;
 
   Member<NGBlockNode> first_child_;
   Member<NGConstraintSpace> constraint_space_;
   Member<NGBreakToken> break_token_;
   Member<NGFragmentBuilder> builder_;
   Member<NGConstraintSpaceBuilder> space_builder_;
   Member<NGConstraintSpace> space_for_current_child_;
   Member<NGBlockNode> current_child_;
 
+  Member<NGOutOfFlowLayoutPart> out_of_flow_layout_;
+  HeapLinkedHashSet<WeakMember<NGBlockNode>> out_of_flow_candidates_;
+  Vector<NGStaticPosition> out_of_flow_candidate_positions_;
+  size_t out_of_flow_candidate_positions_index_;
+
   NGBoxStrut border_and_padding_;
   LayoutUnit content_size_;
   LayoutUnit max_inline_size_;
   // MarginStrut for the previous child.
   NGMarginStrut prev_child_margin_strut_;
   // Whether the block-start was set for the currently built
   // fragment's margin strut.
   bool is_fragment_margin_strut_block_start_updated_ : 1;
 };
 
 }  // namespace blink
 
 #endif  // NGBlockLayoutAlgorithm_h