title: STL like container with O(1) performance
body: <p>I couldn't find an answer but I am pretty sure I am not the first one looking for this.
  Did anyone know / use / see an <strong>STL like container</strong> with <strong>bidirectional</strong> access iterator that has <strong>O(1)</strong> complexity for <strong>Insert/Erase/Lookup</strong>  ?<br>
  Thank you.</p>