Date: Fri, 19 May 2017 10:05:30 +0200 From: Sebastian Huber <sebastian.huber@embedded-brains.de> To: Jens Stimpfle <jfs@jstimpfle.de>, freebsd-hackers@freebsd.org Subject: Re: Improved Red-black tree implementation Message-ID: <591EA74A.3080500@embedded-brains.de> In-Reply-To: <20170514050220.GA768@jstimpfle.de> References: <20170514050220.GA768@jstimpfle.de>
next in thread | previous in thread | raw e-mail | index | archive | help
Hello, I use the BSD <sys/tree.h> for RTEMS with a shared extract and insert=20 color implementation (this is similar to Linux): https://git.rtems.org/rtems/tree/cpukit/score/include/rtems/score/rbtree.= h#n206 https://git.rtems.org/rtems/tree/cpukit/score/src/rbtreeextract.c https://git.rtems.org/rtems/tree/cpukit/score/src/rbtreeinsert.c I did also some primitive benchmarking: https://github.com/sebhub/rb-bench It would be quite nice to have a <sys/tree.h> implementation which=20 encodes the color in one of the pointers to save some memory. --=20 Sebastian Huber, embedded brains GmbH Address : Dornierstr. 4, D-82178 Puchheim, Germany Phone : +49 89 189 47 41-16 Fax : +49 89 189 47 41-09 E-Mail : sebastian.huber@embedded-brains.de PGP : Public key available on request. Diese Nachricht ist keine gesch=E4ftliche Mitteilung im Sinne des EHUG.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?591EA74A.3080500>