diff --git a/benchmarks/mem/major_elm.bril b/benchmarks/mem/major-elm.bril
similarity index 100%
rename from benchmarks/mem/major_elm.bril
rename to benchmarks/mem/major-elm.bril
diff --git a/benchmarks/mem/major_elm.out b/benchmarks/mem/major-elm.out
similarity index 100%
rename from benchmarks/mem/major_elm.out
rename to benchmarks/mem/major-elm.out
diff --git a/benchmarks/mem/major_elm.prof b/benchmarks/mem/major-elm.prof
similarity index 100%
rename from benchmarks/mem/major_elm.prof
rename to benchmarks/mem/major-elm.prof
diff --git a/docs/tools/bench.md b/docs/tools/bench.md
index bbce89d1f..73fb1927e 100644
--- 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].