diff --git a/HISTORY b/HISTORY
index 3b44c4af2b..661d161411 100644
--- a/HISTORY
+++ b/HISTORY
@@ -109,7 +109,7 @@
    Fix problem with EXCEPT in CREATE RULE
    Prevent problem with dropping temp tables having serial columns
    Fix replace_vars_with_subplan_refs failure in complex views
-   Fix regexp slowness in multibyte encodings (Tatsuo)
+   Fix regexp slowness in single-byte encodings (Tatsuo)
    Allow qualified type names in CREATE CAST and DROP CAST
    Accept 'SETOF type[]', which formerly had to be written 'SETOF _type'
    Fix pg_dump core dump in some cases with procedural languages
diff --git a/doc/src/sgml/release.sgml b/doc/src/sgml/release.sgml
index 3250595964..45ba598bd6 100644
--- a/doc/src/sgml/release.sgml
+++ b/doc/src/sgml/release.sgml
@@ -1,5 +1,5 @@
 <!--
-$Header: /cvsroot/pgsql/doc/src/sgml/release.sgml,v 1.190 2003/05/26 00:11:27 tgl Exp $
+$Header: /cvsroot/pgsql/doc/src/sgml/release.sgml,v 1.191 2003/05/26 18:58:26 tgl Exp $
 -->
 
 <appendix id="release">
@@ -131,7 +131,7 @@ Fix problem with checking for wrong type of access permission in rule query
 Fix problem with EXCEPT in CREATE RULE
 Prevent problem with dropping temp tables having serial columns
 Fix replace_vars_with_subplan_refs failure in complex views
-Fix regexp slowness in multibyte encodings (Tatsuo)
+Fix regexp slowness in single-byte encodings (Tatsuo)
 Allow qualified type names in CREATE CAST and DROP CAST
 Accept 'SETOF type[]', which formerly had to be written 'SETOF _type'
 Fix pg_dump core dump in some cases with procedural languages