Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 1 | #define JEMALLOC_EXTENT_C_ |
Jason Evans | 376b152 | 2010-02-11 14:45:59 -0800 | [diff] [blame] | 2 | #include "jemalloc/internal/jemalloc_internal.h" |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 3 | |
| 4 | /******************************************************************************/ |
| 5 | |
Jason Evans | af1f592 | 2014-10-30 16:38:08 -0700 | [diff] [blame] | 6 | JEMALLOC_INLINE_C int |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 7 | extent_szad_comp(extent_node_t *a, extent_node_t *b) |
| 8 | { |
| 9 | int ret; |
| 10 | size_t a_size = a->size; |
| 11 | size_t b_size = b->size; |
| 12 | |
| 13 | ret = (a_size > b_size) - (a_size < b_size); |
| 14 | if (ret == 0) { |
| 15 | uintptr_t a_addr = (uintptr_t)a->addr; |
| 16 | uintptr_t b_addr = (uintptr_t)b->addr; |
| 17 | |
| 18 | ret = (a_addr > b_addr) - (a_addr < b_addr); |
| 19 | } |
| 20 | |
| 21 | return (ret); |
| 22 | } |
| 23 | |
Jason Evans | f3ff752 | 2010-02-28 15:00:18 -0800 | [diff] [blame] | 24 | /* Generate red-black tree functions. */ |
Jason Evans | 2195ba4 | 2015-02-15 16:43:52 -0800 | [diff] [blame^] | 25 | rb_gen(, extent_tree_szad_, extent_tree_t, extent_node_t, szad_link, |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 26 | extent_szad_comp) |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 27 | |
Jason Evans | af1f592 | 2014-10-30 16:38:08 -0700 | [diff] [blame] | 28 | JEMALLOC_INLINE_C int |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 29 | extent_ad_comp(extent_node_t *a, extent_node_t *b) |
| 30 | { |
| 31 | uintptr_t a_addr = (uintptr_t)a->addr; |
| 32 | uintptr_t b_addr = (uintptr_t)b->addr; |
| 33 | |
| 34 | return ((a_addr > b_addr) - (a_addr < b_addr)); |
| 35 | } |
| 36 | |
Jason Evans | f3ff752 | 2010-02-28 15:00:18 -0800 | [diff] [blame] | 37 | /* Generate red-black tree functions. */ |
Jason Evans | 2195ba4 | 2015-02-15 16:43:52 -0800 | [diff] [blame^] | 38 | rb_gen(, extent_tree_ad_, extent_tree_t, extent_node_t, ad_link, extent_ad_comp) |