9 Commits

Author	SHA1	Message	Date
thorpej	e0e4b153c9	_prop_rb_tree_insert_node() now returns true/false to indicate if the ... insertion succeeded. Update existing usage that arranges for insertions to always succeed to assert that they do.	2008-06-17 21:29:47 +00:00
martin	ce099b4099	Remove clause 3 and 4 from TNF licenses	2008-04-28 20:22:51 +00:00
thorpej	04377267cc	boolean_t -> bool ... TRUE -> true FALSE -> false	2007-08-16 16:28:17 +00:00
thorpej	d9fd2cbcd7	Add a _PROP_ARG_UNUSED that expands to __unused on NetBSD and to nothing ... everywhere else. Use it where Christos decided to use __unused in this code.	2006-10-16 03:21:07 +00:00
christos	dc579d1dcf	de-lint.	2006-10-15 19:08:48 +00:00
martin	637106d04b	Make it compile with -Wextra on big endian machines (at lest the #if in the ... definition of struct rb_ndoe on the endianess is the only explanation I have why nobody complained about this on i386 - I don't understand why it makes a difference for gcc though)	2006-10-15 19:04:28 +00:00
thorpej	b5c9ebab95	Make this compile with -Wunused and handle the case where __predict_false() ... is not defined (non-NetBSD environments).	2006-10-12 04:43:20 +00:00
thorpej	452b3d1a33	Take the node indices out of the same namespace that <sys/tree.h> uses.	2006-09-09 15:19:18 +00:00
thorpej	25b4258767	Adapt Matt Thomas's red-black tree implementation for use in proplib. This ... has a significant code size savings over <sys/tree.h>. Also change prop_number_t to store all number objects in an r-b tree, only ever allocating one object for any given number (we can do this because numbers are immutable). This results in significant run-time memory savings.	2006-09-09 06:59:28 +00:00