Нет там никакой сортировки. Хеш - это просто "корзины" (bins). Хеш-значение (число) делится на число имеющихся корзин, остаток от деления есть индекс той корзины в которой искомый элемент. А внутри корзины уже по-всякому (часто перебором по списку). И все это хорошо, но в какой-то момент число корзин надо увеличить (rehash) поэтому какая-то вставка может оказаться дорогой. Ну наверное в вумных книгах все это лучше расписано.

Или умения ее решить 

А также squeeze, который впрочем не везде работает.

[off]Ваше знание букваря (сладострастно называемого "документацией") не вызывает сомнений, но это неинтересно - и так уже много лет его жуют и жуют 

Угу. Ещё добавим условие - тип местности, характер поверхности, погодные условия, планета пребывания, пол и нация должны учитываться

to Igors размазать задачу может каждый. Не каждый может нормально её сформулировать. Формулировки в вашем задании нет

Мужчины, а что это Вам так не нравится? Что предложена задачка из моей практики? И что в этом плохого? Кто же мешает показать "кол-во съеденных Вами корешков" , вкупе с глубоким пониманием контейнеров?  А нет желания и/или умения - так почему Вам скромно не промолчать (в тряпочку)? 

А кто задачку с автомобилем будет решать? 

Причем здесь задачка? Меня удивляют ваши советы другим "не учится". Я считаю их очень не правильными.
И ваши обобщения: что из контейнеров используется, а что нет, написанное за всех. Откуда вам это знать?

Что показать? Написать что означает lookup?  

Я такого не советовал. А вот что тонна книг (пусть даже отличных) без живого опыта почти ничего не стоит - утверждал и утверждаю. Лучше меньше читать да больше делать чем наоборот.

Так пожалуйста, высказывайте свою точку зрения, мою критикуйте, опровергайте. Это нормально, в этом и ценность форума (вместо долбления букваря хором). А Вы что? Гоните волну, какие-то "психические атаки" - прямо не хочется Вам и отвечать.

А с чего Вы взяли что мне оно известно? Конечно я сделал, но насколько хорошо - хз. Имею право послушать какие решения предложат другие. Может и лучше можно.

А с этим никто не спорит.

Что бы хоть что-то сделать, нужно знать что делать. Так везде, даже что бы мести улицы.

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