Searched refs:rb_root (Results 1 - 25 of 53) sorted by relevance

123

/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/include/linux/
H A Drbtree.h110 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 Dkey-ui.h18 extern struct rb_root key_serial_tree;
H A Delevator.h144 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 Dext3_fs_sb.h64 struct rb_root s_rsv_window_root;
H A Dext4_fs_sb.h65 struct rb_root s_rsv_window_root;
H A Dhrtimer.h159 struct rb_root active;
H A Dmempolicy.h131 struct rb_root root;
H A Dpktcdvd.h280 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 Djffs2_fs_i.h33 struct rb_root fragtree;
H A Dnodelist.h233 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 Dnodelist.c55 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 Deeh_cache.c60 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 Dscan.h85 struct rb_root root;
113 struct rb_root volumes;
H A Dubi.h303 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 Dwl.c159 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 Dnodemanager.h61 struct rb_root cl_node_ip_tree;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/lib/
H A Drbtree.c26 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 Dinternal.h47 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 Dar-internal.h59 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 Dipoib.h236 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 Ddeadline-iosched.c34 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 Duptodate.c85 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 Dipath_verbs_mcast.c45 static struct rb_root mcast_tree;
/netgear-WNDR4500v2-V1.0.0.60_1.0.38/src/linux/linux-2.6/fs/afs/
H A Dserver.c21 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 Dswsusp.c86 static struct rb_root swsusp_extents = RB_ROOT;

Completed in 193 milliseconds

123