Yep. Vinegar is too weak and will take forever. DirtMechanic is right. Definitely muriatic acid, AKA pool acid, (also known as concrete etcher/brick cleaner/pipe flusher....) - actually hydrochloric acid!
As with many things, they had to find a cute name for it - after all, most people would probably freak out about pouring hydrochloric acid in their swimming pool! What the eye doesn't see, the heart doesn't grieve over, as my Grandma used to say. She also used to say you've got to eat a certain amount of dirt before you die (hopefully not immediately before you expire) - usually when we were grieving about the dirt or bug we had spotted too late before we chopped down on the salad.