 Georg Hopp
|
ef6ccfbcbe
|
rbtree insert and delete now as one function and working as expected...still has to be checked on sideeffects.
|
12 years ago |
|
Georg Hopp
|
52755ca9e9
|
realize that delete does not work correct.
|
12 years ago |
|
Georg Hopp
|
a543ed8538
|
all insert cases merged in one insertElement function.
|
12 years ago |
|
Georg Hopp
|
5ea16b6227
|
now the memory is freed outside the tree delete function....
|
12 years ago |
|
Georg Hopp
|
c3498917bc
|
now it seems that rb trees are working now...stiff a lot of optimization work to be done, as this is mostly one 2 one the code from wikipedia, with some modifiations to work with NULL leaf nodes.
|
12 years ago |
|
Georg Hopp
|
f54c40e264
|
inserting in red black tree now works as in my example.
|
12 years ago |
|
Georg Hopp
|
9263007b34
|
change the way traversed elements are shown and add some comments
|
12 years ago |
|
Georg Hopp
|
fafc5af2ab
|
cope binarytree to play with an rbtree implementation
|
12 years ago |
|
Georg Hopp
|
ac93db101b
|
fix traversal
|
12 years ago |
|
Georg Hopp
|
1f40d1bc4b
|
alternative approach on delete of single child nodes. This one really exchanges the nodes, thus preventing large copy on big data that might be in the tree...anyway, for small data i think the other approach is faster.
|
12 years ago |
|
Georg Hopp
|
e5fa68bf02
|
now use the parent in element in delete
|
12 years ago |
|
Georg Hopp
|
847b275c86
|
fix insert and make another in-order traverse for checking
|
12 years ago |
|
Georg Hopp
|
84451e7de3
|
remove wrong comment
|
12 years ago |
|
Georg Hopp
|
74a60c72c1
|
add parent in element and implement an iterative in-order traversal with it.
|
12 years ago |
|
Georg Hopp
|
99508f7016
|
further improvments on the rb examples
|
12 years ago |
|
Georg Hopp
|
868018cd65
|
more stuff on rbdelete
|
12 years ago |
|
Georg Hopp
|
5af0f9f243
|
rbdelete stuff
|
12 years ago |
|
Georg Hopp
|
94bc5bc41a
|
added first exampled for rbtree delete stuff...
|
12 years ago |
|
Georg Hopp
|
9d19e20285
|
small fix in rbinsert doc
|
12 years ago |
|
Georg Hopp
|
2446a2f293
|
add small example on rbtree insert, just to see what I have to care about when implementing this
|
12 years ago |
|
Georg Hopp
|
3da465a846
|
add first own binary tree testcode. Not ballanced right now.
|
12 years ago |
|
Georg Hopp
|
a8b362f89d
|
fix some warnings
|
12 years ago |
|
Georg Hopp
|
b832eea81c
|
change build system to accept CFLAGS
|
12 years ago |
|
Georg Hopp
|
04b090cf30
|
probably fixed problem in main look under load. This still has to be tested.
|
12 years ago |
|
Georg Hopp
|
3ed7c9489d
|
code formatting
|
12 years ago |
|
Georg Hopp
|
d8ad1d7b26
|
add memCleanup before process end
|
12 years ago |
|
Georg Hopp
|
7bcfeba296
|
change last FREE to MEM_FREE
|
12 years ago |
|
Georg Hopp
|
dfffcee443
|
replace malloc in session/session.c with quick fit approach.
|
12 years ago |
|
Georg Hopp
|
57253c950d
|
replace calloc http/worker/process.c with quick fit approach.
|
12 years ago |
|
Georg Hopp
|
acd20228d3
|
replace calloc http/worker.c with quick fit approach.
|
12 years ago |
|
Georg Hopp
|
196e51d294
|
replace calloc http/parser.c with quick fit approach.
|
12 years ago |
|
Georg Hopp
|
7fe5c48743
|
replace calloc http/request.c with quick fit approach.
|
12 years ago |
|
Georg Hopp
|
62f9b52336
|
replace calloc auth/credentials.c with quick fit approach.
|
12 years ago |
|
Georg Hopp
|
4ccc4b28ed
|
replace calloc auth/ldap.c with quick fit approach.
|
12 years ago |
|
Georg Hopp
|
d738398aab
|
replace calloc in http/cookie.c with quick fit approach.
|
12 years ago |
|
Georg Hopp
|
4ee52d5276
|
replace calloc in http/cookie.c with quick fit approach. It seems that domain and path are never set...have to check this (most likely its not implemented now
|
12 years ago |
|
Georg Hopp
|
672515ae85
|
replace calloc in hash/value.c with quick fit approach
|
12 years ago |
|
Georg Hopp
|
b23ca703e8
|
replace calloc in server.c with quick fit approach
|
12 years ago |
|
Georg Hopp
|
09f92847fb
|
replace calloc in response.c with quick fit approach
|
12 years ago |
|
Georg Hopp
|
c54dc20cc4
|
use quick fit approach in message
|
12 years ago |
|
Georg Hopp
|
b44ec9f22b
|
fix the last issues with using quick fit with the class interface.
|
12 years ago |
|
Georg Hopp
|
fc40342711
|
added new memory management to the most fragile part in this matter...the class system...well, the server test gives me a memory corruption, but all other are running now....anyway most likely this is in an unusable state right now.
|
12 years ago |
|
Georg Hopp
|
8934e864d7
|
simplified the quick fit interface
|
12 years ago |
|
Georg Hopp
|
f1f3e14680
|
change port for tests
|
12 years ago |
|
Georg Hopp
|
53baa54470
|
add quick fit to cbuf
|
12 years ago |
|
Georg Hopp
|
b9f88cf05c
|
to test it use Best Fit memory management in logger.
|
12 years ago |
|
Georg Hopp
|
add2a19904
|
first version of Quick Fit memory management
|
12 years ago |
|
Georg Hopp
|
34ff5a42bf
|
now ignore log tsr files under tests
|
12 years ago |
|
Georg Hopp
|
ccc6f9307e
|
more comments regarding cbuf pools.
|
12 years ago |
|
Georg Hopp
|
f2565a9b77
|
fix the new functions so that they compile at least.
|
12 years ago |
