Use OrderedSet so remove useless iteration for some singletone

[platform/core/uifw/dali-core.git] / dali / internal / event / size-negotiation / memory-pool-relayout-container.h

diff --git a/dali/internal/event/size-negotiation/memory-pool-relayout-container.h b/dali/internal/event/size-negotiation/memory-pool-relayout-container.h
index 181351f..87e7176 100644 (file)
--- a/dali/internal/event/size-negotiation/memory-pool-relayout-container.h
+++ b/dali/internal/event/size-negotiation/memory-pool-relayout-container.h
@@ -2,7 +2,7 @@
 #define DALI_INTERNAL_MEMORY_POOL_RELAYOUT_CONTAINER_H
 
 /*
- * Copyright (c) 2019 Samsung Electronics Co., Ltd.
+ * Copyright (c) 2023 Samsung Electronics Co., Ltd.
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.
@@ -18,20 +18,21 @@
  *
  */
 
+// EXTERNAL INCLUDES
+#include <memory> // for std::unique_ptr
 
 // INTERNAL INCLUDES
-#include <dali/public-api/size-negotiation/relayout-container.h>
-#include <dali/public-api/common/dali-vector.h>
 #include <dali/public-api/actors/actor.h>
+#include <dali/public-api/common/dali-vector.h>
+#include <dali/public-api/size-negotiation/relayout-container.h>
 
 #include <dali/internal/common/memory-pool-object-allocator.h>
+#include <dali/internal/common/ordered-set.h>
 
 namespace Dali
 {
-
 namespace Internal
 {
-
 /**
  * @brief Container to encapsulate information required for relayout.
  *
@@ -40,14 +41,27 @@ namespace Internal
 class MemoryPoolRelayoutContainer : public RelayoutContainer
 {
 public:
-
   /**
    * Struct to store the relayout information
    */
   struct RelayoutInfo
   {
-    Dali::Actor actor;            ///< The actor to relayout
-    Vector2 size;           ///< The desired size of the actor
+    Dali::Actor actor; ///< The actor to relayout
+    Vector2     size;  ///< The desired size of the actor
+    struct RelayoutInfoHash
+    {
+      std::size_t operator()(const RelayoutInfo* x) const noexcept
+      {
+        return reinterpret_cast<std::size_t>(x->actor.GetObjectPtr());
+      }
+    };
+    struct RelayoutInfoCompare
+    {
+      bool operator()(const RelayoutInfo* lhs, const RelayoutInfo* rhs) const noexcept
+      {
+        return lhs->actor == rhs->actor;
+      }
+    };
   };
 
   /**
@@ -55,12 +69,12 @@ public:
    *
    * @param objectAllocator A memory pool that can allocate memory for RelayoutInfos
    */
-  MemoryPoolRelayoutContainer( MemoryPoolObjectAllocator< RelayoutInfo >& objectAllocator );
+  MemoryPoolRelayoutContainer(MemoryPoolObjectAllocator<RelayoutInfo>& objectAllocator);
 
   /**
    * Virtual destructor
    */
-  virtual ~MemoryPoolRelayoutContainer();
+  ~MemoryPoolRelayoutContainer() override;
 
   /**
    * @brief Add relayout information to the container if it does'nt already exist
@@ -68,7 +82,7 @@ public:
    * @param actor The actor to relayout
    * @param size The size to relayout
    */
-  virtual void Add( const Dali::Actor& actor, const Vector2& size );
+  void Add(const Dali::Actor& actor, const Vector2& size) override;
 
   /**
    * @brief Remove information from the container
@@ -76,11 +90,12 @@ public:
   void PopBack();
 
   /**
-   * @brief Retrieve relayout information for the given index
+   * @brief Retrieve relayout information for the latest added
    *
-   * @param index The index of the information to retrieve
+   * @param[out] actorOut Latest added actor
+   * @param[out] sizeOt Latest added size
    */
-  void Get( size_t index, Dali::Actor& actorOut, Vector2& sizeOut  ) const;
+  void GetBack(Dali::Actor& actorOut, Vector2& sizeOut) const;
 
   /**
    * @brief The count of information in the container
@@ -92,28 +107,30 @@ public:
    *
    * @param capacity The new capacity for the container
    */
-  void Reserve( size_t capacity );
+  void Reserve(size_t capacity);
 
   /**
    * @brief Reset the container, freeing all memory
    */
   void Clear();
 
+private:
   /**
    * @brief Returns if the container contains the actor or not
    *
    * @param actor The actor to search for
    * @return Return if the actor was found or not
    */
-  bool Contains( const Dali::Actor& actor );
+  bool Contains(const Dali::Actor& actor);
 
 private:
+  using RelayoutInfoContainer = Dali::Internal::OrderedSet<RelayoutInfo, false, RelayoutInfo::RelayoutInfoHash, RelayoutInfo::RelayoutInfoCompare>;
 
-  typedef Vector< RelayoutInfo* > RelayoutInfoContainer;
+  RelayoutInfoContainer mRelayoutInfos; ///< The list of relayout infos
 
-  RelayoutInfoContainer mRelayoutInfos;     ///< The list of relayout infos
+  MemoryPoolObjectAllocator<RelayoutInfo>& mAllocator; ///< The memory pool from which the infos are allocated
 
-  MemoryPoolObjectAllocator< RelayoutInfo >& mAllocator;         ///< The memory pool from which the infos are allocated
+  std::unique_ptr<RelayoutInfo> mDummyRelayoutInfo; ///< Dummy pointer that will be used to compare relayout infors what we already holded.
 };
 
 } // namespace Internal