Commit Graph

59 Commits (dev)

Author SHA1 Message Date
Jef Roosens f376aedaee Merge pull request 'Red-black tree' (#5) from Chewing_Bever/libvieter:red-black-tree 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: #5
2023-03-07 12:08:49 +01:00
Jef Roosens 38e84afd1d
fix: also lint internal header files
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-02-23 10:13:58 +01:00
Jef Roosens d9402ced54 test(tree): add random insert test
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-02-02 15:52:59 +01:00
Jef Roosens a6ed89d8cd
feat(tree): add tree iterator
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-02-02 14:10:35 +01:00
Jef Roosens ef5037f941
chore(tree): some small cleanups
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-02-01 23:24:22 +01:00
Jef Roosens bee520a781
fix(tree): working balanced remove
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-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
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-30 12:28:08 +01:00
Jef Roosens 1d458c68a4
feat(tree): start of balanced removal
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-29 21:34:44 +01:00
Jef Roosens b74a4e9326
refactor(tree): bit more cleanup
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-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
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-28 19:28:35 +01:00
Jef Roosens 89d1c9cdca chore: add license
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-28 12:02:52 +01:00
Jef Roosens 3bf3150b4a
test: rename some stuff; separate cron part tests
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-28 09:30:35 +01:00
Jef Roosens adfdca18da
docs(tree): add function docstrings
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-28 09:09:17 +01:00
Jef Roosens e4e92b3e57
refactor(tree): proper filenames
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 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
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