1
0
Fork 0

Commit Graph

  • 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