Now we always have a warning on the deprecated doc with a link to the
new implementation; and a note on the new implementation which starts
with "this is the new implementation" rather than "XXX is deprecated".