Picking up herbalism and mining is the best professions to have while leveling. Not only will you earn gold as you level, but you will also get extra XP. At level 20 you will get over 500 XP for picking up a ore or a herb while killing a mob only gives a little over 100 XP. Don’t go out of your way to pick herbs if you are trying to level quickly, but pick the ones that are on your way. Leveling from 110 to 120 can be done pretty quickly just by doing this. There are a few items that will help you if you decide to use professions while leveling:
Today, I finally found out what the real problem was. I have always had the "Enable Zone Map" feature off, but noticed that I had "Enable Auto Zoom" still enabled. I assumed if you turned the map off, the auto zoom would just automatically not do anything. Turns out, every time I moved, the auto zoom was still collecting information and 'zooming' a map that didn't exist. I've turned it off now and my game is perfect - not a single slowdown. The difference is dramatic.
Zandalari troll (8.1.5) - "The Zandalari are a proud people whose origins date back to the early days of Azeroth's history. Their fierce warriors ride dinosaurs into battle, and they possess one of the most formidable naval fleets in the known world. But enemy attacks on their borders—as well as unrest within the king's council—have threatened the kingdom's foundations. By returning stability to Zandalar, the heroes of the Horde can gain a powerful new ally.."
DoTs: Assuming that the mob is going to live for certain periods of time, it is worth it to place DoTs up. If the mob lives for at least five seconds, cast Pain. If it lives at least seven seconds, cast VT. The ideal time to cast DoTs is when it would be replacing Flay, but you can substitute Blast if the mob will live longer. Make sure to cast Bolt on cd though!