57 Commits (d9402ced54c44961b70e6559321e6d42fb9b14f3)

All Branches

Search

Author	SHA1	Message	Date
Jef Roosens	d9402ced54	test(tree): add random insert test	2023-02-02 15:52:59 +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	89d1c9cdca	chore: add license	2023-01-28 12:02:52 +01:00
Jef Roosens	3bf3150b4a	test: rename some stuff; separate cron part tests	2023-01-28 09:30:35 +01:00
Jef Roosens	adfdca18da	docs(tree): add function docstrings	2023-01-28 09:09:17 +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	379a05a7b6	Merge pull request 'Binomial heap' (#4) from Chewing_Bever/libvieter:min-heap into dev ... Reviewed-on: #4	2023-01-27 22:32:02 +01:00
Jef Roosens	167611e6fa	test(heap): test insert after every pop just in case	2023-01-27 21:59:09 +01:00
Jef Roosens	5b2ce6acaa	feat(heap): thread-safety features	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	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	6cf4eaaf0b	chore: separate target for each test binary	2023-01-24 14:06:46 +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	16b78b8431	chore: improve ci lint	2023-01-22 13:02:11 +01:00
Jef Roosens	0c673a2751	chore: make lint job check for warnings	2023-01-22 12:46:09 +01:00
Jef Roosens	d11d074960	chore: some reorganising	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	2023-01-22 12:17:56 +01:00
Jef Roosens	2cc974accc	chore: updated readme	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	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