Версия 1.4 - turbo



Posted by Владимир Секретёв (24.42.161.96) on June 06, 2002 at 16:28:39:

In Reply to: Ну что ж, засучим рукава! posted by Владимир Секретев on June 04, 2002 at 22:22:31:


Ночные бдения над версией 1.3 не прошли даром. Оптимизация, вокруг которой я "бродил", но не смог приблизиться вдруг блеснула готовым решением.
Пять минут кодирования и алгоритм заработал еще на 30% быстрее!

Любопытно то, что эти 30% выигрыша по скорсти были достигнуты уменьшением количества сравнений строк всего на 8%.

Смотрите таблицу.


Кол-во SORT Qsort v 1.3 Qsort v 1.4
-------------------------------------------------

1000 0.43 (0.43) 1.0 (1.0) 0.79 (0.79)
2000 0.79 (0.39) 2.1 (1.1) 1.71 (0.86)
3000 1.11 (0.37) 3.2 (1.1) 2.61 (0.87)


Добро пожаловать в Клуб любителей быстрй сортировки!. Членский взнос 4 VD.

Все купившие и зарегистрировавшие Qsort уже получили бесплатно новую версию 1.4 от 05.06.02.


Еще. Я неожиданно сообразил, что лицензинное соглашение на использование алгоритма засунуто внутрь самого алгоритма. То есть получается, что вы сначала денежки заплатите, а потом узнаете, на каких условиях вы это сделали.

Поэтому с любезного согласия Фирмы "Хакерс Дизайн" я публикую лицензионное соглашение для всеобщего обозрения и принятия безусловно положительного решения о приобретении алгоритма.



****************************************************************************
* Изложение алгоритма Quick Sort для языка "ФбП". ver 1.4 от 05.06.02 *
* (далее по тексту - "алгоритм") *
****************************************************************************
****************************************************************************
* *
* Лицо, используещее настоящий алгоритм согласно с нижеследующим. *
* *
* 1. Автор и правовладелец - Владимир Секретёв vsekretev9146@rogers.com *
* 2. Настоящий алгоритм является коммерческим продуктом. *
* 3. Настоящий алгоритм охраняется Законом об авторском праве. *
* 4. Использование настоящего алгоритма подлежит оплате и регистрации. *
* 5. Алгоритм используется при неприменном условии сохранения информации *
* о подлинном авторе. *
* 6. Алгоритм поставляется "как есть". Это значит, что автор не возлагает *
* на себя и не несет никакой ответственности ни за какие потери прямые *
* или косвенные связанные с использованием или невозможностью *
* использования настоящего алгоритма или его частей. *
* *
* Для оплаты обратитесь на Платный Консультационный Пункт (ПКП) *
* фирмы "Хакерс Дизайн"(тм) https://www.hdru.com/cgi-bin/secure/qcg.cgi *
* и найдите знание ь 12. *
* *
* Для регистации отправьте письмо по адресу vsekretev9146@rogers.com *
* с указанием *
* - вашего имени, *
* - наименованя регистрируемого продукта, *
* - вашим электронным адресом *
* - вашим ник-именем на ПКП (не обязательно). *
* *
* Пользователь, должным образом оплативший алгоритм получает право на: *
* - неограниченное использование для собственных целей и целей своих *
* клиентов (в т. ч. коммерческое). *
* *
* Пользователь, должным образом зарегистрировавший алгоритм получает *
* право на: *
* - поддержку со стороны автора в вопросах, касающихся использования *
* алгоритма; *
* - бесплатные обновления алгоритма вплоть до его существенной *
* переработки; *
* *
* Пользователь не имеет право ни при каких условиях: *
* - искажать (убирать) сведения о подлинном авторе; *
* - присваивать себе авторство алгоритма; *
* - распространять алгоритм или его части через сайт фирмы "Хакерс *
* Дизайн"(тм) - wwwboard, ПКП, РП и прочие страницы этого сайта. *
* *
****************************************************************************

И последнее.

Как-то так получилось, что появление подряд нескольких версий алгоритма за несколько дней и их аннонсирование на доске превратили ее в рекламную доску моего алгоритма. Это не хоршо. Более я не стану загружать доску, а сооружу сайт, взамен почившего в бозе, но милого моему сердцу club.iol.ru, где будет появляться последняя информация об алгоритме и не только.

А на доске я буду кратко информировать о том, появилось ли что-то новое и интересное.




Пpишедшие ответы: