/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/include/linux/ |
H A D | rbtree.h | 110 struct rb_root struct 132 #define RB_ROOT (struct rb_root) { NULL, } 139 extern void rb_insert_color(struct rb_node *, struct rb_root *); 140 extern void rb_erase(struct rb_node *, struct rb_root *); 145 extern struct rb_node *rb_first(struct rb_root *); 146 extern struct rb_node *rb_last(struct rb_root *); 150 struct rb_root *root);
|
H A D | key-ui.h | 18 extern struct rb_root key_serial_tree;
|
H A D | elevator.h | 144 extern struct request *elv_rb_add(struct rb_root *, struct request *); 145 extern void elv_rb_del(struct rb_root *, struct request *); 146 extern struct request *elv_rb_find(struct rb_root *, sector_t);
|
H A D | ext3_fs_sb.h | 64 struct rb_root s_rsv_window_root;
|
H A D | ext4_fs_sb.h | 65 struct rb_root s_rsv_window_root;
|
H A D | hrtimer.h | 159 struct rb_root active;
|
H A D | mempolicy.h | 131 struct rb_root root;
|
H A D | pktcdvd.h | 280 struct rb_root bio_queue; /* Work queue of bios we need to handle */
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/jffs2/ |
H A D | jffs2_fs_i.h | 33 struct rb_root fragtree;
|
H A D | nodelist.h | 233 struct rb_root tn_root; 315 static inline struct jffs2_node_frag *frag_first(struct rb_root *root) 325 static inline struct jffs2_node_frag *frag_last(struct rb_root *root) 359 struct jffs2_node_frag *jffs2_lookup_node_frag(struct rb_root *fragtree, uint32_t offset); 360 void jffs2_kill_fragtree(struct rb_root *root, struct jffs2_sb_info *c_delete); 363 void rb_replace_node(struct rb_node *victim, struct rb_node *new, struct rb_root *root); 365 uint32_t jffs2_truncate_fragtree (struct jffs2_sb_info *c, struct rb_root *list, uint32_t size);
|
H A D | nodelist.c | 55 uint32_t jffs2_truncate_fragtree(struct jffs2_sb_info *c, struct rb_root *list, uint32_t size) 165 static int no_overlapping_node(struct jffs2_sb_info *c, struct rb_root *root, 211 static int jffs2_add_frag_to_fragtree(struct jffs2_sb_info *c, struct rb_root *root, struct jffs2_node_frag *newfrag) 520 struct jffs2_node_frag *jffs2_lookup_node_frag(struct rb_root *fragtree, uint32_t offset) 561 void jffs2_kill_fragtree(struct rb_root *root, struct jffs2_sb_info *c)
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/arch/powerpc/platforms/pseries/ |
H A D | eeh_cache.c | 60 struct rb_root rb_root; member in struct:pci_io_addr_cache 66 struct rb_node *n = pci_io_addr_cache_root.rb_root.rb_node; 118 n = rb_first(&cache->rb_root); 136 struct rb_node **p = &pci_io_addr_cache_root.rb_root.rb_node; 172 rb_insert_color(&piar->rb_node, &pci_io_addr_cache_root.rb_root); 237 n = rb_first(&pci_io_addr_cache_root.rb_root); 243 rb_erase(n, &pci_io_addr_cache_root.rb_root);
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/drivers/mtd/ubi/ |
H A D | scan.h | 85 struct rb_root root; 113 struct rb_root volumes;
|
H A D | ubi.h | 303 struct rb_root ltree; 306 struct rb_root used; 307 struct rb_root free; 308 struct rb_root scrub; 310 struct rb_root pnum; 311 struct rb_root aec;
|
H A D | wl.c | 159 struct rb_root *root); 174 static inline int tree_empty(struct rb_root *root) 187 static void wl_tree_add(struct ubi_wl_entry *e, struct rb_root *root) 330 static int in_wl_tree(struct ubi_wl_entry *e, struct rb_root *root) 416 static struct ubi_wl_entry *find_wl_entry(struct rb_root *root, int max) 1256 static void tree_destroy(struct rb_root *root) 1606 struct rb_root *root)
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/ocfs2/cluster/ |
H A D | nodemanager.h | 61 struct rb_root cl_node_ip_tree;
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/lib/ |
H A D | rbtree.c | 26 static void __rb_rotate_left(struct rb_node *node, struct rb_root *root) 49 static void __rb_rotate_right(struct rb_node *node, struct rb_root *root) 72 void rb_insert_color(struct rb_node *node, struct rb_root *root) 139 struct rb_root *root) 224 void rb_erase(struct rb_node *node, struct rb_root *root) 295 struct rb_node *rb_first(struct rb_root *root) 308 struct rb_node *rb_last(struct rb_root *root) 376 struct rb_root *root)
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/security/keys/ |
H A D | internal.h | 47 extern struct rb_root key_user_tree; 56 extern struct rb_root key_serial_tree;
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/net/rxrpc/ |
H A D | ar-internal.h | 59 struct rb_root calls; /* outstanding calls on this socket */ 198 struct rb_root bundles; /* client connection bundles on this transport */ 199 struct rb_root client_conns; /* client connections on this transport */ 200 struct rb_root server_conns; /* server connections on this transport */ 241 struct rb_root calls; /* calls on this connection */
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/drivers/infiniband/ulp/ipoib/ |
H A D | ipoib.h | 236 struct rb_root path_tree; 241 struct rb_root multicast_tree;
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/block/ |
H A D | deadline-iosched.c | 34 struct rb_root sort_list[2]; 61 struct rb_root *root = RQ_RB_ROOT(dd, rq);
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/ocfs2/ |
H A D | uptodate.c | 85 static unsigned int ocfs2_purge_copied_metadata_tree(struct rb_root *root) 116 struct rb_root root = RB_ROOT;
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/drivers/infiniband/hw/ipath/ |
H A D | ipath_verbs_mcast.c | 45 static struct rb_root mcast_tree;
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/afs/ |
H A D | server.c | 21 static struct rb_root afs_servers = RB_ROOT;
|
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/kernel/power/ |
H A D | swsusp.c | 86 static struct rb_root swsusp_extents = RB_ROOT;
|