1
0
Fork 0
Commit Graph

172 Commits

Author SHA1 Message Date
wael 7939f40418
Updated roadmap 2021-12-30 11:00:35 +02:00
wael 7c021cd64d
Got vector to compile and run - needs testing still! 2021-12-17 21:31:50 +02:00
wael 042f8d7c29
Added tests for vectors 2021-12-17 21:31:20 +02:00
wael ca81bee6f3 Updated string copying function and documentation thereof. 2021-12-16 12:52:51 +02:00
wael 7a6b2e7fb8
Fixed a bug in delete_from_vector. 2021-12-16 12:36:16 +02:00
wael 7f1b13d566
Implemented vectors, needs testing still - updated roadmap 2021-12-16 12:29:45 +02:00
wael 778e7494ef
Const-correctness for vector and implemented some more functions. 2021-12-13 17:09:39 +02:00
wael 0064de87d6 More vector work and update TODO items. 2021-12-13 15:15:47 +02:00
wael 414d491ee9
Starting implementing vector compacting. 2021-12-12 18:27:33 +02:00
wael db6826af9c
Implemented vector append. 2021-12-12 17:08:53 +02:00
wael 3b5fb5b923
Implemented vector growing and checks for growth/shrinking. 2021-12-11 20:18:34 +02:00
wael 7a33a2f0e8 Improvement on vectors 2021-12-11 13:56:11 +02:00
wael fdbc851f5f Updated heap implementation and started implementing vectors 2021-12-01 12:59:48 +02:00
wael cc556de1ea More heap work 2021-12-01 11:21:15 +02:00
wael d2e629bec6 More copyright stuff 2021-11-25 14:27:12 +02:00
wael d64775e0d1 Added more copyright notices 2021-11-25 14:06:35 +02:00
wael cb6f29b655 Added more copyright notices 2021-11-25 13:54:53 +02:00
wael 19d225fd31 fix names 2021-11-25 12:55:20 +02:00
wael 3e0154a0eb Added initial implementation with include guards 2021-11-25 12:46:26 +02:00
wael 08c34ff674 Added heaps and added include guards to committed files. 2021-11-25 12:45:33 +02:00
wael b27726646f Update README 2021-11-22 19:36:08 +02:00
wael 8bd52da14e More test improvements (binary search and quick sort). 2021-11-22 19:33:42 +02:00
wael e853c86771 Added license (GPLv3-only), still have to add notice to the rest of the files and license to the docs. 2021-11-22 19:32:54 +02:00
wael 8701a00fdf Added max heap header 2021-11-22 19:28:40 +02:00
wael 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. 2021-11-18 12:02:43 +02:00
wael 5b4a160e4d Updated notes, to enable more code analysis in the future. 2021-11-17 09:09:47 +02:00
wael 5af865564d Fixed the binary search tests and function, tested and operational now. 2021-11-15 15:09:05 +02:00
wael 8f04b93fae Got the tests for binary search to compile, needs debugging (failing some assertions). 2021-11-15 13:34:49 +02:00
wael c179b2d67e More work to make the binary search tests compile. 2021-11-11 12:29:43 +02:00
wael 2c881d91c3 Start getting binary_search_tests into a state in which they compile. 2021-11-11 10:53:02 +02:00
wael 156031d9ab Initial code to separate output files into a directory with a mirrored internal structure. 2021-11-10 12:21:09 +02:00
wael 1294081819 Cleaner formatting in docs. 2021-11-10 12:10:34 +02:00
wael 9de0cd367d Update documentation and add docs for binary search. 2021-11-10 12:03:47 +02:00
wael acbef5d0ec Clean up TODO items 2021-11-07 14:47:00 +02:00
wael f631feca97 Fixed bubble sort test return codes, updated progress, and added a script to locate TODO items. 2021-11-01 13:42:28 +02:00
wael e7e25842dc Update README 2021-10-31 17:51:22 +02:00
Wael Karram 4762062424 Update README 2021-10-25 17:03:26 +03:00
Wael Karram 99d8e4e76c Finished implementing queue and tests thereof, just need to run them and fix the problems (that'll surely arise). 2021-10-25 16:51:53 +03:00
Wael Karram a9dd1808bc More work on queues, still not finished! 2021-10-25 15:19:28 +03:00
Wael Karram 3e366e1748 Update progress. 2021-10-21 12:32:35 +03:00
Wael Karram c00fda9ea2 Fix the single and double linked list implementations - this means that queue should be OK, but that still needs testing. 2021-10-21 12:32:13 +03:00
Wael Karram 19c00492d4 Implemented testing for binary search. code still needs fixing! 2021-10-20 14:51:21 +03:00
Wael Karram 333521e25d Finished implementing binary search, need to implement tests for it still. 2021-10-20 12:48:34 +03:00
Wael Karram 6d667cf75a Initial implementation for binary search - still not done. 2021-10-20 11:18:22 +03:00
Wael Karram d24da97b49 Added serialization code to the list data structures, needs further testing and fixes. 2021-10-20 10:45:42 +03:00
Wael Karram 0ae35dfff6 More work on queues. 2021-10-17 15:15:21 +03:00
Wael Karram abcb3e98f7 Initial Queue implementation. 2021-10-17 14:55:37 +03:00
Wael Karram c976c052b3 Header implementation for AVL trees. 2021-10-17 13:42:21 +03:00
wael 03bb02d7ac Added note about TCC, should add support to it down the road. 2021-10-14 12:47:41 +03:00
wael 9c2944fec2 Fix merge sort header. 2021-10-14 12:47:14 +03:00