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 |
Georg Hopp
|
1563d3e87f
|
added idea comment for a cbuf pool to not always reinitialize these all the time...
|
12 years ago |
Georg Hopp
|
5156df0ef4
|
started implementing the Quick Fit memory management
|
12 years ago |
Georg Hopp
|
b2d221c4c4
|
added comment about idea of Quick Fit memory management system to improve performance
|
12 years ago |
Georg Hopp
|
a22bce5a46
|
add test-driver to git ignores
|
12 years ago |
Georg Hopp
|
e6d275faa2
|
put daemonize before our working child is forked.
|
12 years ago |