I recently decided to add a skybox to my program, and was surprised how much everything slowed down. My 60fps program dropped to 23, and I spent half a day tweaking everything, thinking that it was related to texture processing. When I finally got rid of the display list that I built to render my skybox and just redrew everything directly each frame, I was amazed that my frame rate went back to 60fps.
I thought display lists were the fast way to do repetative things? Granted, when I rendered my skybox without using textures, it did not hurt my framerate. But as soon as I added a texture binding to my list, my speed went way down. Am I not supposed to combine the two? Can I render my skybox in a display list? Would it save any time?