Skip to content
This repository has been archived by the owner on Dec 22, 2022. It is now read-only.

Color CPU reference + correctness checking #67

Merged
merged 1 commit into from
May 4, 2021

Conversation

bkj
Copy link
Contributor

@bkj bkj commented May 4, 2021

Per gunrock/gunrock#1004

  • CPU implementation for color
  • Correctness checking for color

Note that the CPU implementation is super slow -- so slow that we probably don't actually want to run it every time someone runs color from the command line. Can do the correctness checking w/o running the CPU implementation anyway -- by checking that all of a vertex's neighbors have different colors.

@neoblizz neoblizz merged commit 255b7d5 into gunrock:master May 4, 2021
@neoblizz neoblizz added the 🧪 testing Unit or regression testing. label Jun 26, 2022
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
🧪 testing Unit or regression testing.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

CPU reference: color
2 participants