dedup images/blobs/pictures by ID in old serialization format

include/private/SkTDArray.h

 
 /*
  * Copyright 2006 The Android Open Source Project
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 
 
 #ifndef SkTDArray_DEFINED
@@ skipping 199 matching lines @@
 
     void removeShuffle(int index) {
         SkASSERT(index < fCount);
         int newCount = fCount - 1;
         fCount = newCount;
         if (index != newCount) {
             memcpy(fArray + index, fArray + newCount, sizeof(T));
         }
     }
 
+    template <typename S> int select(S&& selector) const {

[herb_g, 2016/08/29 14:39:50]

Select in many other languages usually returns ALL selectable items instead of
just one. Just a nit.

+        const T* iter = fArray;
+        const T* stop = fArray + fCount;
+
+        for (; iter < stop; iter++) {
+            if (selector(*iter)) {
+                return SkToInt(iter - fArray);
+            }
+        }
+        return -1;

[herb_g, 2016/08/29 14:39:50]

I agree with Mike. I think that count is a better failure mark than -1.

+    }
+    
     int find(const T& elem) const {
         const T* iter = fArray;
         const T* stop = fArray + fCount;
 
         for (; iter < stop; iter++) {
             if (*iter == elem) {
                 return SkToInt(iter - fArray);
             }
         }
         return -1;
@@ skipping 130 matching lines @@
      */
     void resizeStorageToAtLeast(int count) {
         SkASSERT(count > fReserve);
         fReserve = count + 4;
         fReserve += fReserve / 4;
         fArray = (T*)sk_realloc_throw(fArray, fReserve * sizeof(T));
     }
 };
 
 #endif