trivial optimization to reduce the search cost on the memory management

1 files changed, 6 insertions, 1 deletions

diff --git a/hieroglyph/hgallocator.c b/hieroglyph/hgallocator.c
index 0fa174d..27c0c3d 100644
--- a/hieroglyph/hgallocator.c
+++ b/hieroglyph/hgallocator.c
@@ -343,7 +343,12 @@ _hg_allocator_bitmap_free(hg_allocator_bitmap_t *bitmap,
 
 	for (i = idx; i < (idx + aligned_size); i++)
 		_hg_allocator_bitmap_clear(bitmap, page, i);
-	bitmap->last_index[page] = i - 1;
+	if (bitmap->last_index[page] > (i - 1)) {
+		/* only update the last index when it points out
+		 * bigger index to reduce the search cost.
+		 */
+		bitmap->last_index[page] = i - 1;
+	}
 
 	G_UNLOCK (bitmap);