search for: rbtree

...struct ulist_node_pool *pool = NULL; + if (ulist->nnodes <= ULIST_SIZE) { + int i; + for (i = 0; i < ulist->nnodes; ++i) { + if (ulist->int_nodes[i].val == val) { + if (old_aux) + *old_aux = ulist->int_nodes[i].aux; + return 0; + } + } + } else { + node = __ulist_rbtree_search(ulist, val); + if (node) { if (old_aux) - *old_aux = ulist->nodes[i].aux; + *old_aux = node->aux; return 0; } } - if (ulist->nnodes >= ulist->nodes_alloced) { - u64 new_alloced = ulist->nodes_alloced + 128; - struct ulist_node *new_nodes; - void *ol...

Hello World, I am trying to build NSD4 on Debian Squeeze and I get the following errors when running `make`. ``` $ pwd /home/wiz/src/nsd/tags/NSD_4_0_0_imp_5 $ make [... output omitted ...] gcc -g -O2 -o nsd-checkconf answer.o axfr.o buffer.o configlexer.o configparse acket.o query.o rbtree.o radtree.o rdata.o region-allocator.o tsig.o tsig-opens 4_pton.o b64_ntop.o -lcrypto configparser.o: In function `c_parse': /home/wiz/src/nsd/tags/NSD_4_0_0_imp_5/configparser.c:609: undefined reference /home/wiz/src/nsd/tags/NSD_4_0_0_imp_5/configparser.c:1358: undefined reference options.o:...

...rnel.org/lkml/573b3fbd5927c643920e1364230c296b23e7584d.camel at perches.com/ > > Are there _any_ fastpath uses of kfree or vfree? I'd consider kfree performance critical for cases where it is called under locks. If possible the kfree is moved outside of the critical section, but we have rbtrees or lists that get deleted under locks and restructuring the code to do eg. splice and free it outside of the lock is not always possible.

...rnel.org/lkml/573b3fbd5927c643920e1364230c296b23e7584d.camel at perches.com/ > > Are there _any_ fastpath uses of kfree or vfree? I'd consider kfree performance critical for cases where it is called under locks. If possible the kfree is moved outside of the critical section, but we have rbtrees or lists that get deleted under locks and restructuring the code to do eg. splice and free it outside of the lock is not always possible.

...caleInfoEx. user32: Introduced ThreadDetach driver entry point. winemac.drv: Added ThreadDetach entry point and use it instead of DllMain. rpcrt4/tests: Don't load GetUserNameEx dynamically. winex11.drv: Added ThreadDetach entry point and use it instead of DllMain. rbtree.h: Store parent entry pointer in each entry. rbtree.h: Use parent pointer instead of stack in wine_rb_postorder. rbtree.h: Rewrite wine_rb_remove to use parent pointers instead of stack. rbtree.h: Rewrite wine_rb_put to use parent pointers instead of stack. rbtree.h: Get rid...

...f..81783c2037fc 100644 --- a/tools/perf/MANIFEST +++ b/tools/perf/MANIFEST @@ -7,6 +7,7 @@ tools/lib/symbol/kallsyms.h tools/include/asm/bug.h tools/include/linux/compiler.h tools/include/linux/hash.h +tools/include/linux/export.h include/linux/const.h include/linux/perf_event.h include/linux/rbtree.h diff --git a/tools/perf/Makefile.perf b/tools/perf/Makefile.perf index e96923310d57..595fcbeb8262 100644 --- a/tools/perf/Makefile.perf +++ b/tools/perf/Makefile.perf @@ -222,7 +222,7 @@ LIB_H += util/include/linux/const.h LIB_H += util/include/linux/ctype.h LIB_H += util/include/linux/kernel.h...

...f..81783c2037fc 100644 --- a/tools/perf/MANIFEST +++ b/tools/perf/MANIFEST @@ -7,6 +7,7 @@ tools/lib/symbol/kallsyms.h tools/include/asm/bug.h tools/include/linux/compiler.h tools/include/linux/hash.h +tools/include/linux/export.h include/linux/const.h include/linux/perf_event.h include/linux/rbtree.h diff --git a/tools/perf/Makefile.perf b/tools/perf/Makefile.perf index e96923310d57..595fcbeb8262 100644 --- a/tools/perf/Makefile.perf +++ b/tools/perf/Makefile.perf @@ -222,7 +222,7 @@ LIB_H += util/include/linux/const.h LIB_H += util/include/linux/ctype.h LIB_H += util/include/linux/kernel.h...

To make the code clearer, use rb_entry() instead of container_of() to deal with rbtree. Signed-off-by: Geliang Tang <geliangtang at gmail.com> --- drivers/gpu/drm/nouveau/nvkm/core/client.c | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/drivers/gpu/drm/nouveau/nvkm/core/client.c b/drivers/gpu/drm/nouveau/nvkm/core/client.c index e194391..ab2ee14 10064...

To make the code clearer, use rb_entry() instead of container_of() to deal with rbtree. Signed-off-by: Geliang Tang <geliangtang at gmail.com> --- drivers/gpu/drm/nouveau/nvkm/engine/dma/base.c | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/drivers/gpu/drm/nouveau/nvkm/engine/dma/base.c b/drivers/gpu/drm/nouveau/nvkm/engine/dma/base.c index f11ebdd..4...

...ching file net/sched/sch_api.c Hunk #1 FAILED at 1117. Hunk #2 succeeded at 1205 with fuzz 2. 1 out of 2 hunks FAILED -- saving rejects to file net/sched/sch_api.c.rej patching file lib/Makefile Hunk #1 FAILED at 8. 1 out of 1 hunk FAILED -- saving rejects to file lib/Makefile.rej patching file lib/rbtree.c Reversed (or previously applied) patch detected! Assume -R? [n] y Hunk #2 succeeded at 126 (offset 1 line). Hunk #3 succeeded at 292 (offset 1 line). patching file include/net/pkt_sched.h Reversed (or previously applied) patch detected! Assume -R? [n] y Hunk #1 succeeded at 222 (offset 1 line)....

....signed zone: name: bar.example.com. zonefile: bar.example.com.zone The file bar.example.com.zone does not exist. After touching and reloading the signed zone, no segfault occurs. I've tried with and without the "--disable-radix-tree" configure option (as the error occurs in the rbtree). I've also tried with example.com. being an NSEC and NSEC3 zone. Can you provide some more details? Best regards, Jeroen On Wed, 2024-10-02 at 14:57 +0000, Chris LaVallee via nsd-users wrote: > > Hi, > > > I found a reproducible?seg fault with a DNSSEC signed zone and &...

...ike so: gcc -Wp,-MMD,./.btrfsctl.o.d,-MT,btrfsctl.o -Wall -D_FILE_OFFSET_BITS=64 -D_FORTIFY_SOURCE=2 -g -Werror -Os -c btrfsctl.c gcc -g -Werror -Os -o btrfsctl btrfsctl.o ctree.o disk-io.o radix-tree.o extent-tree.o print-tree.o root-tree.o dir-item.o file-item.o inode-item.o inode-map.o crc32c.o rbtree.o extent-cache.o extent_io.o volumes.o utils.o btrfs-list.o btrfslabel.o -luuid ls mkfs.c mkfs.c gcc -Wp,-MMD,./.mkfs.o.d,-MT,mkfs.o -Wall -D_FILE_OFFSET_BITS=64 -D_FORTIFY_SOURCE=2 -g -Werror -Os -c mkfs.c mkfs.c:39:24: fatal error: attr/xattr.h: No such file or directory compilation terminated....

...(u64 start, u64 len) { return ((start + len + PAGE_CACHE_SIZE - 1) >> PAGE_CACHE_SHIFT) - diff --git a/fs/btrfs/extent_io.h b/fs/btrfs/extent_io.h index 36de250..c8c129b 100644 --- a/fs/btrfs/extent_io.h +++ b/fs/btrfs/extent_io.h @@ -2,6 +2,7 @@ #define __EXTENTIO__ #include <linux/rbtree.h> +#include <linux/bio.h> /* bits for the extent state */ #define EXTENT_DIRTY 1 @@ -300,4 +301,6 @@ int extent_clear_unlock_delalloc(struct inode *inode, struct extent_io_tree *tree, u64 start, u64 end, struct page *locked_page, unsigned long op); +extern void access_e...

....net. Chris ________________________________ From: Jeroen Koekkoek <jeroen at nlnetlabs.nl> Sent: Tuesday, October 8, 2024 5:33 AM To: Chris LaVallee <clavallee at edg.io>; nsd-users at lists.nlnetlabs.nl <nsd-users at lists.nlnetlabs.nl> Subject: Re: [nsd-users] SIGSEGV in rbtree_find_less_equal Hi Chris, I'm having trouble trying to reproduce the issue locally. Like you I configure two zones. zone: name: example.com. zonefile: example.com.zone.signed zone: name: bar.example.com. zonefile: bar.example.com.zone The file bar.example.com.zone does not exist....

After a reorganisation of patches, and sending a bunch of them to Chris, I''ve also updated the integration branch to match that. It''s available from: http://git.darksatanic.net/repo/btrfs-progs-unstable.git/ integration-20110630 The shortlog of 17 patches in this branch beyond the ones I''ve sent to Chris is below. Hugo. Andreas Philipp (1): print parent

...| 1 - modules/openat-tests | 1 - modules/parse-datetime-tests | 1 - modules/pipe-filter-gi-tests | 1 - modules/pipe-filter-ii-tests | 1 - modules/quotearg-simple-tests | 1 - modules/quotearg-tests | 1 - modules/rbtree-list-tests | 1 - modules/rbtree-oset-tests | 1 - modules/rbtreehash-list-tests | 1 - modules/spawn-pipe-tests | 1 - modules/system-quote-tests | 1 - modules/uniname/uniname-tests | 1 - modules/uninorm/nfc-tests |...

...f..81783c2037fc 100644 --- a/tools/perf/MANIFEST +++ b/tools/perf/MANIFEST @@ -7,6 +7,7 @@ tools/lib/symbol/kallsyms.h tools/include/asm/bug.h tools/include/linux/compiler.h tools/include/linux/hash.h +tools/include/linux/export.h include/linux/const.h include/linux/perf_event.h include/linux/rbtree.h diff --git a/tools/perf/Makefile.perf b/tools/perf/Makefile.perf index 667e85a1f949..791ad6d1994e 100644 --- a/tools/perf/Makefile.perf +++ b/tools/perf/Makefile.perf @@ -222,7 +222,7 @@ LIB_H += util/include/linux/const.h LIB_H += util/include/linux/ctype.h LIB_H += util/include/linux/kernel.h...

I am planning a setup with thousands of classes in a HTB qdisc, say from 1:1000 to 1:2000, each with a very small rate and a big ceil, for fair sharing of a 45mbit link. I suspect some problems could be lurking in there. Anyone having good/bad experience with such number of classes? Simon _______________________________________________ LARTC mailing list / LARTC@mailman.ds9a.nl

...; > > > > > From: Jeroen Koekkoek <jeroen at nlnetlabs.nl> > Sent: Tuesday, October 8, 2024 5:33 AM > To: Chris LaVallee <clavallee at edg.io>; nsd-users at lists.nlnetlabs.nl > <nsd-users at lists.nlnetlabs.nl> > Subject: Re: [nsd-users] SIGSEGV in rbtree_find_less_equal > > ? > > > Hi Chris, > > I'm having trouble trying to reproduce the issue locally. > > Like you I configure two zones. > > zone: > ? name: example.com. > ? zonefile: example.com.zone.signed > > zone: > ? name: bar.example.c...

On Thu, Apr 10, 2014 at 07:38:05PM +0200, Borislav Petkov wrote: > Rebased onto current acme/perf/core: > > -- > From: Borislav Petkov <bp at suse.de> > Date: Sun, 23 Feb 2014 12:04:53 +0100 > Subject: [PATCH] tools: Unify export.h > > So tools/ has been growing three, at a different stage of their > development export.h headers and so we should unite into one.