stdcbench is a benchmark for C implementations. It was created due to some problems in existing benchmarks. For more information and background see:
Philipp K. Krause, "stdcbench - A Benchmark for Small Systems", SCOPES '18: 20th International Workshop on Software and Compilers for Embedded Systems.
rw calculates rank-width and rank-decompositions. It is based on ideas from "Computing rank-width exactly" by Sang-il Oum, "Sopra una formula numerica" by Ernesto Pascal, "Generation of a Vector from the Lexicographical Index" by B.P. Buckles and M. Lybanon and "Fast additions on masked integers" by
... [More] Michael D. Adams and David S. Wise.
On 2009's computers it works quite well up to graph sizes of about 28 nodes. Runtime and memory usage are exponential in the graph size. [Less]
This site uses cookies to give you the best possible experience.
By using the site, you consent to our use of cookies.
For more information, please see our
Privacy Policy