This website requires JavaScript.
f066310a3e
Update single linked list tests to compile with new attributes.
origin/master
Wael Karram
2024-02-18 22:39:46 +0200
33eeea878d
Added attributes to single linked list, to warn of discarded values and null values.
Wael Karram
2024-02-18 22:39:17 +0200
2006b3ae1b
Added attributes and initial code cleanup - currently only for single linked lists (TBC).
Wael Karram
2024-02-18 21:20:28 +0200
67fe79d3d3
Updated notes and progress on what to do.
Wael Karram
2024-02-18 18:27:36 +0200
92c830d20d
Updated function comments for fgetl to clarify its use.
Wael Karram
2024-02-03 11:17:34 +0200
8c398a6c1e
Added fgetl, a wrapper around fgets that makes grabbing input lines easier.
Wael Karram
2024-02-03 11:13:52 +0200
5428552cc8
BST min/max implementation.
Wael Karram
2023-09-27 15:20:31 +0300
da0f81a9f7
Update progress
Wael Karram
2023-09-26 23:04:29 +0300
3501d4eefa
Added initial untested implementation of iterative BST search.
Wael Karram
2023-09-26 23:03:18 +0300
c9edb5323b
Fixed typo in numtostr.h, in ulltostr had forgotten to put unsigned at the start.
Wael Karram
2023-08-27 18:25:51 +0300
7782b17336
Added warning level to log_print.h
Wael Karram
2023-08-27 12:29:28 +0300
17d4cac43b
Added macros to print logs.
Wael Karram
2023-08-27 11:58:23 +0300
b17e86172a
Added macro to handle debug prints
Wael Karram
2023-08-27 11:38:06 +0300
8040077a12
Updated copyright notice in file_utils.c
Wael Karram
2023-08-27 11:34:20 +0300
11a240d47d
Update copyright in file utils.
Wael Karram
2023-08-27 11:19:10 +0300
0fcbb5aa06
Added strcntchr, a function to count occurences of a character in a string.
Wael Karram
2023-08-17 10:19:32 +0300
0d4f37b007
Added strsub, a function to extract substrings.
Wael Karram
2023-07-22 14:59:18 +0300
88db70af1f
Fixed typo in implementation of check_if_file_exists
Wael Karram
2023-07-22 12:06:46 +0300
96be540d56
Added extern and inline to quicksort
Wael Karram
2022-07-29 21:12:48 +0300
72c80326a1
Added an array comparison function (needs testing and beautifying) and fixed some declarations from inline to extern.
Wael Karram
2022-07-29 20:49:31 +0300
d475d0fb6b
Added helper functions to file utils.
master
tilde/master
Wael Karram
2022-07-25 14:03:01 +0300
fcea70353c
Refactor numtostr, use calloc instead of malloc.
Wael Karram
2022-07-24 18:41:04 +0300
d78a69c83f
Added functions to convert numbers to strings, still not properly tested.
Wael Karram
2022-07-24 18:33:10 +0300
19a3f27f86
Update file utils
Wael Karram
2022-07-23 21:28:14 +0300
182655fad8
Updated tests.
Wael Karram
2022-07-23 21:27:09 +0300
2eac7bd96a
Bugfixes for linked lists.
Wael Karram
2022-07-23 21:24:21 +0300
d3633421aa
Added more file utilities.
Wael Karram
2022-07-23 21:23:35 +0300
27046e6bbb
Implemented strcatarr function to concatinate an array of strings into one string.
Wael Karram
2022-03-26 12:58:42 +0300
c680d07ba4
Implemented string append function.
Wael Karram
2022-03-26 12:16:46 +0300
d3562af7ea
More work on RB trees, still far from done, and updated flag options to be later explored.
wael
2022-03-06 11:45:20 +0200
4c9511ab78
Updated binary search trees much like binary trees (check previous commit), but still need to write tests thereof.
wael
2022-03-05 22:05:09 +0200
ece6520a94
Updated binary tree, better debug flow and faster non-debug builds, with added const and inline optimizations where applicable.
wael
2022-03-05 19:27:21 +0200
023b14e194
Define a max macro (within a header) in utils.
wael
2022-03-05 17:07:41 +0200
cd6121019b
Update safe string copy for better debug flow and fix filename typo.
wael
2022-03-05 16:52:37 +0200
d1b2cb96a6
Update stack: better debugging and faster runtime performance.
wael
2022-02-19 19:02:10 +0200
1957808b0e
Update makefile to enable better testing builds, still need to implement regular builds with performace measurement.
wael
2022-02-19 17:51:11 +0200
5c54cb8e0a
Update vector to have less runtime checks and make them into debug-only checks instead.
wael
2022-02-19 17:50:06 +0200
ac078dc1f4
Update roadmap and makefile (not done yet).
wael
2022-02-16 17:08:16 +0200
df26c1cf4b
More streamlining of queue.
wael
2022-02-16 17:07:51 +0200
b61eb5a701
More streamlining of RB Tree header.
wael
2022-02-16 17:07:29 +0200
c5ff983bc2
More streamlining of single linked lists.
wael
2022-02-16 17:07:05 +0200
ac7e772a05
More streamlining of double linked lists.
wael
2022-02-16 17:05:29 +0200
30ad230ade
More work on single linked lists, added more clearing function.
wael
2022-02-16 16:51:32 +0200
4c394f94b5
Cleaned up the double linked lists code, now does minimal checking at runtime and levareges assertions for wider checks in debug mode.
wael
2022-02-16 13:46:11 +0200
56e195c9b4
Streamlined single linked lists some more.
wael
2022-02-16 13:45:08 +0200
aaa1b8bb5d
Bulk of the work on Red-Black trees has been done, needs to be finished and tested still.
wael
2022-02-12 17:16:35 +0200
cf57df8f27
Optimized and slimmed down single linked lists, similar work to follow. Allows for better debugging flow too.
wael
2022-02-12 17:15:25 +0200
77b9e2e264
Start of work on red-black trees.
wael
2022-01-30 15:17:35 +0200
829049ed3f
More work on max heap.
wael
2022-01-30 15:17:00 +0200
a25860a4ac
More work on max heap.
wael
2022-01-29 20:59:13 +0200
f3c3735e47
Updated tests for heaps and BSTs.
wael
2022-01-29 20:58:37 +0200
d25af752db
Updated progress.
wael
2022-01-29 20:57:39 +0200
269259adb2
Fixed a bug in queue tests, queue is now tested and working.
wael
2022-01-05 18:06:50 +0200
48c240315f
Clean up of double linked lists, with expansion of length to size_t instead of int.
wael
2022-01-05 17:47:42 +0200
87cd5c3f45
Cleaned single linked list up.
wael
2022-01-05 16:43:18 +0200
8ae807fb89
More fixes to queue, still needs fixing serialization/enqueuing.
wael
2022-01-05 16:15:46 +0200
4db662556a
Got queue tests to compile and run, still needs debugging.
wael
2022-01-03 23:16:15 +0200
d6658187fb
Cleanup for single linked list tests.
wael
2022-01-03 23:15:16 +0200
58566f3a87
Work on getting queue closer to compile.
wael
2022-01-03 22:53:52 +0200
b8278330db
Fixed serialization code for double linked lists and updated tests.
wael
2022-01-03 22:50:13 +0200
106b1817b2
Slight test code improvements for single linked list.
wael
2022-01-03 22:49:28 +0200
14a4162fc3
Rearchitectured and fixed single linked lists (serialization), next commits shall fix the same issue in other structures.
wael
2022-01-03 16:33:56 +0200
d660572fe2
Started fixing the serialization functions in lists, still not done.
wael
2022-01-03 15:14:57 +0200
e1e301fa14
Work on getting queue closer to compile.
wael
2022-01-02 17:10:46 +0200
07f27486dd
Updated progress
wael
2022-01-02 17:09:59 +0200
7af8990e67
More implementation code for heaps.
wael
2022-01-02 17:09:36 +0200
48dcdeeeb9
Fixed bugs in vector, passes the tests now.
wael
2022-01-02 13:08:23 +0200
913fa38663
Started fixing bugs in vector, still not done (check TODO in vector.c).
wael
2021-12-31 18:49:02 +0200
599b92d77d
Further improvements to max heap, still needs core implementation of adding and deleting data (last outstanding issue).
wael
2021-12-31 17:23:53 +0200
6a5855e4cd
Implemented more max heap functions and improved the already implemented ones (const, inline, static \- mostly)
wael
2021-12-30 11:04:08 +0200
7939f40418
Updated roadmap
wael
2021-12-30 11:00:35 +0200
7c021cd64d
Got vector to compile and run - needs testing still!
wael
2021-12-17 21:31:50 +0200
042f8d7c29
Added tests for vectors
wael
2021-12-17 21:31:20 +0200
ca81bee6f3
Updated string copying function and documentation thereof.
wael
2021-12-16 12:52:51 +0200
7a6b2e7fb8
Fixed a bug in delete_from_vector.
wael
2021-12-16 12:36:16 +0200
7f1b13d566
Implemented vectors, needs testing still - updated roadmap
wael
2021-12-16 12:29:45 +0200
778e7494ef
Const-correctness for vector and implemented some more functions.
wael
2021-12-13 17:09:39 +0200
0064de87d6
More vector work and update TODO items.
wael
2021-12-13 15:15:47 +0200
414d491ee9
Starting implementing vector compacting.
wael
2021-12-12 18:27:33 +0200
db6826af9c
Implemented vector append.
wael
2021-12-12 17:08:53 +0200
3b5fb5b923
Implemented vector growing and checks for growth/shrinking.
wael
2021-12-11 20:18:34 +0200
7a33a2f0e8
Improvement on vectors
wael
2021-12-11 13:56:11 +0200
fdbc851f5f
Updated heap implementation and started implementing vectors
wael
2021-12-01 12:59:48 +0200
cc556de1ea
More heap work
wael
2021-12-01 11:21:15 +0200
d2e629bec6
More copyright stuff
wael
2021-11-25 14:27:12 +0200
d64775e0d1
Added more copyright notices
wael
2021-11-25 14:06:35 +0200
cb6f29b655
Added more copyright notices
wael
2021-11-25 13:54:53 +0200
19d225fd31
fix names
wael
2021-11-25 12:55:20 +0200
3e0154a0eb
Added initial implementation with include guards
wael
2021-11-25 12:46:26 +0200
08c34ff674
Added heaps and added include guards to committed files.
wael
2021-11-25 12:45:33 +0200
b27726646f
Update README
wael
2021-11-22 19:36:08 +0200
8bd52da14e
More test improvements (binary search and quick sort).
wael
2021-11-22 19:33:42 +0200
e853c86771
Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs.
wael
2021-11-22 19:32:54 +0200
8701a00fdf
Added max heap header
wael
2021-11-22 19:28:40 +0200
5983740795
Expand compilation parameters to include static analysis on most tests (lists are holdouts though - too complex), fix a regression in binary_search_trees and reformat the code.
wael
2021-11-18 12:02:43 +0200
5b4a160e4d
Updated notes, to enable more code analysis in the future.
wael
2021-11-17 09:09:47 +0200
5af865564d
Fixed the binary search tests and function, tested and operational now.
wael
2021-11-15 15:09:05 +0200
8f04b93fae
Got the tests for binary search to compile, needs debugging (failing some assertions).
wael
2021-11-15 13:34:49 +0200
c179b2d67e
More work to make the binary search tests compile.
wael
2021-11-11 12:29:43 +0200
2c881d91c3
Start getting binary_search_tests into a state in which they compile.
wael
2021-11-11 10:53:02 +0200