Home
last modified time | relevance | path

Searched +full:parent +full:- +full:child (Results 1 – 25 of 1045) sorted by relevance

12345678910>>...42

/freebsd/contrib/unbound/util/
H A Drbtree.c2 * rbtree.c -- generic red black tree
4 * Copyright (c) 2001-2007, NLnet Labs. All rights reserved.
54 RBTREE_NULL, /* Parent. */
68 static void rbtree_delete_fixup(rbtree_type* rbtree, rbnode_type* child,
98 rbtree->root = RBTREE_NULL; in rbtree_init()
99 rbtree->count = 0; in rbtree_init()
100 rbtree->cmp = cmpf; in rbtree_init()
110 rbnode_type *right = node->right; in rbtree_rotate_left()
111 node->right = right->left; in rbtree_rotate_left()
112 if (right->left != RBTREE_NULL) in rbtree_rotate_left()
[all …]
/freebsd/tests/sys/kern/
H A Dreaper.c1 /*-
32 #include <atf-c.h>
45 pid_t parent, child, grandchild, pid; in ATF_TC_BODY() local
50 pid = waitpid(-1, NULL, WNOHANG); in ATF_TC_BODY()
51 ATF_REQUIRE(pid == -1 && errno == ECHILD); in ATF_TC_BODY()
53 parent = getpid(); in ATF_TC_BODY()
54 r = procctl(P_PID, parent, PROC_REAP_ACQUIRE, NULL); in ATF_TC_BODY()
60 child = fork(); in ATF_TC_BODY()
61 ATF_REQUIRE(child != -1); in ATF_TC_BODY()
62 if (child == 0) { in ATF_TC_BODY()
[all …]
/freebsd/lib/libsys/
H A Dfork.246 The new process (child process) is an exact copy of the
47 calling process (parent process) except for the following:
48 .Bl -bullet -offset indent
50 The child process has a unique process ID.
52 The child process has a different parent
53 process ID (i.e., the process ID of the parent process).
55 The child process has its own copy of the parent's descriptors,
58 which are not inherited from the parent process.
61 the child and the parent, so that an
63 on a descriptor in the child process can affect a subsequent
[all …]
H A Drfork.225 invoking process (parent) are shared
26 by the new process (child) or initialized to
38 .Bl -tag -width ".Dv RFLINUXTHPN"
43 If set, the child process will be dissociated from the parent.
45 exit the child will not leave a status for the parent to collect.
59 with its parent.
68 The child
69 will thus inherit and share all the segments the parent process owns,
72 not split (both the parent and child return on the same stack) and thus
86 child and the parent.
[all …]
/freebsd/contrib/ldns/
H A Drbtree.c2 * rbtree.c -- generic red black tree
6 * Copyright (c) 2001-2008, NLnet Labs. All rights reserved.
56 LDNS_RBTREE_NULL, /* Parent. */
71 static void ldns_rbtree_delete_fixup(ldns_rbtree_t* rbtree, ldns_rbnode_t* child, ldns_rbnode_t* ch…
100 rbtree->root = LDNS_RBTREE_NULL; in ldns_rbtree_init()
101 rbtree->count = 0; in ldns_rbtree_init()
102 rbtree->cmp = cmpf; in ldns_rbtree_init()
118 ldns_rbnode_t *right = node->right; in ldns_rbtree_rotate_left()
119 node->right = right->left; in ldns_rbtree_rotate_left()
120 if (right->left != LDNS_RBTREE_NULL) in ldns_rbtree_rotate_left()
[all …]
/freebsd/sys/contrib/openzfs/module/avl/
H A Davl.c1 // SPDX-License-Identifier: CDDL-1.0
10 * or https://opensource.org/licenses/CDDL-1.0.
33 * AVL - generic AVL tree implementation for kernel use
47 * rotations, which bring unbalanced subtrees back into the semi-balanced state.
51 * - The AVL specific data structures are physically embedded as fields
56 * - Since the AVL data is always embedded in other structures, there is
62 * - The implementation uses iteration instead of explicit recursion,
65 * there is an explicit "parent" link in the avl_node_t.
67 * - The left/right children pointers of a node are in an array.
77 * int left_heavy; // -1 when left subtree is taller at some node,
[all …]
/freebsd/sys/kern/
H A Dsubr_bus.c1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
104 devclass_t parent; /* parent in devclass hierarchy */ member
144 TAILQ_ENTRY(_device) link; /**< list of devices in parent */
146 device_t parent; /**< parent of this device */ member
147 device_list_t children; /**< list of child devices */
171 static MALLOC_DEFINE(M_BUS_SC, "bus-sc", "Bus data structures, softc");
181 #define DRIVERNAME(d) ((d)? d->name : "no driver")
182 #define DEVCLANAME(d) ((d)? d->name : "no devclass")
244 value = dc->parent ? dc->parent->name : ""; in devclass_sysctl_handler()
[all …]
H A Dsubr_pctrie.c1 /*-
2 * SPDX-License-Identifier: BSD-2-Clause
33 * Path-compressed radix trie implementation.
36 * - Size of the nodes should be as small as possible but still big enough
41 * - There is not a huge bias toward the number of lookup operations over
45 * - On average not many nodes are expected to be fully populated, hence
84 smr_pctnode_t pn_parent; /* Parent node. */
85 smr_pctnode_t pn_child[PCTRIE_COUNT]; /* Child nodes. */
94 return ((index >> node->pn_clev) & (PCTRIE_COUNT - 1)); in pctrie_slot()
104 index = (index - node->pn_owner) >> node->pn_clev; in pctrie_keybarr()
[all …]
H A Dbus_if.m1 #-
2 # Copyright (c) 1998-2004 Doug Rabson
33 * @defgroup BUS bus - KObj methods for drivers of devices with children
35 * child devices.
45 null_alloc_resource(device_t dev, device_t child,
96 * @brief Print a description of a child device
99 * device. It should describe the attachment that the child has with
100 * the parent. For instance the TurboLaser bus prints which node the
104 * @param _dev the device whose child is being printed
105 * @param _child the child device to describe
[all …]
/freebsd/contrib/ofed/libibverbs/
H A Dmemory.c15 * - Redistributions of source code must retain the above
19 * - Redistributions in binary form must reproduce the above
54 struct ibv_mem_node *parent; member
107 n = sscanf(buf, "%" SCNxPTR "-%" SCNxPTR, &range_start, &range_end); in get_page_size()
148 tmp_aligned = (void *) ((uintptr_t) tmp & ~(size - 1)); in ibv_fork_init()
166 mm_root->parent = NULL; in ibv_fork_init()
167 mm_root->left = NULL; in ibv_fork_init()
168 mm_root->right = NULL; in ibv_fork_init()
169 mm_root->color = IBV_BLACK; in ibv_fork_init()
170 mm_root->start = 0; in ibv_fork_init()
[all …]
/freebsd/sys/dev/bhnd/
H A Dbhnd_bus_if.m1 #-
2 # Copyright (c) 2015-2016 Landon Fuller <landonf@FreeBSD.org>
65 bhnd_bus_null_get_chipid(device_t dev, device_t child)
71 bhnd_bus_null_read_ioctl(device_t dev, device_t child, uint16_t *ioctl)
78 bhnd_bus_null_write_ioctl(device_t dev, device_t child, uint16_t value,
86 bhnd_bus_null_read_iost(device_t dev, device_t child, uint16_t *iost)
92 bhnd_bus_null_is_hw_suspended(device_t dev, device_t child)
98 bhnd_bus_null_reset_hw(device_t dev, device_t child, uint16_t ioctl,
106 bhnd_bus_null_suspend_hw(device_t dev, device_t child)
112 bhnd_bus_null_get_attach_type(device_t dev, device_t child)
[all …]
/freebsd/sys/sys/
H A Dtree.h4 /*-
5 * SPDX-License-Identifier: BSD-2-Clause
38 * splay trees and rank-balanced trees.
40 * A splay tree is a self-organizing data structure. Every operation
52 * A rank-balanced tree is a binary search tree with an integer
53 * rank-difference as an attribute of each pointer from parent to child.
54 * The sum of the rank-differences on any path from a node down to null is
56 * is -1.
59 * including "red-black" and "AVL" trees. The set of conditions applied here
60 * are the "weak-AVL" conditions of Haeupler, Sen and Tarjan presented in in
[all …]
/freebsd/sys/contrib/openzfs/tests/zfs-tests/tests/functional/cli_root/zfs_change-key/
H A Dzfs_change-key_inherit.ksh1 #!/bin/ksh -p
2 # SPDX-License-Identifier: CDDL-1.0
23 . $STF_SUITE/tests/functional/cli_root/zfs_load-key/zfs_load-key_common.kshlib
27 # 'zfs change-key -i' should cause a dataset to inherit its parent key
30 # 1. Create a parent encrypted dataset
31 # 2. Create a child dataset as an encryption root
32 # 3. Attempt to inherit the parent key
34 # 5. Unmount the parent and unload its key
35 # 6. Verify the key is unavailable for parent and child
36 # 7. Load the parent key
[all …]
/freebsd/sys/netpfil/ipfilter/netinet/
H A Dipf_rb.h16 struct _t *parent; \
40 _t *parent, *tmp1, *tmp2; \
42 parent = node->_f.parent; \
43 tmp1 = node->_f.right; \
44 tmp2 = tmp1->_f.left; \
45 node->_f.right = tmp2; \
47 tmp2->_f.parent = node; \
48 if (parent == & _n##_rb_zero) \
49 head->top._f.right = tmp1; \
50 else if (parent->_f.right == node) \
[all …]
/freebsd/contrib/llvm-project/llvm/include/llvm/Object/
H A DArchive.h1 //===- Archive.h - ar archive file format -----------------------*- C++ -*-===//
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //===----------------------------------------------------------------------===//
11 //===----------------------------------------------------------------------===//
41 AbstractArchiveMemberHeader(const Archive *Parent) : Parent(Parent){}; in AbstractArchiveMemberHeader() argument
69 /// Returns the size in bytes of the format-defined member header of the
73 const Archive *Parent; variable
79 CommonArchiveMemberHeader(const Archive *Parent, const T *RawHeaderPtr) in CommonArchiveMemberHeader() argument
80 : AbstractArchiveMemberHeader(Parent), ArMemHdr(RawHeaderPtr){}; in CommonArchiveMemberHeader()
104 ArchiveMemberHeader(const Archive *Parent, const char *RawHeaderPtr,
[all …]
/freebsd/contrib/netbsd-tests/kernel/
H A Dt_ptrace_wait.c3 /*-
51 #include <atf-c.h>
59 ATF_REQUIRE(msg_write_child(info " to child " # fds, &fds, &msg, sizeof(msg)) == 0)
62 FORKEE_ASSERT(msg_read_parent(info " from parent " # fds, &fds, &msg, sizeof(msg)) == 0)
65 FORKEE_ASSERT(msg_write_parent(info " to parent " # fds, &fds, &msg, sizeof(msg)) == 0)
68 ATF_REQUIRE(msg_read_child(info " from parent " # fds, &fds, &msg, sizeof(msg)) == 0)
75 "Verify SIGSTOP followed by _exit(2) in a child"); in ATF_TC_HEAD()
82 pid_t child, wpid; in ATF_TC_BODY() local
88 ATF_REQUIRE((child = fork()) != -1); in ATF_TC_BODY()
89 if (child == 0) { in ATF_TC_BODY()
[all …]
/freebsd/lib/libthr/tests/
H A Datfork_test.c1 /*-
5 * SPDX-License-Identifier: BSD-2-Clause
17 #include <atf-c.h>
24 static int child; variable
26 static int parent; variable
83 ATF_REQUIRE(parent == 0); in basic_prepare()
91 parent++; in basic_parent()
99 if (parent != 0) in basic_child()
101 child++; in basic_child()
106 * that the prepare/parent callbacks were executed as expected. The child will
[all …]
/freebsd/sys/dev/bhnd/bhndb/
H A Dbhndb_bus_if.m1 #-
2 # Copyright (c) 2015-2016 Landon Fuller <landonf@FreeBSD.org>
30 # Parent bus interface required by attached bhndb bridge devices.
45 bhndb_null_get_chipid(device_t dev, device_t child)
51 bhndb_null_get_generic_hwcfg(device_t dev, device_t child)
57 bhndb_null_get_hardware_table(device_t dev, device_t child)
63 bhndb_null_get_hardware_prio(device_t dev, device_t child)
69 bhndb_null_is_core_disabled(device_t dev, device_t child,
80 * @param dev The parent device.
81 * @param child The attached bhndb device.
[all …]
H A Dbhnd_bhndb.c1 /*-
2 * Copyright (c) 2015-2016 Landon Fuller <landon@landonf.org>
47 * bhnd(4) driver mix-in providing a shared common methods for
52 bhnd_bhndb_read_board_info(device_t dev, device_t child, in bhnd_bhndb_read_board_info() argument
57 /* Initialize with NVRAM-derived values */ in bhnd_bhndb_read_board_info()
58 if ((error = bhnd_bus_generic_read_board_info(dev, child, info))) in bhnd_bhndb_read_board_info()
66 bhnd_bhndb_get_attach_type(device_t dev, device_t child) in bhnd_bhndb_get_attach_type() argument
73 bhnd_bhndb_is_hw_disabled(device_t dev, device_t child) in bhnd_bhndb_is_hw_disabled() argument
75 struct bhnd_core_info core = bhnd_get_core_info(child); in bhnd_bhndb_is_hw_disabled()
77 /* Delegate to parent bridge */ in bhnd_bhndb_is_hw_disabled()
[all …]
/freebsd/tests/sys/file/
H A Dflock_helper.c1 /*-
132 return -1; \
140 * Test 1 - F_GETLK on unlocked region
159 printf("1 - F_GETLK on unlocked region: "); in test1()
173 * Test 2 - F_SETLK on locked region
182 * We create a child process to hold the lock which we will in test2()
183 * test. We use a pipe to communicate with the child. in test2()
205 * We are the child. We set a write lock and then in test2()
206 * write one byte back to the parent to tell it. The in test2()
207 * parent will kill us when its done. in test2()
[all …]
/freebsd/contrib/mandoc/
H A Deqn_term.c48 p->flags &= ~TERMP_NOSPACE; in term_eqn()
54 const struct eqn_box *child; in eqn_box() local
60 if ((bp->type == EQN_LIST && bp->expectargs > 1) || in eqn_box()
61 (bp->type == EQN_PILE && (bp->prev || bp->next)) || in eqn_box()
62 (bp->parent != NULL && (bp->parent->pos == EQNPOS_SQRT || in eqn_box()
64 ((bp->top != NULL || bp->bottom != NULL) && in eqn_box()
65 bp->parent->type == EQN_SUBEXPR && in eqn_box()
66 bp->parent->pos != EQNPOS_OVER && bp->next != NULL) || in eqn_box()
68 (bp->type == EQN_SUBEXPR && bp->pos != EQNPOS_SQRT && in eqn_box()
69 ((bp->parent->type == EQN_LIST && bp->expectargs == 1) || in eqn_box()
[all …]
/freebsd/sys/cam/
H A Dcam_queue.c1 /*-
4 * SPDX-License-Identifier: BSD-2-Clause
54 camq->array_size = size; in camq_init()
55 if (camq->array_size != 0) { in camq_init()
60 camq->queue_array = malloc((size + 1) * sizeof(cam_pinfo*), in camq_init()
62 if (camq->queue_array == NULL) { in camq_init()
63 printf("camq_init: - cannot malloc array!\n"); in camq_init()
79 if (queue->queue_array != NULL) { in camq_fini()
80 free(queue->queue_array, M_CAMQ); in camq_fini()
89 KASSERT(new_size >= queue->entries, ("camq_resize: " in camq_resize()
[all …]
/freebsd/sys/contrib/device-tree/Bindings/interrupt-controller/
H A Driscv,aplic.yaml1 # SPDX-License-Identifier: (GPL-2.0-only OR BSD-2-Clause)
3 ---
4 $id: http://devicetree.org/schemas/interrupt-controller/riscv,aplic.yaml#
5 $schema: http://devicetree.org/meta-schemas/core.yaml#
7 title: RISC-V Advanced Platform Level Interrupt Controller (APLIC)
10 - Anup Patel <anup@brainfault.org>
13 The RISC-V advanced interrupt architecture (AIA) defines an advanced
15 in a RISC-V platform. The RISC-V AIA specification can be found at
16 https://github.com/riscv/riscv-aia.
18 The RISC-V APLIC is implemented as hierarchical APLIC domains where all
[all …]
/freebsd/contrib/capsicum-test/
H A Dprocdesc.cc21 #include "capsicum-test.h"
30 //------------------------------------------------
38 pid_t pid = -1; in pdwait4_()
49 fprintf(f, " User CPU time=%ld.%06ld\n", (long)ru->ru_utime.tv_sec, (long)ru->ru_utime.tv_usec); in print_rusage()
50 …fprintf(f, " System CPU time=%ld.%06ld\n", (long)ru->ru_stime.tv_sec, (long)ru->ru_stime.tv_usec); in print_rusage()
51 fprintf(f, " Max RSS=%ld\n", ru->ru_maxrss); in print_rusage()
62 (long)stat->st_dev, (long)stat->st_ino, stat->st_mode, in print_stat()
63 (long)stat->st_nlink, stat->st_uid, stat->st_gid, in print_stat()
64 (long)stat->st_rdev, (long)stat->st_size, (long)stat->st_blksize, in print_stat()
65 (long)stat->st_blocks, in print_stat()
[all …]
/freebsd/contrib/libder/libder/
H A Dlibder_obj.c1 /*-
4 * SPDX-License-Identifier: BSD-2-Clause
16 #define DER_CHILDREN(obj) ((obj)->children)
17 #define DER_NEXT(obj) ((obj)->next)
55 (type->tag_constructed && length != 0)) { in libder_obj_alloc_check()
143 obj->type = type; in libder_obj_alloc_internal()
149 obj->type = libder_type_dup(ctx, type); in libder_obj_alloc_internal()
150 if (obj->type == NULL) { in libder_obj_alloc_internal()
156 obj->length = length; in libder_obj_alloc_internal()
157 obj->payload = payload; in libder_obj_alloc_internal()
[all …]

12345678910>>...42