Initial exclusion aware layout opportunities implementation

third_party/WebKit/Source/core/layout/ng/ng_physical_constraint_space.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 NGPhysicalConstraintSpace_h
 #define NGPhysicalConstraintSpace_h
 
 #include "core/CoreExport.h"
 #include "core/layout/ng/ng_units.h"
 #include "platform/heap/Handle.h"
-#include "wtf/DoublyLinkedList.h"
+#include "wtf/Vector.h"
+#include "wtf/text/WTFString.h"
 
 namespace blink {
 
 enum NGExclusionType {
   NGClearNone = 0,
   NGClearFloatLeft = 1,
   NGClearFloatRight = 2,
   NGClearFragment = 4
 };
 
 enum NGFragmentationType {
   FragmentNone,
   FragmentPage,
   FragmentColumn,
   FragmentRegion
 };
 
-class NGExclusion {
- public:
-  NGExclusion();
-  ~NGExclusion() {}
+struct NGExclusion {
+  NGExclusion(LayoutUnit top,
+              LayoutUnit right,
+              LayoutUnit bottom,
+              LayoutUnit left) {
+    rect.location.left = left;
+    rect.location.top = top;
+    rect.size.width = right - left;
+    rect.size.height = bottom - top;
+  }
+  LayoutUnit Top() const { return rect.location.top; }
+  LayoutUnit Right() const { return rect.size.width + rect.location.left; }
+  LayoutUnit Bottom() const { return rect.size.height + rect.location.top; }
+  LayoutUnit Left() const { return rect.location.left; }
+  String toString() const {
+    return String::format(
+        "Exclusion: %0.2f, %0.2f, size: %0.2f, %0.2f (right %0.2f)",
+        rect.location.left.toFloat(), rect.location.top.toFloat(),
+        rect.size.width.toFloat(), rect.size.height.toFloat(),
+        Right().toFloat());
+  }
+  NGPhysicalRect rect;
 };
 
 // The NGPhysicalConstraintSpace contains the underlying data for the
 // NGConstraintSpace. It is not meant to be used directly as all members are in
 // the physical coordinate space. Instead NGConstraintSpace should be used.
 class CORE_EXPORT NGPhysicalConstraintSpace final
-    : public GarbageCollected<NGPhysicalConstraintSpace> {
+    : public GarbageCollectedFinalized<NGPhysicalConstraintSpace> {
  public:
   NGPhysicalConstraintSpace();
   NGPhysicalConstraintSpace(NGPhysicalSize);
   NGPhysicalConstraintSpace(const NGPhysicalConstraintSpace&);
 
   NGPhysicalSize ContainerSize() const { return container_size_; }
 
   void AddExclusion(const NGExclusion, unsigned options = 0);
-  const DoublyLinkedList<const NGExclusion>* Exclusions(
-      unsigned options = 0) const;
+  const Vector<NGExclusion>& Exclusions(unsigned options = 0) const;
 
   DEFINE_INLINE_TRACE() {}
 
  private:
   friend class NGConstraintSpace;
 
   NGPhysicalSize container_size_;
 
   unsigned fixed_width_ : 1;
   unsigned fixed_height_ : 1;
   unsigned width_direction_triggers_scrollbar_ : 1;
   unsigned height_direction_triggers_scrollbar_ : 1;
   unsigned width_direction_fragmentation_type_ : 2;
   unsigned height_direction_fragmentation_type_ : 2;
 
-  DoublyLinkedList<const NGExclusion> exclusions_;
+  Vector<NGExclusion> exclusions_;
 };
 
 }  // namespace blink
 
 #endif  // NGPhysicalConstraintSpace_h