I have just tried FastLED 3.1 for the first time using Arduino 1.6.9 and

I have just tried FastLED 3.1 for the first time using Arduino 1.6.9 and am having an issue with very long compile times - I am trying the Blink example. I have narrowed down the issue to the line in Setup:

   FastLED.addLeds<NEOPIXEL, DATA_PIN>(leds, NUM_LEDS);

About 80% of the entire compilation time (>60s on my old PC)is taken compiling the Blink.ino file. If I remove this line or replace it with e.g.:

   FastLED.addLeds<WS2801, RGB>(leds, NUM_LEDS);

the compilation is about 40s faster.
I would add that using IDE 1.0.6 doesn’t have the same problem.
Any ideas appreciated.

You didn’t say which board you’re using (setting in Tools > Boards menu)

Yes, recent versions of gcc have a problem with the complex asm code used for the ws2811’s to interleaved scaling/dithering/color correction into the output. There’s not a lot that can be done about it right now.