From 7fd940f899da4948d2c61ed497c1face42776187 Mon Sep 17 00:00:00 2001
From: Behdad Esfahbod <behdad@behdad.org>
Date: Sat, 30 Mar 2019 16:29:19 -0700
Subject: [PATCH] [map] Add TODO

---
 src/hb-map.hh | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/src/hb-map.hh b/src/hb-map.hh
index d36515a..a2bbff5 100644
--- a/src/hb-map.hh
+++ b/src/hb-map.hh
@@ -46,6 +46,10 @@ struct hb_hashmap_t
   static_assert (hb_is_integer (K) || hb_is_pointer (K), "");
   static_assert (hb_is_integer (V) || hb_is_pointer (V), "");
 
+  /* TODO If key type is a pointer, keep hash in item_t and use to:
+   * 1. avoid rehashing when resizing table, and
+   * 2. compare hash before comparing keys, for speed.
+   */
   struct item_t
   {
     K key;
@@ -248,6 +252,10 @@ struct hb_hashmap_t
   }
 };
 
+/*
+ * hb_map_t
+ */
+
 struct hb_map_t : hb_hashmap_t<hb_codepoint_t,
 			       hb_codepoint_t,
 			       HB_MAP_VALUE_INVALID,
-- 
2.7.4