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; |
Jason Evans | ee41ad4 | 2015-02-15 18:04:46 -0800 | [diff] [blame^] | 10 | size_t a_size = extent_node_size_get(a); |
| 11 | size_t b_size = extent_node_size_get(b); |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 12 | |
| 13 | ret = (a_size > b_size) - (a_size < b_size); |
| 14 | if (ret == 0) { |
Jason Evans | ee41ad4 | 2015-02-15 18:04:46 -0800 | [diff] [blame^] | 15 | uintptr_t a_addr = (uintptr_t)extent_node_addr_get(a); |
| 16 | uintptr_t b_addr = (uintptr_t)extent_node_addr_get(b); |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 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 | { |
Jason Evans | ee41ad4 | 2015-02-15 18:04:46 -0800 | [diff] [blame^] | 31 | uintptr_t a_addr = (uintptr_t)extent_node_addr_get(a); |
| 32 | uintptr_t b_addr = (uintptr_t)extent_node_addr_get(b); |
Jason Evans | e476f8a | 2010-01-16 09:53:50 -0800 | [diff] [blame] | 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) |