Thanks for the patch and the archeological research. I made some minor grammar nitpicks in the code review.

Documentation typically gets applied to all the open branches. In this case 3.4–3.6 should be applicable. Maybe 2.7 also if you are interested; it may need a modified patch though, with different notices about the versions things were introduced.

Sounds like most of these addresses were added in 2.4, so no need for a “New in version” notice unless you add a 2.7 doc patch. But it maybe be useful to mention that the BSD support was added in 3.2.

Regarding revision 23ab586c427a (“Renamed PyString to PyBytes”, 2008), I haven’t checked, but you will probably find that was made before Python 3 was released, so it is just one of those differences between Python 2 and 3.