Commit graph

59 commits

Author SHA1 Message Date
caee502382
refactor: move dynarray into own module
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-02-23 09:54:50 +01:00
e5f0ac8dec fix: Plug memory leaks and fix strings that were not null terminated.
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-02-02 19:29:34 +00:00
b9dbb8af5c fix: Initialised variable to keep CI from breaking (again).
Some checks failed
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline failed
2023-02-02 12:45:32 +00:00
da7e41e8ca refactor: Package extension now depends on what compression method was detected.
Some checks failed
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline failed
ci/woodpecker/pr/test-mem unknown status
2023-02-02 11:42:00 +00:00
c0925fec14 fix: Initialise variables to keep CI from breaking.
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-02-02 11:02:31 +00:00
655daff485
chore(package): ran fmt
Some checks failed
ci/woodpecker/pr/test Pipeline failed
ci/woodpecker/pr/test-mem unknown status
ci/woodpecker/pr/lint Pipeline was successful
2023-02-02 11:17:16 +01:00
bfa1130478
refactor: separate directory for thirdparty code 2023-02-02 11:16:47 +01:00
031e28ed33 refactor: Hashing function now streams data into hasher instead of doing it in one go.
Some checks failed
ci/woodpecker/pr/test Pipeline failed
ci/woodpecker/pr/test-mem unknown status
ci/woodpecker/pr/lint Pipeline failed
2023-01-31 21:09:47 +00:00
41fabe21a2 refactor: Package archive parser now returns meaningful error enums in case of failure. 2023-01-31 21:08:09 +00:00
e4d6ffc403 fix: Using snprintf while ignoring its return value could lead to valid inputs getting truncated. 2023-01-31 21:00:08 +00:00
307e7ba6e9 fix: Initialise array pointers to 0 before performing check on them. 2023-01-31 20:41:05 +00:00
4cacb1534f chore: Also renamed structs to follow naming conventions.
Some checks failed
ci/woodpecker/pr/test Pipeline failed
ci/woodpecker/pr/test-mem unknown status
ci/woodpecker/pr/lint Pipeline failed
2023-01-29 12:45:48 +00:00
de1227b97b refactor: Added free function for package struct.
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
While going through with the renaming, I saw that I actually forgot to implement that part.
2023-01-29 11:55:22 +00:00
4812cde905 chore: Package module now follows the naming and structure conventions of libvieter. 2023-01-29 11:48:59 +00:00
b87d6b1542 refactor: Subsituted old hash generation with a proper implementation.
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-28 22:01:00 +00:00
72fea90e13 fix: strcat can not be used on uninitialised strings in non-musl environments.
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-28 10:28:41 +00:00
b25da21fd1 chore: fix merge marker in makefile
Some checks failed
ci/woodpecker/pr/lint Pipeline failed
ci/woodpecker/pr/test Pipeline failed
ci/woodpecker/pr/test-mem unknown status
2023-01-28 09:58:32 +01:00
9452fea2ab fix: Somehow, test file changed line endings to CRLF. Changed it back to LF.
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-27 22:24:54 +00:00
10eb08b8e4 chore: Rebase to dev branch with binomial heap PR. 2023-01-27 22:23:23 +00:00
d1a8ba7737 refactor: Added SHA256 to package description file. 2023-01-27 22:17:57 +00:00
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
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
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
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
276fa99e4b refactor: Add original .c package files by Jef. 2023-01-27 22:17:57 +00:00
379a05a7b6 Merge pull request 'Binomial heap' (#4) from Chewing_Bever/libvieter:min-heap into dev
Some checks are pending
ci/woodpecker/push/lint Pipeline is pending
ci/woodpecker/push/test-mem Pipeline is pending
ci/woodpecker/push/test Pipeline is pending
Reviewed-on: #4
2023-01-27 22:32:02 +01:00
167611e6fa
test(heap): test insert after every pop just in case
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-01-27 21:59:09 +01:00
5b2ce6acaa
feat(heap): thread-safety features
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-27 21:23:32 +01:00
d77b3e4fee
chore: some nitpicking 2023-01-27 20:50:23 +01:00
ab418e57b3
test: also test with -O3 which can produce extra errors
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-01-26 12:24:34 +01:00
a6bdd39776
docs(heap): add readme
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-26 11:03:41 +01:00
05b96d1fd6
fix(heap): finally fixed that pop bug
All checks were successful
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-01-26 10:21:30 +01:00
3ec2e76af9
refactor(heap): some better variable names; some more tests 2023-01-25 22:12:22 +01:00
dc557f57ab
test(heap): some more tests to expose flaws
Some checks are pending
ci/woodpecker/pr/lint Pipeline is pending
ci/woodpecker/pr/test-mem Pipeline is pending
ci/woodpecker/pr/test Pipeline is pending
2023-01-25 20:49:18 +01:00
63100c5b99
test(heap): add random test that exposes some faults
Some checks failed
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline failed
ci/woodpecker/pr/test-mem unknown status
2023-01-24 21:19:08 +01:00
6845e67cb6
feat(heap): possibly working pop 2023-01-24 21:02:29 +01:00
95d8c9972b
refactor(heap): combine tree and node into single struct 2023-01-24 17:22:11 +01:00
09c488aa0f
feat(heap): not quite working pop 2023-01-24 17:01:37 +01:00
6cf4eaaf0b
chore: separate target for each test binary
Some checks failed
ci/woodpecker/pr/lint Pipeline failed
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline failed
2023-01-24 14:06:46 +01:00
3c8c33b47a
fix(heap): some insert fixes
Some checks failed
ci/woodpecker/pr/lint Pipeline failed
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
2023-01-24 12:07:30 +01:00
c1ad26cf0c
feat(heap): initially working insert
Some checks failed
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline was successful
ci/woodpecker/pr/lint Pipeline failed
2023-01-24 07:53:51 +01:00
16b78b8431 chore: improve ci lint
Some checks failed
ci/woodpecker/pr/lint Pipeline failed
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline failed
2023-01-22 13:02:11 +01:00
0c673a2751 chore: make lint job check for warnings
Some checks failed
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline failed
ci/woodpecker/pr/lint Pipeline failed
2023-01-22 12:46:09 +01:00
d11d074960 chore: some reorganising
Some checks failed
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline failed
2023-01-22 12:35:55 +01:00
13a63d548c docs: added docstrings to public headers 2023-01-22 12:32:47 +01:00
8609769389 chore: better separate ci jobs
Some checks failed
ci/woodpecker/pr/lint Pipeline was successful
ci/woodpecker/pr/test Pipeline was successful
ci/woodpecker/pr/test-mem Pipeline failed
2023-01-22 12:17:56 +01:00
2cc974accc chore: updated readme
All checks were successful
ci/woodpecker/pr/woodpecker Pipeline was successful
2023-01-22 11:56:11 +01:00
ef625ed14e chore: allow tests to access internal methods 2023-01-22 10:10:17 +01:00
6823050c2f refactor(heap): properly organised code 2023-01-22 09:40:35 +01:00
050e99b413 feat(heap): code skeleton 2023-01-21 16:31:22 +01:00