You missed the release announcement, it's hash count, not rate.
So, if I understand correctly...
accepted: 135/135 (100%), 23.40 MH, 856.04 kH/s yes!
I should read this like this:
cpuminer submited a share with 856.04 kH/s, which was produced by 23.40 Mhashes done by cpu.
Is that correct?
And why do we need so much clutter on the reporting side?