Skip to content

A case study on memoization, compression and multithreading sync primitives in C++

Notifications You must be signed in to change notification settings

torotonnato/collatz-stopping-time

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

collatz-stopping-time

A case study on memoization, compression and multithreaded sync primitives in C++. The program computes the maximum stopping time of all integers below 1'000'000'000.
The main goal of this small project is to study various optimizations to reduce the runtime of the algorithm.
See the source code and the comments.

Extra

A small program to render a limited collatz tree to a dot file. Here is the dot file rendered using graphviz's force-directed layout algorithm.

A collatz tree

About

A case study on memoization, compression and multithreading sync primitives in C++

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published