Открыл для себя heapq
2007-11-12 00:57Сегодня долго думал над лентой новостей и придумал ленивый алгоритм сортировки. Ну, т.е. который сортирует не всю ленту, а только тот чанк, который реально отдать надо. Связался с товарищем, поделится радостью. Ну, как оказалось все уже украдено до нас, есть такой heapq который делает примерно то, что я придумал, только более оригинальным методом, да и лежит в стандартном питоне, AFAIK. Правда, пользоваться им напрямую не совсем удобно, поэтому пришлось дописать пару своих классиков и создать, как водится, свой модуль - pd.lib.heapqsort.




