13 Oct
2006
13 Oct
'06
2:10 p.m.
Fri, Oct 13, 2006 at 16:53:37, stesin wrote about "[uanog] Re: [uanog] посмеемся вместе? :) - В проприетарном ПО содержится в среднем в пять раз меньше ошибок": > >Вот есть библиотечная qsort(). По-твоему она уже есть и ничего больше > >использовать не нужно. Я могу привести ряд случаев когда она работает > >неправильно > покежь? > >или неэффективно > покежь? 1. Случай требования сохранения порядка элементов с равными ключами (т.наз. "стабильная" сортировка) 2. Случай когда сравнение значительно дороже обмена (типично для сложных объектов) 3. Случай возможности параллельной обработки (сортировка Бэтчера, например в этом случае в разы эффективнее) Это всё чисто читая Кнута и не изобретая каких-то фантастических причин;) хотя всё описанное подтверждалось на практике. > >и даже в пределах своей узкой области применения может быть заменена на > >что-то другое, даже самопальное, с улучшением результата. > чем мерим результат и по какой из возможных шкал вычисляем улучшение? Шкала для каждого применения, естественно, своя. Где-то важно среднее время, где-то предельное. Где-то затраты по памяти, а где-то увеличение количества девяток после запятой в доле безотказной работы. -netch- =================================================================== uanog mailing list. To Unsubscribe: send mail to majordomo@uanog.kiev.ua with "unsubscribe uanog" in the body of the message