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 +792 -40

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

Owner

Copy link

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

feat(heap): code skeleton 050e99b413

refactor(heap): properly organised code 6823050c2f

chore: allow tests to access internal methods ef625ed14e

chore: updated readme 2cc974accc

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

chore: better separate ci jobs 8609769389

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

docs: added docstrings to public headers 13a63d548c

chore: some reorganising d11d074960

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

chore: make lint job check for warnings 0c673a2751

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

chore: improve ci lint 16b78b8431

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

wip heap insert dbdc7c9ebe

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

fix(heap): some insert fixes 3c8c33b47a

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

chore: separate target for each test binary 6cf4eaaf0b

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

feat(heap): not quite working pop 09c488aa0f

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

shit's not working 0ec37a89f2

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

test(heap): some more tests to expose flaws dc557f57ab

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

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

fix(heap): finally fixed that pop bug 05b96d1fd6

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

docs(heap): add readme a6bdd39776

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

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

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

chore: some nitpicking d77b3e4fee

feat(heap): thread-safety features 5b2ce6acaa

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

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

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

Jef Roosens referenced this pull request 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

This repository is archived. You cannot comment on pull requests.

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 labels

Idea

Roadmap

bug

duplicate

enhancement

help wanted

invalid

question

wontfix

Milestone

Clear milestone

No items

No milestone

Projects

Clear projects

No items

No project

Assignees

Clear assignees

No assignees

1 participant

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

No description provided.