> The same iterator object can't be used concurrently in different threads, even for nominally const operations such as dereferencing (internally, thread-unsafe epoch traversal is triggered)

If I understand correctly:

                         thread safety      random access  stable iterators
                         -------------      -------------  ----------------
    std::list            thread-compatible  no             yes
    std::vector          thread-compatible  yes            no
    std::deque           thread-compatible  yes            no
    semistable::vector   thread-unsafe      yes            yes