In case I was not clear, To answer your question, under emacs 21, M-r REGEXP followed by M-p/M-n does not work as expected by you -- it does not bring the previous MATCHING item. It brings up the previous item.
-- Madhu
|> Helu, On Updated from CVS, I noticed that repl history is broken in |> the following way: |> |> Typing M-r REGEXP brings the previous matching history item in the repl. |> Immediately Typing M-r REGEXP <RET> again does not bring up an earlier |> history item as expected. | | Expected by whom? Can't you press M-r REGEXP followed by M-p/M-n if | you need the next item?