replace underscore with dash for my bril program's name, to be cohere…

…nt with others; mention major-elm in the docs
sampsyo · Aug 31, 2023 · 262ea10 · 262ea10
1 parent d02c3b3
commit 262ea10
Show file tree

Hide file tree

Showing 4 changed files with 1 addition and 0 deletions.
diff --git a/benchmarks/mem/major_elm.bril → benchmarks/mem/major-elm.bril b/benchmarks/mem/major_elm.bril → benchmarks/mem/major-elm.bril
diff --git a/benchmarks/mem/major_elm.out → benchmarks/mem/major-elm.out b/benchmarks/mem/major_elm.out → benchmarks/mem/major-elm.out
diff --git a/benchmarks/mem/major_elm.prof → benchmarks/mem/major-elm.prof b/benchmarks/mem/major_elm.prof → benchmarks/mem/major-elm.prof
diff --git a/docs/tools/bench.md b/docs/tools/bench.md
@@ -34,6 +34,7 @@ The current benchmarks are:
 * `gcd`: Calculate Greatest Common Divisor (GCD) of two input positive integer using [Euclidean algorithm][euclidean_into].
 * `hanoi`: Print the solution to the *n*-disk [Tower of Hanoi][hanoi] puzzle.
 * `loopfact`: Compute *n!* imperatively using a loop.
+* `major-elm`: Find the majority element in an array using [a linear time voting algorithm](https://www.cs.utexas.edu/~moore/best-ideas/mjrty/).
 * `mandelbrot`: Generates a really low resolution, ascii, [mandelbrot set][mandelbrot].
 * `mat-inv` : Calculates the inverse of a 3x3 matrix and prints it out.
 * `mat-mul`: Multiplies two `nxn` matrices using the [naive][matmul] matrix multiplication algorithm. The matrices are randomly generated using a [linear congruential generator][rng].