I have this loop iterating over a std::map:
for(std::map::const_iterator it = MyMap.begin(); it != MyMap.end(); it++)
No insertions/deletions are performer within the loop. Instead, values are just read from the tree as it is traversed.
1) Is random-access to elements and loop count computation at constant time mandatory?
2) Is it safe to use _Cilk_for on this loop?