File tree Expand file tree Collapse file tree 2 files changed +5
-6
lines changed Expand file tree Collapse file tree 2 files changed +5
-6
lines changed Original file line number Diff line number Diff line change 20
20
21
21
#include "map.h"
22
22
23
- /* FIXME : Avoid relying on key_size and data_size */
23
+ /* TODO : Avoid relying on key_size and data_size */
24
24
struct map_head_t {
25
25
map_node_t * root ;
26
26
@@ -110,7 +110,7 @@ static inline void rb_node_init(map_node_t *node)
110
110
rb_node_set_right((r_node), (x_node)); \
111
111
} while (0)
112
112
113
- /* FIXME : embed cmp (00, 01, 11) into @node pointer as 'right_red' does */
113
+ /* TODO : embed cmp (00, 01, 11) into @node pointer as 'right_red' does */
114
114
typedef struct {
115
115
map_node_t * node ;
116
116
map_cmp_t cmp ;
@@ -131,7 +131,7 @@ static inline map_node_t *rb_search(map_t rb, const map_node_t *node)
131
131
ret = rb_node_get_right (ret );
132
132
break ;
133
133
default :
134
- //__UNREACHABLE ;
134
+ assert ( 0 ) ;
135
135
break ;
136
136
}
137
137
}
@@ -159,8 +159,7 @@ static void rb_insert(map_t rb, map_node_t *node)
159
159
pathp [1 ].node = rb_node_get_right (pathp -> node );
160
160
break ;
161
161
default :
162
- assert (cmp != _CMP_EQUAL );
163
- //__UNREACHABLE;
162
+ /* igore duplicate key */
164
163
break ;
165
164
}
166
165
}
Original file line number Diff line number Diff line change @@ -22,7 +22,7 @@ typedef struct map_node {
22
22
struct map_node * left , * right_red ; /* red-black tree */
23
23
} map_node_t ;
24
24
25
- /* FIXME : Change to binary representation and utilize a pointer to the node
25
+ /* TODO : Change to binary representation and utilize a pointer to the node
26
26
* embedding comparator values similar to 'right_red'.
27
27
* _CMP_EQUAL : 00
28
28
* _CMP_GREATER : 01
You can’t perform that action at this time.
0 commit comments