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

Closed
imrn99 opened this issue Nov 24, 2024 · 1 comment
Closed

[Improvement]: implement a coloring algorithm #236

imrn99 opened this issue Nov 24, 2024 · 1 comment
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
Copy link
Collaborator Author

imrn99 commented Feb 6, 2025

Integrating with coupe is probably a better idea for long term development. We'll work on thqt when needed

@imrn99 imrn99 closed this as completed Feb 6, 2025
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