53 Commits (03bae825694499a601e623d565bfd0b3e2ddfa5b)

Author	SHA1	Message	Date
GreekStapler	03bae82569	refactor: Added free function for package struct. ... While going through with the renaming, I saw that I actually forgot to implement that part.	2023-03-09 22:35:03 +00:00
GreekStapler	76e4adae92	chore: Package module now follows the naming and structure conventions of libvieter.	2023-03-09 22:35:03 +00:00
GreekStapler	1ccd4101af	refactor: Subsituted old hash generation with a proper implementation.	2023-03-09 22:35:03 +00:00
GreekStapler	bbdc2fbd6e	fix: strcat can not be used on uninitialised strings in non-musl environments.	2023-03-09 22:35:03 +00:00
GreekStapler	fbbc15cf73	chore: Rebase to dev branch with binomial heap PR.	2023-03-09 22:35:03 +00:00
GreekStapler	660e711b17	refactor: Added SHA256 to package description file.	2023-03-09 22:35:03 +00:00
GreekStapler	7561a74793	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-03-09 22:35:03 +00:00
GreekStapler	01688fd546	fix: Took a very long time finding a very annyoing bug because realloc is the devil.	2023-03-09 22:35:03 +00:00
GreekStapler	edca243331	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-03-09 22:35:03 +00:00
GreekStapler	4309ad8cc5	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-03-09 22:35:03 +00:00
GreekStapler	c2313fe0be	refactor: Add original .c package files by Jef.	2023-03-09 22:35:03 +00:00
Jef Roosens	38e84afd1d	fix: also lint internal header files	2023-02-23 10:13:58 +01:00
Jef Roosens	a6ed89d8cd	feat(tree): add tree iterator	2023-02-02 14:10:35 +01:00
Jef Roosens	ef5037f941	chore(tree): some small cleanups	2023-02-01 23:24:22 +01:00
Jef Roosens	bee520a781	fix(tree): working balanced remove	2023-02-01 23:04:35 +01:00
Jef Roosens	70217bee21	fix(tree): fix wrong rotation function	2023-02-01 22:12:34 +01:00
Jef Roosens	17c2e15385	feat(tree): first attempt at wikipedia pseudo code	2023-01-30 12:28:08 +01:00
Jef Roosens	1d458c68a4	feat(tree): start of balanced removal	2023-01-29 21:34:44 +01:00
Jef Roosens	b74a4e9326	refactor(tree): bit more cleanup	2023-01-29 21:08:17 +01:00
Jef Roosens	e5130a6383	feat(tree): bit flag so children know which child they are	2023-01-29 20:57:08 +01:00
Jef Roosens	193fc4b454	refactor(tree): store children as static array instead	2023-01-29 20:33:11 +01:00
Jef Roosens	06fca6f5ae	refactor(tree): better testing code	2023-01-29 17:32:27 +01:00
Jef Roosens	3fb027715c	test(tree): validation function to use in testing	2023-01-28 19:28:35 +01:00
Jef Roosens	3bf3150b4a	test: rename some stuff; separate cron part tests	2023-01-28 09:30:35 +01:00
Jef Roosens	e4e92b3e57	refactor(tree): proper filenames	2023-01-27 22:37:57 +01:00
Jef Roosens	1ce3b47edf	feat(tree): remove works	2023-01-27 22:37:57 +01:00
Jef Roosens	1c591ac423	feat(tree): first attempt at balanced inserts	2023-01-27 22:37:55 +01:00
Jef Roosens	41bc6516fa	feat(tree): add node bit flags support	2023-01-27 22:37:24 +01:00
Jef Roosens	910d7bc3bb	feat(tree): implement free function	2023-01-27 22:37:24 +01:00
Jef Roosens	935a610b7e	feat(tree): initially working binary tree	2023-01-27 22:37:23 +01:00
Jef Roosens	98f158e1f5	feat(tree): started standard binary tree	2023-01-27 22:35:06 +01:00
Jef Roosens	df50f96983	feat: begin binary tree implementation	2023-01-27 22:34:16 +01:00
Jef Roosens	5b2ce6acaa	feat(heap): thread-safety features	2023-01-27 21:23:32 +01:00
Jef Roosens	ab418e57b3	test: also test with -O3 which can produce extra errors	2023-01-26 12:24:34 +01:00
Jef Roosens	a6bdd39776	docs(heap): add readme	2023-01-26 11:03:41 +01:00
Jef Roosens	05b96d1fd6	fix(heap): finally fixed that pop bug	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	2023-01-25 20:49:18 +01:00
Jef Roosens	63100c5b99	test(heap): add random test that exposes some faults	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	3c8c33b47a	fix(heap): some insert fixes	2023-01-24 12:07:30 +01:00
Jef Roosens	c1ad26cf0c	feat(heap): initially working insert	2023-01-24 07:53:51 +01:00
Jef Roosens	d11d074960	chore: some reorganising	2023-01-22 12:35:55 +01:00
Jef Roosens	2cc974accc	chore: updated readme	2023-01-22 11:56:11 +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	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