| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/util/ |
| D | rbtree.c | 40 #define RB_PARENT(tree, node) ((node)->parent) argument
43 #define RB_LEFT(tree, node) ((node)->left) argument
46 #define RB_RIGHT(tree, node) ((node)->right) argument
49 #define RB_COLOR(tree, node) ((node)->color & 1) argument
52 #define RB_IS_BLACK(tree, node) (!((node)->color & RB_RED)) argument
55 #define RB_ROOT(tree) RB_LEFT((tree), &(tree)->root) argument
58 #define RB_NULL(tree) (&(tree)->root) argument
116 rb_idx_t rb_first(rb_tree_t *tree) in rb_first() argument
120 if ((p_idx = RB_ROOT(tree)) != RB_NULL(tree)) in rb_first()
123 while ((t_idx = RB_LEFT(tree, p_idx)) != RB_NULL(tree)) in rb_first()
[all …]
|
| /device/linaro/hikey/hifi/xaf/hifi-dpf/include/lib/ |
| D | rbtree.h | 64 static inline rb_idx_t rb_left(rb_tree_t *tree, rb_idx_t n_idx) in rb_left() argument
70 static inline rb_idx_t rb_right(rb_tree_t *tree, rb_idx_t n_idx) in rb_right() argument
76 static inline rb_idx_t rb_parent(rb_tree_t *tree, rb_idx_t n_idx) in rb_parent() argument
82 static inline rb_idx_t rb_root(rb_tree_t *tree) in rb_root() argument
84 return rb_left(tree, &tree->root); in rb_root()
88 static inline rb_idx_t rb_cache(rb_tree_t *tree) in rb_cache() argument
90 return rb_right(tree, &tree->root); in rb_cache()
94 static inline rb_idx_t rb_null(rb_tree_t *tree) in rb_null() argument
96 return &tree->root; in rb_null()
100 static inline u32 rb_node_data(rb_tree_t *tree, rb_idx_t n_idx) in rb_node_data() argument
[all …]
|
| /device/linaro/hikey/hifi/xaf/hifi-dpf/core/ |
| D | xf-sched.c | 51 rb_tree_t *tree = (rb_tree_t *)sched; in xf_sched_put() local
60 for (p_idx = rb_root(tree); p_idx != rb_null(tree); p_idx = t_idx) in xf_sched_put()
68 if ((t_idx = rb_left(tree, p_idx)) == rb_null(tree)) in xf_sched_put()
71 rb_set_left(tree, p_idx, node); in xf_sched_put()
74 if (p_idx == rb_cache(tree)) goto insert_head; in xf_sched_put()
80 if ((t_idx = rb_right(tree, p_idx)) == rb_null(tree)) in xf_sched_put()
83 rb_set_right(tree, p_idx, node); in xf_sched_put()
92 rb_set_cache(tree, node); in xf_sched_put()
96 rb_insert(tree, node, p_idx); in xf_sched_put()
99 BUG(rb_cache(tree) == rb_null(tree), _x("Invalid scheduler state")); in xf_sched_put()
[all …]
|
| D | xf-mem.c | 92 rb_tree_t *tree = &pool->l_map; in xf_mm_find_by_size() local
96 for (p_idx = rb_root(tree); p_idx != rb_null(tree); p_idx = rb_right(tree, p_idx)) in xf_mm_find_by_size()
106 if (p_idx == rb_null(tree)) in xf_mm_find_by_size()
110 for (t_idx = rb_left(tree, p_idx); t_idx != rb_null(tree); ) in xf_mm_find_by_size()
121 t_idx = rb_left(tree, t_idx); in xf_mm_find_by_size()
126 t_idx = rb_right(tree, t_idx); in xf_mm_find_by_size()
137 rb_tree_t *tree = &pool->a_map; in xf_mm_find_by_addr() local
141 for (p_idx = rb_root(tree), l_idx = r_idx = NULL; p_idx != rb_null(tree); ) in xf_mm_find_by_addr()
150 p_idx = rb_right(tree, p_idx); in xf_mm_find_by_addr()
158 p_idx = rb_left(tree, p_idx); in xf_mm_find_by_addr()
[all …]
|
| /device/google/wahoo/lisa/targetdev/ |
| D | powerhint.py | 21 tree = ET.parse(tmp.name)
23 tree.findall(xpath)[0].set('value', '{:#x}'.format(new_val))
26 tree.write(tmp.name)
74 tree = ET.parse(tmp.name)
76 launch_hints = tree.findall(xpath)[0]
80 tree.write(tmp.name)
|
| /device/generic/goldfish/sepolicy/common/ |
| D | hal_power_stats_default.te | 1 …_file(hal_power_stats_default, sysfs_iio_devices) # Needed to traverse nonexistent iio devices tree
|
| D | genfs_contexts | 1 # On the emulator, device tree dir is configured to be
|
| /device/google/cuttlefish/shared/sepolicy/vendor/ |
| D | hal_power_stats_default.te | 1 …_file(hal_power_stats_default, sysfs_iio_devices) # Needed to traverse nonexistent iio devices tree
|
| /device/google/contexthub/util/nanoapp_postprocess/ |
| D | Android.bp | 36 // Statically linking libc++ so this binary can be copied out of the tree and
|
| /device/generic/goldfish/fvpbase/ |
| D | README.md | 35 First, install ``dtc``, the device tree compiler. On Debian, this is in the
36 ``device-tree-compiler`` package. Then run:
|
| /device/amlogic/yukawa/sei610/ |
| D | README | 48 Link to 'update' utility: https://github.com/khadas/utils/tree/master/aml-flash-tool/tools/linux-x86
|
| /device/google/cuttlefish_vmm/x86_64-linux-gnu/ |
| D | builder-packages.txt | 214 libhtml-tree-perl 5.07-2
|
| /device/google/bonito/json-c/ |
| D | Doxyfile | 439 # subdirectory from a directory tree whose root is specified with the INPUT tag.
650 # to the contents of the HTML help documentation and to the tree view.
666 # generated containing a tree-like index structure (just like the one that
675 # used to set the initial width (in pixels) of the frame in which the tree
|
| /device/google/crosshatch/json-c/ |
| D | Doxyfile | 439 # subdirectory from a directory tree whose root is specified with the INPUT tag.
650 # to the contents of the HTML help documentation and to the tree view.
666 # generated containing a tree-like index structure (just like the one that
675 # used to set the initial width (in pixels) of the frame in which the tree
|
| /device/google/coral/json-c/ |
| D | Doxyfile | 439 # subdirectory from a directory tree whose root is specified with the INPUT tag.
650 # to the contents of the HTML help documentation and to the tree view.
666 # generated containing a tree-like index structure (just like the one that
675 # used to set the initial width (in pixels) of the frame in which the tree
|
| /device/generic/opengl-transport/host/commands/emugen/ |
| D | README | 136 tree. The format of the .attrib file is described below.
|
| /device/google/crosshatch/ |
| D | device.mk | 376 ro.vendor.bt.bdaddr_path=/proc/device-tree/chosen/cdt/cdb2/bt_addr
|
| /device/google/bonito/ |
| D | device.mk | 389 ro.vendor.bt.bdaddr_path=/proc/device-tree/chosen/cdt/cdb2/bt_addr
|
| /device/google/coral/ |
| D | device.mk | 382 ro.vendor.bt.bdaddr_path=/proc/device-tree/chosen/cdt/cdb2/bt_addr
|