libtrdata

1 Tag

24 KiB

Author	SHA1	Message	Date
Georg Hopp	265c8661a6	only trigger the if action is not null during walk or destroy	12 years ago
Georg Hopp	077376be5e	don't replace tree nodes on insert but return the existing one. Note that this is different from the behaviour of tsearch which is the POSIX equivalent of this function, but in various situations it is much more handy.	12 years ago
Georg Hopp	309ecbaf51	ignore generated config file	12 years ago
Georg Hopp	46ea3bc838	small fix	12 years ago
Georg Hopp	116911945e	fix position of TR_TREE_FIND call	12 years ago
Georg Hopp	99ce2633f5	use rebalance macros	12 years ago
Georg Hopp	4990e7d4d9	fix a small algorythmic bug introduced during optimization.	12 years ago
Georg Hopp	eacc711dbf	moved tree macros to trbase library, as they are also used in the memory management. Some small fixes	12 years ago
Georg Hopp	07cb206931	Created a macro for tree find to prevent duplicating this code in insert and delete.	12 years ago
Georg Hopp	af8994b0c6	modified the rotate macro so that it works with any structure that has a left, right and parent reference to variables of itself.	12 years ago
Georg Hopp	3266c80841	some more optimizations by preventing NULL checks	12 years ago
Georg Hopp	895e789181	started some optimizations, but with not much effect for now	12 years ago
Georg Hopp	21fc0713aa	initial checkin	12 years ago