I checked the first version of the "partition_point" library into the sandbox. Unit tests are still missing. Besides "partition_point", there are also "iterator" and "multi_index" directories that contain partition_point overloads that upon acceptance will go into the respective libraries (right, Dave?). shared_container_iterator has the problem that container_ref is not publicly accessible, so to make the code work, shared_container_iterator needs an accessor for that information a la transform_iterator::predicate() or declare partition_point as a friend. Dave, Joaquin, feel free to make changes to the overloads. Arno -- Dr. Arno Schoedl · aschoedl@think-cell.com Technical Director think-cell Software GmbH · Invalidenstr. 34 · 10115 Berlin, Germany http://www.think-cell.com · phone +49-30-666473-10 · toll-free (US) +1-800-891-8091 Directors: Dr. Markus Hannebauer, Dr. Arno Schoedl · Amtsgericht Charlottenburg, HRB 85229