Skip to content

harvard-cs205/connected-components-contest

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Harvard CS205 Connected Components

Results (Wikipedia dataset)

Submission Author Time (secs)
LameDefault Ray 16.6

To get started

Clone this repository.

Download these files:

Links is an (130148107, 2) array of np.uint32_t, generated by preprocess_to_npz.py. Self-links have been removed.

You can run the code with "python connected.py".

To submit new algorithms

To submit a new algorithm, send mail to [email protected] with your new .pyx file. You can use any OpenMP constructs you would like to. If you need AVX (or some other build change), contact us, we will discuss.

Times will be collected on dual Xeon machine (X5550, 2.67GHz, 4 cores each, 2 hardware threads per core, 16-threads total). We'll run through the data 10 times (as in connected.py), and report the total time, above.

We may use other datasets, in the future.

Be sure to give your submission a catchy name.

About

Fastest Connected Components Implementation Leaderboard

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages