diff --git a/doc/TODO b/doc/TODO
index 6e197cd354a..7908a84b548 100644
--- a/doc/TODO
+++ b/doc/TODO
@@ -2,7 +2,7 @@
PostgreSQL TODO List
====================
Current maintainer: Bruce Momjian (pgman@candle.pha.pa.us)
-Last updated: Tue Jun 14 19:44:43 EDT 2005
+Last updated: Thu Jun 16 22:20:43 EDT 2005
The most recent version of this document can be viewed at
http://www.postgresql.org/docs/faqs.TODO.html.
@@ -800,6 +800,13 @@ Vacuum
This allows vacuum to target specific pages for possible free space
without requiring a sequential scan.
+* Create a bitmap of pages that need vacuuming
+
+ Instead of sequentially scanning the entire table, have the background
+ writer or some other process record pages that have expired rows, then
+ VACUUM can look at just those pages rather than the entire table. In
+ the event of a system crash, the bitmap would probably be invalidated.
+
* Auto-vacuum
o Move into the backend code
o Scan the buffer cache to find free space or use background writer
diff --git a/doc/src/FAQ/TODO.html b/doc/src/FAQ/TODO.html
index d96c5d08904..86a33285da4 100644
--- a/doc/src/FAQ/TODO.html
+++ b/doc/src/FAQ/TODO.html
@@ -8,7 +8,7 @@
Current maintainer: Bruce Momjian (pgman@candle.pha.pa.us)
-Last updated: Tue Jun 14 19:44:43 EDT 2005
+Last updated: Thu Jun 16 22:20:43 EDT 2005
The most recent version of this document can be viewed at
http://www.postgresql.org/docs/faqs.TODO.html.
@@ -735,6 +735,12 @@ first.
Maintain a map of recently-expired rows
This allows vacuum to target specific pages for possible free space
without requiring a sequential scan.
+
+ Create a bitmap of pages that need vacuuming
+ Instead of sequentially scanning the entire table, have the background
+ writer or some other process record pages that have expired rows, then
+ VACUUM can look at just those pages rather than the entire table. In
+ the event of a system crash, the bitmap would probably be invalidated.
Auto-vacuum