Jemalloc updated to 3.0.0.

[redis.git] / deps / jemalloc.orig / src / extent.c

diff --git a/deps/jemalloc.orig/src/extent.c b/deps/jemalloc.orig/src/extent.c
new file mode 100644 (file)
index 0000000..3c04d3a
--- /dev/null
+++ b/deps/jemalloc.orig/src/extent.c
@@ -0,0 +1,41 @@
+#define        JEMALLOC_EXTENT_C_
+#include "jemalloc/internal/jemalloc_internal.h"
+
+/******************************************************************************/
+
+#if (defined(JEMALLOC_SWAP) || defined(JEMALLOC_DSS))
+static inline int
+extent_szad_comp(extent_node_t *a, extent_node_t *b)
+{
+       int ret;
+       size_t a_size = a->size;
+       size_t b_size = b->size;
+
+       ret = (a_size > b_size) - (a_size < b_size);
+       if (ret == 0) {
+               uintptr_t a_addr = (uintptr_t)a->addr;
+               uintptr_t b_addr = (uintptr_t)b->addr;
+
+               ret = (a_addr > b_addr) - (a_addr < b_addr);
+       }
+
+       return (ret);
+}
+
+/* Generate red-black tree functions. */
+rb_gen(, extent_tree_szad_, extent_tree_t, extent_node_t, link_szad,
+    extent_szad_comp)
+#endif
+
+static inline int
+extent_ad_comp(extent_node_t *a, extent_node_t *b)
+{
+       uintptr_t a_addr = (uintptr_t)a->addr;
+       uintptr_t b_addr = (uintptr_t)b->addr;
+
+       return ((a_addr > b_addr) - (a_addr < b_addr));
+}
+
+/* Generate red-black tree functions. */
+rb_gen(, extent_tree_ad_, extent_tree_t, extent_node_t, link_ad,
+    extent_ad_comp)