Commit Graph

42 Commits (9452fea2abb3b0a2db0eee76dd4f075fff85d579)

Author SHA1 Message Date
GreekStapler 9452fea2ab fix: Somehow, test file changed line endings to CRLF. Changed it back to LF.
ci/woodpecker/pr/lint Pipeline is pending Details
ci/woodpecker/pr/test-mem Pipeline is pending Details
ci/woodpecker/pr/test Pipeline is pending Details
2023-01-27 22:24:54 +00:00
GreekStapler 10eb08b8e4 chore: Rebase to dev branch with binomial heap PR. 2023-01-27 22:23:23 +00:00
GreekStapler d1a8ba7737 refactor: Added SHA256 to package description file. 2023-01-27 22:17:57 +00:00
GreekStapler 2ce7a819a9 refactor: Decided to not return char** in function that creates the package description after all, now returns char*.
The method I was trying started to irk me when I thought of creating a test unit for it. Also fixed some other issues I found in the package_to_description function (SHA256SUM section still missing).
2023-01-27 22:17:57 +00:00
GreekStapler 2d6ac2ac19 fix: Took a very long time finding a very annyoing bug because realloc is the devil. 2023-01-27 22:17:57 +00:00
GreekStapler 6d731d788c refactor: Created function that will return the char ** (originally char *) that will be used to make the description file. Also removed free that was resulting in a crash. 2023-01-27 22:17:57 +00:00
GreekStapler a60c923547 refactor: Modified .PKGINFO parser not to rely on gotos and continues. Parser is now optimistic and assumes .PKGINFO file is valid.
After my changes to the macros, they still feel a bit hacky, but I'm content with them. I also changed the parser to assume the .PKGINFO files are always valid because they are automatically generated. The parser also assumes the same fields will always appear in the same fixed order. I made this change after checking how makepkg generated this file.
2023-01-27 22:17:57 +00:00
GreekStapler 276fa99e4b refactor: Add original .c package files by Jef. 2023-01-27 22:17:57 +00:00
Jef Roosens 379a05a7b6 Merge pull request 'Binomial heap' (#4) from Chewing_Bever/libvieter:min-heap into dev
ci/woodpecker/push/lint Pipeline is pending Details
ci/woodpecker/push/test-mem Pipeline is pending Details
ci/woodpecker/push/test Pipeline is pending Details
Reviewed-on: #4
2023-01-27 22:32:02 +01:00
Jef Roosens 167611e6fa
test(heap): test insert after every pop just in case
ci/woodpecker/pr/lint Pipeline was successful Details
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline was successful Details
2023-01-27 21:59:09 +01:00
Jef Roosens 5b2ce6acaa
feat(heap): thread-safety features
ci/woodpecker/pr/lint Pipeline is pending Details
ci/woodpecker/pr/test-mem Pipeline is pending Details
ci/woodpecker/pr/test Pipeline is pending Details
2023-01-27 21:23:32 +01:00
Jef Roosens d77b3e4fee
chore: some nitpicking 2023-01-27 20:50:23 +01:00
Jef Roosens ab418e57b3
test: also test with -O3 which can produce extra errors
ci/woodpecker/pr/lint Pipeline was successful Details
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline was successful Details
2023-01-26 12:24:34 +01:00
Jef Roosens a6bdd39776
docs(heap): add readme
ci/woodpecker/pr/lint Pipeline is pending Details
ci/woodpecker/pr/test-mem Pipeline is pending Details
ci/woodpecker/pr/test Pipeline is pending Details
2023-01-26 11:03:41 +01:00
Jef Roosens 05b96d1fd6
fix(heap): finally fixed that pop bug
ci/woodpecker/pr/lint Pipeline was successful Details
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline was successful Details
2023-01-26 10:21:30 +01:00
Jef Roosens 3ec2e76af9
refactor(heap): some better variable names; some more tests 2023-01-25 22:12:22 +01:00
Jef Roosens dc557f57ab
test(heap): some more tests to expose flaws
ci/woodpecker/pr/lint Pipeline is pending Details
ci/woodpecker/pr/test-mem Pipeline is pending Details
ci/woodpecker/pr/test Pipeline is pending Details
2023-01-25 20:49:18 +01:00
Jef Roosens 63100c5b99
test(heap): add random test that exposes some faults
ci/woodpecker/pr/lint Pipeline was successful Details
ci/woodpecker/pr/test Pipeline failed Details
ci/woodpecker/pr/test-mem unknown status Details
2023-01-24 21:19:08 +01:00
Jef Roosens 6845e67cb6
feat(heap): possibly working pop 2023-01-24 21:02:29 +01:00
Jef Roosens 95d8c9972b
refactor(heap): combine tree and node into single struct 2023-01-24 17:22:11 +01:00
Jef Roosens 09c488aa0f
feat(heap): not quite working pop 2023-01-24 17:01:37 +01:00
Jef Roosens 6cf4eaaf0b
chore: separate target for each test binary
ci/woodpecker/pr/lint Pipeline failed Details
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline failed Details
2023-01-24 14:06:46 +01:00
Jef Roosens 3c8c33b47a
fix(heap): some insert fixes
ci/woodpecker/pr/lint Pipeline failed Details
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline was successful Details
2023-01-24 12:07:30 +01:00
Jef Roosens c1ad26cf0c
feat(heap): initially working insert
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline was successful Details
ci/woodpecker/pr/lint Pipeline failed Details
2023-01-24 07:53:51 +01:00
Jef Roosens 16b78b8431 chore: improve ci lint
ci/woodpecker/pr/lint Pipeline failed Details
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline failed Details
2023-01-22 13:02:11 +01:00
Jef Roosens 0c673a2751 chore: make lint job check for warnings
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline failed Details
ci/woodpecker/pr/lint Pipeline failed Details
2023-01-22 12:46:09 +01:00
Jef Roosens d11d074960 chore: some reorganising
ci/woodpecker/pr/lint Pipeline was successful Details
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline failed Details
2023-01-22 12:35:55 +01:00
Jef Roosens 13a63d548c docs: added docstrings to public headers 2023-01-22 12:32:47 +01:00
Jef Roosens 8609769389 chore: better separate ci jobs
ci/woodpecker/pr/lint Pipeline was successful Details
ci/woodpecker/pr/test Pipeline was successful Details
ci/woodpecker/pr/test-mem Pipeline failed Details
2023-01-22 12:17:56 +01:00
Jef Roosens 2cc974accc chore: updated readme
ci/woodpecker/pr/woodpecker Pipeline was successful Details
2023-01-22 11:56:11 +01:00
Jef Roosens ef625ed14e chore: allow tests to access internal methods 2023-01-22 10:10:17 +01:00
Jef Roosens 6823050c2f refactor(heap): properly organised code 2023-01-22 09:40:35 +01:00
Jef Roosens 050e99b413 feat(heap): code skeleton 2023-01-21 16:31:22 +01:00
Jef Roosens ad8c37c9ea chore: added woodpecker config
ci/woodpecker/push/woodpecker Pipeline was successful Details
2023-01-18 17:04:45 +01:00
Jef Roosens e01b2451c6 chore: add some more config files 2023-01-18 16:58:33 +01:00
Jef Roosens 11709cc611 refactor: slightly change api 2023-01-18 14:14:39 +01:00
Jef Roosens 30e086ad6b test: started porting cron tests 2023-01-18 13:59:10 +01:00
Jef Roosens c018d8d86c
test: add structure & framework for writing tests 2023-01-18 13:08:09 +01:00
Jef Roosens 3da95a63fb
chore: add readme 2023-01-18 11:49:45 +01:00
Jef Roosens be97472dcc
chore: switch to defualt clang-format formatting 2023-01-18 11:38:34 +01:00
Jef Roosens 4d72e60515
chore: added makefile 2023-01-18 11:29:16 +01:00
Jef Roosens f50bc4a3c4
chore: added cron code 2023-01-17 23:09:06 +01:00