ghopp
/
libtrdata
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
53 Commits
2 Branches
1 Tag
24 KiB
Tree: 1fd3515d03
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from '1fd3515d03'
${ noResults }
Commit Graph

20 Commits (1fd3515d03656f8097d36e0f4e5afa67dc9f0594)

Author SHA1 Message Date
Georg Hopp 546694ec1f Remove -DREENTRANT because it's not needed right now
10 years ago
Georg Hopp daaa2133b2 use threadsave libc. Prepare code for locks. Separate tree and tree elements. Use c99 standard.
11 years ago
Georg Hopp 21cf5258cb Revert "try to make data structures thread save by using a mutex"
11 years ago
Georg Hopp af33e8450f Revert "try to make code more thread save"
11 years ago
Georg Hopp 2f3a24d906 try to make code more thread save
11 years ago
Georg Hopp 88d64d65ab try to make data structures thread save by using a mutex
11 years ago
Georg Hopp f7108d4bab add possibility to inject extra data into treeWalk and hashEach and change queue detructor to only conditionally free data within the nodes.
12 years ago
Georg Hopp da66d5df84 Use new class interface and update copyright information
12 years ago
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 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