OK, remove it in 3.0.1, provided that's released this year.
Performance fixes are always fair game for bugfix releases.
Please don't "fix" the what's new document (or undo the fix).
I do hope cmp() was already undocumented elsewhere.