Binomial heap #4

Merged

Jef Roosens merged 24 commits from Chewing_Bever/libvieter:min-heap into dev 2023-01-27 22:32:03 +01:00

Conversation 0 Commits 24 Files Changed 16

Jef Roosens commented 2023-01-22 12:09:11 +01:00

Owner

Binomial heap implementation to be used in the job queue.

Binomial heap implementation to be used in the job queue.

Jef Roosens added the

enhancement

label 2023-01-22 12:09:11 +01:00

Jef Roosens added 4 commits 2023-01-22 12:09:12 +01:00

050e99b413 feat(heap): code skeleton

6823050c2f refactor(heap): properly organised code

ef625ed14e chore: allow tests to access internal methods

2cc974accc chore: updated readme

Jef Roosens added 1 commit 2023-01-22 12:18:08 +01:00

8609769389 chore: better separate ci jobs

Jef Roosens added 2 commits 2023-01-22 12:36:04 +01:00

13a63d548c docs: added docstrings to public headers

d11d074960 chore: some reorganising

Jef Roosens added 1 commit 2023-01-22 12:46:23 +01:00

0c673a2751 chore: make lint job check for warnings

Jef Roosens added 1 commit 2023-01-22 13:02:22 +01:00

16b78b8431 chore: improve ci lint

Jef Roosens added 1 commit 2023-01-22 20:34:13 +01:00

dbdc7c9ebe wip heap insert

Jef Roosens force-pushed min-heap from dbdc7c9ebe to c1ad26cf0c 2023-01-24 07:54:13 +01:00 Compare

Jef Roosens added 1 commit 2023-01-24 12:07:45 +01:00

3c8c33b47a

fix(heap): some insert fixes

Jef Roosens added 1 commit 2023-01-24 14:07:10 +01:00

6cf4eaaf0b

chore: separate target for each test binary

Jef Roosens added 3 commits 2023-01-24 19:45:14 +01:00

09c488aa0f

feat(heap): not quite working pop

95d8c9972b

refactor(heap): combine tree and node into single struct

0ec37a89f2

shit's not working

Jef Roosens force-pushed min-heap from 0ec37a89f2 to 63100c5b99 2023-01-24 21:19:25 +01:00 Compare

Jef Roosens added 1 commit 2023-01-25 20:49:35 +01:00

dc557f57ab

test(heap): some more tests to expose flaws

Jef Roosens added 2 commits 2023-01-26 10:21:46 +01:00

3ec2e76af9

refactor(heap): some better variable names; some more tests

05b96d1fd6

fix(heap): finally fixed that pop bug

Jef Roosens added 1 commit 2023-01-26 11:03:56 +01:00

a6bdd39776

docs(heap): add readme

Jef Roosens changed title from WIP: binomial heap to Binomial heap 2023-01-26 11:04:18 +01:00

Jef Roosens added 1 commit 2023-01-26 12:24:53 +01:00

ab418e57b3

test: also test with -O3 which can produce extra errors

Jef Roosens added 2 commits 2023-01-27 21:23:57 +01:00

d77b3e4fee

chore: some nitpicking

5b2ce6acaa

feat(heap): thread-safety features

Jef Roosens added 1 commit 2023-01-27 22:28:28 +01:00

167611e6fa

test(heap): test insert after every pop just in case

Jef Roosens merged commit 379a05a7b6 into dev 2023-01-27 22:32:03 +01:00

Jef Roosens referenced this issue from a commit 2023-01-27 22:32:03 +01:00

Merge pull request 'Binomial heap' (#4) from Chewing_Bever/libvieter:min-heap into dev

Sign in to join this conversation.

Reviewers

No reviewers

Labels

Clear labels

  

Idea

Issue for brainstorming a new idea   

Roadmap

Tracking issue for a larger task   

bug

Something is not working   

duplicate

This issue or pull request already exists   

enhancement

New feature   

help wanted

Need some help   

invalid

Something is wrong   

question

More information is needed   

wontfix

This won't be fixed

No Label

Idea

Roadmap

bug

duplicate

enhancement

help wanted

invalid

question

wontfix

Milestone

Clear milestone

No items

No Milestone

Assignees

Clear assignees

No Assignees

1 Participants

Notifications

Subscribe

Due Date

The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Dependencies

No dependencies set.

Reference: vieter-v/libvieter#4

There is no content yet.