--- a/NEWS
+++ b/NEWS
@@ -36,6 +36,8 @@
     of the :LITTLE-ENDIAN feature. (Thanks to LuĂ­s Oliveira, lp#901661)
   * enhancement: better disassembly of segment-prefixes on x86 and other
     instruction prefixes (e.g. LOCK) on x86 and x86-64.
+  * optimization: FIND and POSITION on bit-vectors are orders of magnitude
+    faster (assuming KEY and TEST are not used, or are sufficiently trivial).
   * optimization: SUBSEQ on vectors of unknown element type is substantially
     faster. (lp#902537)
   * optimization: specialized arrays with non-zero :INITIAL-ELEMENT can