Yeah shouldn't have pointed out data structures being the cause when really I have no clue. I'm not really interested in digging up why one is faster than the other.
I am interested in any educated guesses or ideas others may have. Any opinion/evidence on why 5.6 was so much faster in that example?