| /DragonOS-0.1.7/kernel/src/libs/ |
| D | bitree.c | 8 #define smaller(root, a, b) (root->cmp((a)->value, (b)->value) == -1) argument
9 #define equal(root, a, b) (root->cmp((a)->value, (b)->value) == 0) argument
10 #define greater(root, a, b) (root->cmp((a)->value, (b)->value) == 1) argument
25 struct bt_root_t *root = (struct bt_root_t *)kmalloc(sizeof(struct bt_root_t), 0); in bt_create_tree() local
26 memset((void *)root, 0, sizeof(struct bt_root_t)); in bt_create_tree()
27 root->bt_node = node; in bt_create_tree()
28 root->cmp = cmp; in bt_create_tree()
29 root->release = release; in bt_create_tree()
30 root->size = (node == NULL) ? 0 : 1; in bt_create_tree()
32 return root; in bt_create_tree()
[all …]
|
| D | rbtree.rs | 342 root: NodePtr<K, V>, field
359 new.root = self.root.deep_clone(); in clone()
402 if self.root.is_null() { in print_tree()
407 self.tree_print(self.root, 0); in print_tree()
823 let iter = if self.root.is_null() { in into_iter()
845 root: NodePtr::null(), in new()
859 self.root.is_null() in is_empty()
886 if node == self.root { in left_rotate()
887 self.root = temp.clone(); in left_rotate()
921 if node == self.root { in right_rotate()
[all …]
|
| /DragonOS-0.1.7/kernel/src/common/ |
| D | bitree.h | 52 int bt_insert(struct bt_root_t *root, void *value);
62 int bt_query(struct bt_root_t *root, void *value, uint64_t *ret_addr);
71 int bt_delete(struct bt_root_t *root, void *value);
79 int bt_destroy_tree(struct bt_root_t *root);
|
| /DragonOS-0.1.7/kernel/src/filesystem/sysfs/ |
| D | mod.rs | 94 let root: Arc<LockedSysFSInode> = Arc::new(LockedSysFSInode(SpinLock::new( in new() localVariable
100 let sysfs: Arc<SysFS> = Arc::new(SysFS { root_inode: root }); in new()
111 let root: &Arc<LockedSysFSInode> = &sysfs.root_inode; in new() localVariable
112 match root.add_dir("devices") { in new()
119 match root.add_dir("bus") { in new()
126 match root.add_dir("class") { in new()
133 match root.add_dir("fs") { in new()
|
| /DragonOS-0.1.7/tools/ |
| D | build_in_docker.sh | 3 …MIN --cap-add MKNOD -v $(pwd):/data -v /dev:/dev -v dragonos-build-cargo:/root/.cargo/registry --n…
|
| D | Dockerfile | 10 VOLUME [ "/root/.cargo/registry" ]
51 ENV DragonOS_GCC=/root/opt/dragonos-gcc/gcc-x86_64-unknown-none/bin/
|
| /DragonOS-0.1.7/docs/ |
| D | index.rst | 4 contain the root `toctree` directive.
|
| /DragonOS-0.1.7/kernel/src/filesystem/devfs/ |
| D | mod.rs | 52 let root: Arc<LockedDevFSInode> = Arc::new(LockedDevFSInode(SpinLock::new( in new() localVariable
58 let devfs: Arc<DevFS> = Arc::new(DevFS { root_inode: root }); in new()
69 let root: &Arc<LockedDevFSInode> = &devfs.root_inode; in new() localVariable
70 root.add_dir("char") in new()
73 root.add_dir("block") in new()
|
| /DragonOS-0.1.7/kernel/src/filesystem/vfs/ |
| D | VFS.h | 60 struct vfs_dir_entry_t *root; member
|
| /DragonOS-0.1.7/kernel/src/driver/pci/ |
| D | pci.rs | 26 Ok(root) => Some(root),
622 root: self, in external_capabilities()
1441 pub root: &'a PciRoot, field
1451 let capability_header = self.root.read_config(self.bus_device_function, offset); in next()
|
| /DragonOS-0.1.7/kernel/src/filesystem/ramfs/ |
| D | mod.rs | 78 let root: Arc<LockedRamFSInode> = Arc::new(LockedRamFSInode(SpinLock::new(RamFSInode { in new() localVariable
102 let result: Arc<RamFS> = Arc::new(RamFS { root_inode: root }); in new()
|
| /DragonOS-0.1.7/kernel/src/filesystem/procfs/ |
| D | mod.rs | 236 let root: Arc<LockedProcFSInode> = in new() localVariable
265 let result: Arc<ProcFS> = Arc::new(ProcFS { root_inode: root }); in new()
|