How did Tom Riddle find out about what Horcruxes were and what they did before he asked Horace Slughorn?
Hermione wasn't about to find a single thing about them in the library when Harry brought it up and she had never heard of them prior. Where else would Tom have heard of them?