Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Improvement]: implement a coloring algorithm #236

Open
imrn99 opened this issue Nov 24, 2024 · 0 comments · May be fixed by #245
Open

[Improvement]: implement a coloring algorithm #236

imrn99 opened this issue Nov 24, 2024 · 0 comments · May be fixed by #245
Assignees
Labels
improvement New feature or request

Comments

@imrn99
Copy link
Collaborator

imrn99 commented Nov 24, 2024

Scope

honeycomb-kernels (algorithms)

Side effects

no

Type of change

new feature

Affected item(s)

  • new module in honeycomb-kernels

Changes / proposals

Some form of coloring algorithm could be implemented as they both:

  1. present some characteristics that we haven't explored yet (read-heavy, possibly without edition if colors are not included in the map)
  2. are useful to other algorithms (e.g. identify independent workloads to parallelize)

vertex coloring should be first since I already identified useful cases (2)

@imrn99 imrn99 added the improvement New feature or request label Nov 24, 2024
@imrn99 imrn99 self-assigned this Nov 24, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
improvement New feature or request
Projects
None yet
1 participant