 Wael Karram
|
d475d0fb6b
|
Added helper functions to file utils.
|
2022-07-25 14:03:01 +03:00 |
|
Wael Karram
|
fcea70353c
|
Refactor numtostr, use calloc instead of malloc.
|
2022-07-24 18:41:04 +03:00 |
|
Wael Karram
|
d78a69c83f
|
Added functions to convert numbers to strings, still not properly tested.
|
2022-07-24 18:33:10 +03:00 |
|
Wael Karram
|
19a3f27f86
|
Update file utils
|
2022-07-23 21:28:14 +03:00 |
|
Wael Karram
|
182655fad8
|
Updated tests.
|
2022-07-23 21:27:09 +03:00 |
|
Wael Karram
|
2eac7bd96a
|
Bugfixes for linked lists.
|
2022-07-23 21:24:21 +03:00 |
|
Wael Karram
|
d3633421aa
|
Added more file utilities.
|
2022-07-23 21:23:35 +03:00 |
|
Wael Karram
|
27046e6bbb
|
Implemented strcatarr function to concatinate an array of strings into one string.
|
2022-03-26 12:58:42 +03:00 |
|
Wael Karram
|
c680d07ba4
|
Implemented string append function.
|
2022-03-26 12:16:46 +03:00 |
wael
|
d3562af7ea
|
More work on RB trees, still far from done, and updated flag options to be later explored.
|
2022-03-06 11:45:20 +02:00 |
|
wael
|
4c9511ab78
|
Updated binary search trees much like binary trees (check previous commit), but still need to write tests thereof.
|
2022-03-05 22:05:09 +02:00 |
|
wael
|
ece6520a94
|
Updated binary tree, better debug flow and faster non-debug builds, with added const and inline optimizations where applicable.
|
2022-03-05 19:27:21 +02:00 |
|
wael
|
023b14e194
|
Define a max macro (within a header) in utils.
|
2022-03-05 17:07:41 +02:00 |
|
wael
|
cd6121019b
|
Update safe string copy for better debug flow and fix filename typo.
|
2022-03-05 16:52:37 +02:00 |
|
wael
|
d1b2cb96a6
|
Update stack: better debugging and faster runtime performance.
|
2022-02-19 19:02:10 +02:00 |
|
wael
|
1957808b0e
|
Update makefile to enable better testing builds, still need to implement regular builds with performace measurement.
|
2022-02-19 17:51:11 +02:00 |
|
wael
|
5c54cb8e0a
|
Update vector to have less runtime checks and make them into debug-only checks instead.
|
2022-02-19 17:50:06 +02:00 |
|
wael
|
ac078dc1f4
|
Update roadmap and makefile (not done yet).
|
2022-02-16 17:08:16 +02:00 |
|
wael
|
df26c1cf4b
|
More streamlining of queue.
|
2022-02-16 17:07:51 +02:00 |
|
wael
|
b61eb5a701
|
More streamlining of RB Tree header.
|
2022-02-16 17:07:29 +02:00 |
|
wael
|
c5ff983bc2
|
More streamlining of single linked lists.
|
2022-02-16 17:07:05 +02:00 |
|
wael
|
ac7e772a05
|
More streamlining of double linked lists.
|
2022-02-16 17:05:29 +02:00 |
|
wael
|
30ad230ade
|
More work on single linked lists, added more clearing function.
|
2022-02-16 16:51:32 +02:00 |
|
wael
|
4c394f94b5
|
Cleaned up the double linked lists code, now does minimal checking at runtime and levareges assertions for wider checks in debug mode.
|
2022-02-16 13:46:11 +02:00 |
|
wael
|
56e195c9b4
|
Streamlined single linked lists some more.
|
2022-02-16 13:45:08 +02:00 |
|
wael
|
aaa1b8bb5d
|
Bulk of the work on Red-Black trees has been done, needs to be finished and tested still.
|
2022-02-12 17:16:35 +02:00 |
|
wael
|
cf57df8f27
|
Optimized and slimmed down single linked lists, similar work to follow. Allows for better debugging flow too.
|
2022-02-12 17:15:25 +02:00 |
|
wael
|
77b9e2e264
|
Start of work on red-black trees.
|
2022-01-30 15:17:35 +02:00 |
|
wael
|
829049ed3f
|
More work on max heap.
|
2022-01-30 15:17:00 +02:00 |
|
wael
|
a25860a4ac
|
More work on max heap.
|
2022-01-29 20:59:13 +02:00 |
|
wael
|
f3c3735e47
|
Updated tests for heaps and BSTs.
|
2022-01-29 20:58:37 +02:00 |
|
wael
|
d25af752db
|
Updated progress.
|
2022-01-29 20:57:39 +02:00 |
|
wael
|
269259adb2
|
Fixed a bug in queue tests, queue is now tested and working.
|
2022-01-05 18:06:50 +02:00 |
|
wael
|
48c240315f
|
Clean up of double linked lists, with expansion of length to size_t instead of int.
|
2022-01-05 17:47:42 +02:00 |
|
wael
|
87cd5c3f45
|
Cleaned single linked list up.
|
2022-01-05 16:44:24 +02:00 |
|
wael
|
8ae807fb89
|
More fixes to queue, still needs fixing serialization/enqueuing.
|
2022-01-05 16:15:46 +02:00 |
|
wael
|
4db662556a
|
Got queue tests to compile and run, still needs debugging.
|
2022-01-03 23:16:15 +02:00 |
|
wael
|
d6658187fb
|
Cleanup for single linked list tests.
|
2022-01-03 23:15:16 +02:00 |
|
wael
|
58566f3a87
|
Work on getting queue closer to compile.
|
2022-01-03 22:53:52 +02:00 |
|
wael
|
b8278330db
|
Fixed serialization code for double linked lists and updated tests.
|
2022-01-03 22:50:13 +02:00 |
|
wael
|
106b1817b2
|
Slight test code improvements for single linked list.
|
2022-01-03 22:49:28 +02:00 |
|
wael
|
14a4162fc3
|
Rearchitectured and fixed single linked lists (serialization), next commits shall fix the same issue in other structures.
|
2022-01-03 16:33:56 +02:00 |
|
wael
|
d660572fe2
|
Started fixing the serialization functions in lists, still not done.
|
2022-01-03 15:14:57 +02:00 |
|
wael
|
e1e301fa14
|
Work on getting queue closer to compile.
|
2022-01-02 17:10:46 +02:00 |
|
wael
|
07f27486dd
|
Updated progress
|
2022-01-02 17:09:59 +02:00 |
|
wael
|
7af8990e67
|
More implementation code for heaps.
|
2022-01-02 17:09:36 +02:00 |
|
wael
|
48dcdeeeb9
|
Fixed bugs in vector, passes the tests now.
|
2022-01-02 13:08:23 +02:00 |
|
wael
|
913fa38663
|
Started fixing bugs in vector, still not done (check TODO in vector.c).
|
2021-12-31 18:49:02 +02:00 |
|
wael
|
599b92d77d
|
Further improvements to max heap, still needs core implementation of adding and deleting data (last outstanding issue).
|
2021-12-31 17:23:53 +02:00 |
|
wael
|
6a5855e4cd
|
Implemented more max heap functions and improved the already implemented ones (const, inline, static \- mostly)
|
2021-12-30 11:04:08 +02:00 |