хых, ну то есть такого нет я неправильно выразился: линейный все-таки слишком медленно. просто написать хэш с мгновенной (несчитая хэш функции) вставкой несложно, просто не знаю, может у них там в стд и бусте списки сортируются. придется лезть в исходники разбираться