Home
last modified time | relevance | path

Searched refs:tree (Results 1 – 25 of 958) sorted by relevance

12345678910>>...39

/openbmc/u-boot/test/py/tests/
H A Dtest_bind.py31 tree = u_boot_console.run_command('dm tree')
32 assert in_tree(tree, 'bind-test', 'simple_bus', 'generic_simple_bus', 0, True)
33 assert in_tree(tree, 'bind-test-child1', 'phy', 'phy_sandbox', 1, False)
34 assert in_tree(tree, 'bind-test-child2', 'simple_bus', 'generic_simple_bus', 1, True)
39 tree = u_boot_console.run_command('dm tree')
40 assert in_tree(tree, 'bind-test', 'simple_bus', 'generic_simple_bus', 0, True)
41 assert 'bind-test-child1' not in tree
42 assert in_tree(tree, 'bind-test-child2', 'simple_bus', 'generic_simple_bus', 1, True)
47 tree = u_boot_console.run_command('dm tree')
48 assert in_tree(tree, 'bind-test', 'simple_bus', 'generic_simple_bus', 0, True)
[all …]
/openbmc/qemu/include/qemu/
H A Dqtree.h65 QTree *q_tree_ref(QTree *tree);
66 void q_tree_unref(QTree *tree);
67 void q_tree_destroy(QTree *tree);
68 void q_tree_insert(QTree *tree,
71 void q_tree_replace(QTree *tree,
74 gboolean q_tree_remove(QTree *tree,
76 gboolean q_tree_steal(QTree *tree,
78 gpointer q_tree_lookup(QTree *tree,
80 gboolean q_tree_lookup_extended(QTree *tree,
84 void q_tree_foreach(QTree *tree,
[all …]
H A Diova-tree.h63 int gpa_tree_insert(IOVATree *tree, const DMAMap *map);
85 int iova_tree_insert(IOVATree *tree, const DMAMap *map);
98 void iova_tree_remove(IOVATree *tree, DMAMap map);
116 const DMAMap *iova_tree_find(const IOVATree *tree, const DMAMap *map);
134 const DMAMap *iova_tree_find_iova(const IOVATree *tree, const DMAMap *map);
150 int iova_tree_alloc_map(IOVATree *tree, DMAMap *map, hwaddr iova_begin,
162 void iova_tree_destroy(IOVATree *tree);
/openbmc/qemu/tests/unit/
H A Dtest-qtree.c94 QTree *tree; in test_tree_search() local
99 tree = q_tree_new_with_data(my_compare_with_data, GINT_TO_POINTER(123)); in test_tree_search()
102 q_tree_insert(tree, &chars[i], &chars[i]); in test_tree_search()
105 q_tree_foreach(tree, my_traverse, NULL); in test_tree_search()
107 g_assert(q_tree_nnodes(tree) == strlen(chars)); in test_tree_search()
108 g_assert(q_tree_height(tree) == 6); in test_tree_search()
111 q_tree_foreach(tree, check_order, &p); in test_tree_search()
114 removed = q_tree_remove(tree, &chars[i + 10]); in test_tree_search()
119 removed = q_tree_remove(tree, &c); in test_tree_search()
122 q_tree_foreach(tree, my_traverse, NULL); in test_tree_search()
[all …]
/openbmc/qemu/util/
H A Dqtree.c99 static QTreeNode *q_tree_insert_internal(QTree *tree,
103 static gboolean q_tree_remove_internal(QTree *tree,
107 static QTreeNode *q_tree_find_node(QTree *tree,
199 QTree *tree; in q_tree_new_full() local
203 tree = g_new(QTree, 1); in q_tree_new_full()
204 tree->root = NULL; in q_tree_new_full()
205 tree->key_compare = key_compare_func; in q_tree_new_full()
206 tree->key_destroy_func = key_destroy_func; in q_tree_new_full()
207 tree->value_destroy_func = value_destroy_func; in q_tree_new_full()
208 tree->key_compare_data = key_compare_data; in q_tree_new_full()
[all …]
H A Diova-tree.c16 GTree *tree; member
79 iova_tree->tree = g_tree_new_full(iova_tree_compare, NULL, g_free, NULL); in iova_tree_new()
84 const DMAMap *iova_tree_find(const IOVATree *tree, const DMAMap *map) in iova_tree_find() argument
86 return g_tree_lookup(tree->tree, map); in iova_tree_find()
108 const DMAMap *iova_tree_find_iova(const IOVATree *tree, const DMAMap *map) in iova_tree_find_iova() argument
114 g_tree_foreach(tree->tree, iova_tree_find_address_iterator, &args); in iova_tree_find_iova()
124 int iova_tree_insert(IOVATree *tree, const DMAMap *map) in iova_tree_insert() argument
133 if (iova_tree_find(tree, map)) { in iova_tree_insert()
139 iova_tree_insert_internal(tree->tree, new); in iova_tree_insert()
144 void iova_tree_remove(IOVATree *tree, DMAMap map) in iova_tree_remove() argument
[all …]
/openbmc/qemu/hw/virtio/
H A Dvhost-iova-tree.c46 VhostIOVATree *tree = g_new(VhostIOVATree, 1); in vhost_iova_tree_new() local
49 tree->iova_first = MAX(iova_first, iova_min_addr); in vhost_iova_tree_new()
50 tree->iova_last = iova_last; in vhost_iova_tree_new()
52 tree->iova_taddr_map = iova_tree_new(); in vhost_iova_tree_new()
53 tree->iova_map = iova_tree_new(); in vhost_iova_tree_new()
54 tree->gpa_iova_map = gpa_tree_new(); in vhost_iova_tree_new()
55 return tree; in vhost_iova_tree_new()
77 const DMAMap *vhost_iova_tree_find_iova(const VhostIOVATree *tree, in vhost_iova_tree_find_iova() argument
80 return iova_tree_find_iova(tree->iova_taddr_map, map); in vhost_iova_tree_find_iova()
97 int vhost_iova_tree_map_alloc(VhostIOVATree *tree, DMAMap *map, hwaddr taddr) in vhost_iova_tree_map_alloc() argument
[all …]
/openbmc/qemu/hw/hyperv/
H A Dhv-balloon-page_range_tree.c37 static GTreeNode *page_range_tree_insert_new(PageRangeTree tree, in page_range_tree_insert_new() argument
48 return g_tree_insert_node(tree.t, key, range); in page_range_tree_insert_new()
51 void hvb_page_range_tree_insert(PageRangeTree tree, in hvb_page_range_tree_insert() argument
65 node = g_tree_upper_bound(tree.t, &start); in hvb_page_range_tree_insert()
69 node = g_tree_node_last(tree.t); in hvb_page_range_tree_insert()
88 node = page_range_tree_insert_new(tree, start, count); in hvb_page_range_tree_insert()
132 g_tree_remove(tree.t, &start); in hvb_page_range_tree_insert()
136 bool hvb_page_range_tree_pop(PageRangeTree tree, PageRange *out, in hvb_page_range_tree_pop() argument
142 node = g_tree_node_last(tree.t); in hvb_page_range_tree_pop()
160 g_tree_remove(tree.t, &out->start); in hvb_page_range_tree_pop()
[all …]
H A Dhv-balloon-page_range_tree.h97 static inline bool page_range_tree_is_empty(PageRangeTree tree) in page_range_tree_is_empty() argument
99 guint nnodes = g_tree_nnodes(tree.t); in page_range_tree_is_empty()
104 void hvb_page_range_tree_init(PageRangeTree *tree);
105 void hvb_page_range_tree_destroy(PageRangeTree *tree);
107 bool hvb_page_range_tree_intree_any(PageRangeTree tree,
110 bool hvb_page_range_tree_pop(PageRangeTree tree, PageRange *out,
113 void hvb_page_range_tree_insert(PageRangeTree tree,
/openbmc/u-boot/scripts/dtc/
H A Dfstree.c31 struct node *tree; in read_fstree() local
37 tree = build_node(NULL, NULL); in read_fstree()
64 add_property(tree, prop); in read_fstree()
72 add_child(tree, newchild); in read_fstree()
79 return tree; in read_fstree()
84 struct node *tree; in dt_from_fs() local
86 tree = read_fstree(dirname); in dt_from_fs()
87 tree = name_node(tree, ""); in dt_from_fs()
89 return build_dt_info(DTSF_V1, NULL, tree, guess_boot_cpuid(tree)); in dt_from_fs()
H A Ddtc.c44 static void fill_fullpaths(struct node *tree, const char *prefix) in fill_fullpaths() argument
49 tree->fullpath = join_path(prefix, tree->name); in fill_fullpaths()
51 unit = strchr(tree->name, '@'); in fill_fullpaths()
53 tree->basenamelen = unit - tree->name; in fill_fullpaths()
55 tree->basenamelen = strlen(tree->name); in fill_fullpaths()
57 for_each_child(tree, child) in fill_fullpaths()
58 fill_fullpaths(child, tree->fullpath); in fill_fullpaths()
/openbmc/qemu/docs/devel/
H A Dcodebase.rst48 * `accel <https://gitlab.com/qemu-project/qemu/-/tree/master/accel>`_:
53 `target <https://gitlab.com/qemu-project/qemu/-/tree/master/target>`_.
54 * `audio <https://gitlab.com/qemu-project/qemu/-/tree/master/audio>`_:
56 * `authz <https://gitlab.com/qemu-project/qemu/-/tree/master/authz>`_:
58 * `backends <https://gitlab.com/qemu-project/qemu/-/tree/master/backends>`_:
61 * `block <https://gitlab.com/qemu-project/qemu/-/tree/master/block>`_:
63 * `bsd-user <https://gitlab.com/qemu-project/qemu/-/tree/master/bsd-user>`_:
67 * `chardev <https://gitlab.com/qemu-project/qemu/-/tree/master/chardev>`_:
69 * `common-user <https://gitlab.com/qemu-project/qemu/-/tree/master/common-user>`_:
71 * `configs <https://gitlab.com/qemu-project/qemu/-/tree/master/configs>`_:
[all …]
/openbmc/qemu/tests/bench/
H A Dqtree-bench.c86 void *tree; in init_empty_tree_and_keys() local
89 tree = g_tree_new(compare_func); in init_empty_tree_and_keys()
92 tree = q_tree_new(compare_func); in init_empty_tree_and_keys()
98 *ret_tree = tree; in init_empty_tree_and_keys()
107 static inline void remove_all(void *tree, enum impl_type impl) in remove_all() argument
111 g_tree_destroy(tree); in remove_all()
114 q_tree_destroy(tree); in remove_all()
125 void *tree; in run_benchmark() local
128 init_empty_tree_and_keys(impl, &tree, &keys, n_elems); in run_benchmark()
133 g_tree_insert(tree, &keys[i], &keys[i]); in run_benchmark()
[all …]
/openbmc/pldm/host-bmc/test/
H A Dutils_test.cpp45 auto tree = pldm_entity_association_tree_init(); in TEST() local
48 tree, &entities[0], 1, nullptr, PLDM_ENTITY_ASSOCIAION_PHYSICAL, true, in TEST()
52 tree, &entities[1], 1, l1, PLDM_ENTITY_ASSOCIAION_PHYSICAL, true, true, in TEST()
56 tree, &entities[2], 0, l2, PLDM_ENTITY_ASSOCIAION_PHYSICAL, true, true, in TEST()
59 tree, &entities[3], 1, l2, PLDM_ENTITY_ASSOCIAION_PHYSICAL, true, true, in TEST()
63 tree, &entities[4], 0, l3a, PLDM_ENTITY_ASSOCIAION_PHYSICAL, true, true, in TEST()
66 tree, &entities[5], 1, l3a, PLDM_ENTITY_ASSOCIAION_PHYSICAL, true, true, in TEST()
70 tree, &entities[6], 0, l3b, PLDM_ENTITY_ASSOCIAION_PHYSICAL, true, true, in TEST()
73 tree, &entities[7], 1, l3b, PLDM_ENTITY_ASSOCIAION_PHYSICAL, true, true, in TEST()
92 updateEntityAssociation(entityAssociations, tree, objPathMap, entityMaps, in TEST()
[all …]
/openbmc/u-boot/lib/zlib/
H A Dtrees.c145 local void pqdownheap OF((deflate_state *s, ct_data *tree, int k));
147 local void gen_codes OF((ct_data *tree, int max_code, ushf *bl_count));
149 local void scan_tree OF((deflate_state *s, ct_data *tree, int max_code));
150 local void send_tree OF((deflate_state *s, ct_data *tree, int max_code));
168 # define send_code(s, c, tree) send_bits(s, tree[c].Code, tree[c].Len) argument
172 # define send_code(s, c, tree) \ argument
174 send_bits(s, tree[c].Code, tree[c].Len); }
438 #define pqremove(s, tree, top) \ argument
442 pqdownheap(s, tree, SMALLEST); \
449 #define smaller(tree, n, m, depth) \ argument
[all …]
/openbmc/u-boot/drivers/clk/mediatek/
H A Dclk-mtk.c115 const struct mtk_pll_data *pll = &priv->tree->plls[clk->id]; in mtk_pll_set_rate_regs()
152 const struct mtk_pll_data *pll = &priv->tree->plls[clk->id]; in mtk_pll_calc_values()
168 do_div(_pcw, priv->tree->xtal2_rate); in mtk_pll_calc_values()
187 const struct mtk_pll_data *pll = &priv->tree->plls[clk->id]; in mtk_apmixedsys_get_rate()
198 return __mtk_pll_recalc_rate(pll, priv->tree->xtal2_rate, in mtk_apmixedsys_get_rate()
205 const struct mtk_pll_data *pll = &priv->tree->plls[clk->id]; in mtk_apmixedsys_enable()
234 const struct mtk_pll_data *pll = &priv->tree->plls[clk->id]; in mtk_apmixedsys_disable()
271 const struct mtk_fixed_factor *fdiv = &priv->tree->fdivs[off]; in mtk_topckgen_get_factor_rate()
284 rate = priv->tree->xtal_rate; in mtk_topckgen_get_factor_rate()
293 const struct mtk_composite *mux = &priv->tree->muxes[off]; in mtk_topckgen_get_mux_rate()
[all …]
/openbmc/u-boot/doc/driver-model/
H A Dlivetree.txt8 Traditionally U-Boot has used a 'flat' device tree. This means that it
9 reads directly from the device tree binary structure. It is called a flat
10 device tree because nodes are listed one after the other, with the
13 This document describes U-Boot's support for a 'live' device tree, meaning
14 that the tree is loaded into a hierarchical data structure within U-Boot.
20 The flat device tree has several advantages:
22 - it is the format produced by the device tree compiler, so no translation
30 However the flat device tree does have some limitations. Adding new
32 The overall tree has a fixed maximum size so sometimes the tree must be
34 properties or nodes, scanning the tree can be slow. For example, finding
[all …]
H A Dfdt-fixup.txt1 Pre-relocation device tree manipulation
32 device tree overlay mechanism: There exists one "base" device tree, which
35 boards is then detected, and the corresponding device tree overlays are applied
42 In the U-Boot boot loader, support for device tree overlays has recently been
43 integrated, and is used on some boards to alter the device tree that is later
44 passed to Linux. But since U-Boot's driver model, which is device tree-based as
46 device tree starts cropping up in U-Boot itself as well.
48 An additional problem with the device tree in U-Boot is that it is read-only,
49 and the current mechanisms don't allow easy manipulation of the device tree
51 tree (at least after the relocation) would greatly simplify the solution of
[all …]
/openbmc/openbmc/poky/bitbake/lib/toaster/toastergui/static/js/
H A Djquery.treetable.js14 function Node(row, tree, settings) { argument
18 this.tree = tree;
125 return this.tree[this.parentId];
172 this.tree[this.parentId].removeChild(this);
246 this.tree = {};
291 node = new Node(row, this.tree, this.settings);
293 this.tree[node.id] = node;
296 this.tree[node.parentId].addChild(node);
349 delete this.tree[node.id];
440 var el = $(this), tree;
[all …]
/openbmc/openbmc/meta-openembedded/meta-oe/recipes-multimedia/cdrkit/files/
H A D0001-genisoimage-Fix-fprintf-format-errors.patch11 genisoimage/tree.c | 2 +-
20 fprintf(stderr, "ISO9660/Rock Ridge tree sort failed.\n");
29 fprintf(stderr, "Joliet tree sort failed. The -joliet-long switch may help you.\n");
36 diff --git a/genisoimage/tree.c b/genisoimage/tree.c
38 --- a/genisoimage/tree.c
39 +++ b/genisoimage/tree.c
/openbmc/libpldm/tests/dsp/
H A Dpdr.cpp984 auto tree = pldm_entity_association_tree_init(); in TEST() local
985 EXPECT_NE(tree, nullptr); in TEST()
986 pldm_entity_association_tree_destroy(tree); in TEST()
1011 auto tree = pldm_entity_association_tree_init(); in TEST() local
1014 tree, &entities[0], 0xffff, nullptr, PLDM_ENTITY_ASSOCIAION_PHYSICAL); in TEST()
1017 tree, &entities[1], 0xffff, l1, PLDM_ENTITY_ASSOCIAION_PHYSICAL); in TEST()
1020 tree, &entities[2], 0xffff, l1, PLDM_ENTITY_ASSOCIAION_PHYSICAL); in TEST()
1023 tree, &entities[3], 0xffff, l1, PLDM_ENTITY_ASSOCIAION_PHYSICAL); in TEST()
1026 tree, &entities[4], 0xffff, l2a, PLDM_ENTITY_ASSOCIAION_PHYSICAL); in TEST()
1029 tree, &entities[5], 0xffff, l2a, PLDM_ENTITY_ASSOCIAION_PHYSICAL); in TEST()
[all …]
/openbmc/openbmc/meta-arm/meta-arm-bsp/dynamic-layers/meta-arm-systemready/recipes-test/arm-systemready-acs/files/fvp-base/
H A D0001-check-sr-results-Change-the-expected-SR-result-confi.patch72 # The following tree applies to all ACS-IR 2.0 versions.
73 tree:
79 @@ -24,8 +23,6 @@ tree:
88 @@ -36,13 +33,9 @@ tree:
102 @@ -53,7 +46,7 @@ tree:
111 @@ -64,16 +57,11 @@ tree:
113 tree:
128 @@ -95,9 +83,14 @@ tree:
145 @@ -180,6 +173,7 @@ tree:
146 tree:
[all …]
/openbmc/libpldm/include/libpldm/
H A Dpdr.h371 pldm_entity_association_tree *tree, pldm_entity *entity,
399 pldm_entity_association_tree *tree, pldm_entity *entity,
416 void pldm_entity_association_tree_visit(pldm_entity_association_tree *tree,
444 void pldm_entity_association_tree_destroy(pldm_entity_association_tree *tree);
490 int pldm_entity_association_pdr_add(pldm_entity_association_tree *tree,
567 void pldm_find_entity_ref_in_tree(pldm_entity_association_tree *tree,
606 pldm_entity_association_tree_find(pldm_entity_association_tree *tree,
621 pldm_entity_association_tree *tree, pldm_entity *entity,
656 pldm_entity_association_tree *tree);
665 bool pldm_is_empty_entity_assoc_tree(pldm_entity_association_tree *tree);
[all …]
/openbmc/u-boot/doc/
H A DREADME.marvell11 # sudo apt-get install device-tree-compiler
31 5. Configure the device-tree and build the U-Boot image:
33 Compile u-boot and set the required device-tree using:
40 By default, u-boot is compiled with armada-8040-db device-tree.
41 Using A80x0 device-tree on A70x0 might break the device.
42 In order to prevent this, the required device-tree MUST be set during compilation.
43 All device-tree files are located in ./arch/arm/dts/ folder.
/openbmc/u-boot/dts/
H A DKconfig30 via a flattened device tree.
36 U-Boot's device tree (e.g. to delete device from it). This option
46 Some boards use device tree in U-Boot but only have 4KB of SRAM
47 which is not enough to support device tree. Enable this option to
54 Some boards use device tree in U-Boot but only have 4KB of SRAM
55 which is not enough to support device tree. Enable this option to
59 bool "Enable use of a live tree"
62 Normally U-Boot uses a flat device tree which saves space and
63 avoids the need to unpack the tree before use. However a flat
64 tree does not support modification from within U-Boot since it
[all …]

12345678910>>...39