Stop cats from hacking up hairballs?

My cat does the same thing. She also will eat and 2 -5 minutes later she pukes it all up. Drives me crazy, she has done that forever. I found that if I give her like a nickel size swipe of Vaseline on the floor really helps. She likes it and it is not dangerous for her because it is an ingredient that is in the other horrible tasting stuff. I only use use plain never the ones with a scent. If she hears me open the jar she comes a running. It's a treat to her. Brushing is the best but she hates it.