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 |
|
wael
|
c723ad32bf
|
Simplified and fixed the swap function, also fixed the bubble sort code.
|
2021-10-08 23:09:11 +03:00 |
|
wael
|
233b303bff
|
Got the bubble sort tests somewhat compiling (needs two consecutive invokations to compile), need to fix implementation bugs in there still.
|
2021-10-03 19:52:32 +03:00 |
|
wael
|
06c58d8995
|
Improved bubble sort code, still need to figure out how to get the linker to link it against all the support code.
|
2021-10-02 21:03:05 +03:00 |
|
wael
|
4116a6cfbf
|
Fixed debug flag for quick sort tests, still need to figure out timing prints and calulations.
|
2021-10-02 21:01:56 +03:00 |
|
wael
|
9fa6a7866c
|
Create a generic void-swapping function.
|
2021-10-02 21:00:53 +03:00 |
|
wael
|
6fa1a46078
|
Improve tests for quick sort, expand make file, and start fixing bubble sort test.
|
2021-09-30 22:02:42 +03:00 |
|
wael
|
6fc1db3dea
|
Fix type in time function struct.
|
2021-09-30 22:01:57 +03:00 |
|
wael
|
42383ceec6
|
Simplified quick sort implementation.
|
2021-09-30 22:01:18 +03:00 |
|
wael
|
d941802534
|
Start simplifying bubble sort implementation.
|
2021-09-30 22:00:48 +03:00 |
|
wael
|
7991eb8015
|
Add function (and initial framework) for printing integer arrays
|
2021-09-30 22:00:13 +03:00 |
|
wael
|
9bab5c476f
|
Updated progress and notes.
|
2021-09-29 22:08:50 +03:00 |
|
wael
|
4e8763376b
|
Quick Sort tested and working, copy the changes to other sorting functions and their test code in the next commit.
|
2021-09-29 22:07:37 +03:00 |
|
wael
|
ca8c720759
|
Remove the option to copy the array from quick_sort, to be done in all other sorting functions, as that made the code needlessly complicated and prone to failure, still the tests need refactoring - as do the other sorting functions.
|
2021-09-29 21:52:24 +03:00 |
|
wael
|
d772e8c9dc
|
Expanded makefile to cover all cases.
|
2021-09-29 18:06:25 +03:00 |
|
wael
|
03a9b6b995
|
Initial makefile written.
|
2021-09-28 20:02:42 +03:00 |
|