drm_hwcomposer: Implement BI and FB caching

This allows saving for about 2-6% of frame time spending in the HWC API
thread (value depends on CPU maturity).

Framework does not create a new buffer for every frame. Instead in 98%
of cases it sends the same buffers over and over (doing circular
shifting of the swapchain).

We can avoid redundant BufferInfo getting and FrameBuffer importing for
the whole layer.

To do this properly first we have to ensure we're having a deal with the
swapchain, not a set of unique buffers. This procedure internally called
the swap chain reassembling.

After we ensure CLIENT is using swapchain, we can safely store BI and
FB for every chain element and reuse it.

Example for single layer:

Frame # |  Buffer Unique ID |     State
 --     | --                | --
      1 |               301 | Reassembling...
      2 |               302 | Reassembling...
      3 |               303 | Reassembling...
      4 |               301 | Caching... (Chain reassembled!)
      5 |               302 | Caching...
      6 |               303 | Caching...
      7 |               301 | Reusing cached data
      8 |               302 | Reusing cached data
      9 |               303 | Reusing cached data
    ... |               ... | ...................
    999 |               304 | Not in cache, purge the cache.
   1000 |               305 | Reassembling...

Signed-off-by: Roman Stratiienko <roman.o.stratiienko@globallogic.com>
diff --git a/hwc2_device/HwcLayer.cpp b/hwc2_device/HwcLayer.cpp
index f57ad9b..c278732 100644
--- a/hwc2_device/HwcLayer.cpp
+++ b/hwc2_device/HwcLayer.cpp
@@ -174,6 +174,11 @@
 
   layer_data_.fb = {};
 
+  auto unique_id = BufferInfoGetter::GetInstance()->GetUniqueId(buffer_handle_);
+  if (unique_id && SwChainGetBufferFromCache(*unique_id)) {
+    return;
+  }
+
   layer_data_.bi = BufferInfoGetter::GetInstance()->GetBoInfo(buffer_handle_);
   if (!layer_data_.bi) {
     ALOGW("Unable to get buffer information (0x%p)", buffer_handle_);
@@ -191,6 +196,10 @@
     fb_import_failed_ = true;
     return;
   }
+
+  if (unique_id) {
+    SwChainAddCurrentBuffer(*unique_id);
+  }
 }
 
 void HwcLayer::PopulateLayerData(bool test) {
@@ -211,4 +220,75 @@
   }
 }
 
+/* SwapChain Cache */
+
+bool HwcLayer::SwChainGetBufferFromCache(BufferUniqueId unique_id) {
+  if (swchain_lookup_table_.count(unique_id) == 0) {
+    return false;
+  }
+
+  int seq = swchain_lookup_table_[unique_id];
+
+  if (swchain_cache_.count(seq) == 0) {
+    return false;
+  }
+
+  auto& el = swchain_cache_[seq];
+  if (!el.bi) {
+    return false;
+  }
+
+  layer_data_.bi = el.bi;
+  layer_data_.fb = el.fb;
+
+  return true;
+}
+
+void HwcLayer::SwChainReassemble(BufferUniqueId unique_id) {
+  if (swchain_lookup_table_.count(unique_id) != 0) {
+    if (swchain_lookup_table_[unique_id] ==
+        int(swchain_lookup_table_.size()) - 1) {
+      /* Skip same buffer */
+      return;
+    }
+    if (swchain_lookup_table_[unique_id] == 0) {
+      swchain_reassembled_ = true;
+      return;
+    }
+    /* Tracking error */
+    SwChainClearCache();
+    return;
+  }
+
+  swchain_lookup_table_[unique_id] = int(swchain_lookup_table_.size());
+}
+
+void HwcLayer::SwChainAddCurrentBuffer(BufferUniqueId unique_id) {
+  if (!swchain_reassembled_) {
+    SwChainReassemble(unique_id);
+  }
+
+  if (swchain_reassembled_) {
+    if (swchain_lookup_table_.count(unique_id) == 0) {
+      SwChainClearCache();
+      return;
+    }
+
+    int seq = swchain_lookup_table_[unique_id];
+
+    if (swchain_cache_.count(seq) == 0) {
+      swchain_cache_[seq] = {};
+    }
+
+    swchain_cache_[seq].bi = layer_data_.bi;
+    swchain_cache_[seq].fb = layer_data_.fb;
+  }
+}
+
+void HwcLayer::SwChainClearCache() {
+  swchain_cache_.clear();
+  swchain_lookup_table_.clear();
+  swchain_reassembled_ = false;
+}
+
 }  // namespace android
\ No newline at end of file