From 7a404ddbf2d2648187b34295b75de084d9ae56f4 Mon Sep 17 00:00:00 2001
From: Daniel Micay <danielmicay@gmail.com>
Date: Tue, 11 Sep 2018 14:44:15 -0400
Subject: [PATCH] optimize size calculation for 16 byte spaced sizes

---
 malloc.c | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/malloc.c b/malloc.c
index e0c07d4..0eb8fad 100644
--- a/malloc.c
+++ b/malloc.c
@@ -85,7 +85,10 @@ static inline struct size_info get_size_info(size_t size) {
     if (size == 0) {
         return (struct size_info){16, 0};
     }
-    for (unsigned class = 1; class < N_SIZE_CLASSES; class++) {
+    if (size <= 128) {
+        return (struct size_info){(size + 15) & ~15, ((size - 1) >> 4) + 1};
+    }
+    for (unsigned class = 9; class < N_SIZE_CLASSES; class++) {
         size_t real_size = size_classes[class];
         if (size <= real_size) {
             return (struct size_info){real_size, class};