One for Sorrow

I'm under the impression that the Hallows came first, then she came up with the idea of horcruxes somewhere midway through her outline. Of course what happened then was that her conclusion depended on the Hallows. It was very annoying to me that horcruxes became an afterthought in this book, every once in a while she just threw one in just so she could get rid of it quickly.