diff --git a/triemux/mux_test.go b/triemux/mux_test.go
index d9343feb..33fd4eb1 100644
--- a/triemux/mux_test.go
+++ b/triemux/mux_test.go
@@ -216,8 +216,7 @@ func benchSetup() *Mux {
 	return tm
 }
 
-// Test behaviour looking up extant urls
-func BenchmarkLookup(b *testing.B) {
+func BenchmarkLookupFound(b *testing.B) {
 	b.StopTimer()
 	tm := benchSetup()
 	urls := loadStrings("testdata/urls")
@@ -229,8 +228,7 @@ func BenchmarkLookup(b *testing.B) {
 	}
 }
 
-// Test behaviour when looking up nonexistent urls
-func BenchmarkLookupBogus(b *testing.B) {
+func BenchmarkLookupNotFound(b *testing.B) {
 	b.StopTimer()
 	tm := benchSetup()
 	urls := loadStrings("testdata/bogus")
@@ -242,9 +240,7 @@ func BenchmarkLookupBogus(b *testing.B) {
 	}
 }
 
-// Test worst-case lookup behaviour (see comment in findlongestmatch for
-// details)
-func BenchmarkLookupMalicious(b *testing.B) {
+func BenchmarkLookupWorstCase(b *testing.B) {
 	b.StopTimer()
 	tm := benchSetup()
 	b.StartTimer()