From c790b029e6a6478819c0ad611fb649d6b99f62ce Mon Sep 17 00:00:00 2001
From: Rob Pike <r@golang.org>
Date: Tue, 25 Mar 2014 11:17:30 +1100
Subject: [PATCH] regexp: document that it is linear in the input size. Fixes
 #7488.

LGTM=rsc
R=rsc
CC=golang-codereviews
https://golang.org/cl/78050043
---
 src/pkg/regexp/regexp.go | 8 ++++++++
 1 file changed, 8 insertions(+)

diff --git a/src/pkg/regexp/regexp.go b/src/pkg/regexp/regexp.go
index 04818794cf..cca21e750e 100644
--- a/src/pkg/regexp/regexp.go
+++ b/src/pkg/regexp/regexp.go
@@ -11,6 +11,14 @@
 // For an overview of the syntax, run
 //   godoc regexp/syntax
 //
+// The regexp implementation provided by this package is
+// guaranteed to run in time linear in the size of the input.
+// (This is a property not guaranteed by most open source
+// implementations of regular expressions.) For more information
+// about this property, see
+//	http://swtch.com/~rsc/regexp/regexp1.html
+// or any book about automata theory.
+//
 // All characters are UTF-8-encoded code points.
 //
 // There are 16 methods of Regexp that match a regular expression and identify
-- 
2.48.1