Site performance optimization

I'm trying to improve performance on my website. I used a performance analysis site and it says I should move static content to a cookieless domain. What do cookies have to do with performance?

And any other tips for increasing the speed of a website? I'm thinking I should do some sort of in-memory caching, like Redis or memcached or something? But my hosting has pretty limited RAM.

Should I just go with some free AWS tier for like Elasticache or some shit instead of having everything on-disk on my main hosting?

>>10
This isn't a discussion about performance. You're asking people to read your mind about how your ``web service'' works and pretending that there are magical one-size-fits-all solutions to this sort of thing. That's the fucking point.

If your shitty website is so poorly designed blindly throwing a CDN at it did anything, you can't even begin to reason about performance.