Мыскыл• 31.10.2007 01:53

СП, смотрите, сами напросились :) Итак, конкурс! (уступаю все права первому желающему копипастеру)
Понадобилось как-то раз список отсортировать. Всё бы ничего, но обработка предполагалась настолько специфичная, что большинством компетентных голосов было решено включить процедурку прямо в обрабатывающую программу. А список большой, под два миллиона записей, причём каждые три часа - новый, то есть вся система должна работать если и не в реальном времени, то хотя бы около того. Всегда выручавший метод "пузырька" подвёл на этот раз скандальнейшим образом - не успевал и десять процентов упорядочить к приходу новых данных. Порылась в сети, нашла метод Хоара, слегка подправила под задачу, и - о чудо! - от силы через три секунды список выскакивал гладкий и причёсанный. И дёрнул меня лукавый в присутствии шефа рисануться - добавила в конец одну-единственную запись и стартанула. Всё умерло. Несколько часов корпения в отладчике выявили причину. Основу алгоритма составляет выбор базового индекса и оппонента к нему. Теоретически можно брать первый попавшийся, так что ничтоже сумняшеся я и брала именно первый. А в уже упорядоченном массиве это приводило соответственно к двум миллионам рекурсивных вызовов, стек переполнялся и последствия, как говорится, налицо. Задача в конце концов была решена с нескольких сторон - и стек увеличила, и выбор индексов применила более интеллектуальный. На этом предыстория заканчивается. Куполи мы года два тому фирменную среду разработки ПО для микропроцессоров от ИАР-системс. Ну, что тут скажешь - фирма веников не вяжет! К пакету приложена библиотека исходников, в том числе и "квиксорт". Функция написана профессионально, предусмотрены такие детали (вроде указателей на длину элементов, функции сравнения, оптимизация логических операций), которые обычно приходят на ум после третьей-четвёртой редакции. Но вот выбор базового индекса упрощён до предела: всегда первый! И это в расчёте на контроллер с оперативной памятью в 10-20 килобайт, где не то что под стек, под рабочие программы места впритык. Не буду врать, будто я валялась под столом и безудержно тряслась, но внимание в этот день действительно было очень рассеянным.

Ost• 31.10.2007 01:37

Мыслитель, я там про пять лет со времени рассказа написал. А само событие вобще из "листая старые архивы".
У нас в те поры бухгалтершу чуть кондрашка не хватила. Ей скринсейвер кто-то активировал. Он и включился, когда она пятиминутный перерывчик в двухчасовом изготовлении какой-то бумажки для министерства сделала.

Мыслитель• 31.10.2007 01:26

В этом, блин, наверное, и беда ентого конкурса.
Все приколухи, реальные приколухи, в них описанные, случались с заинтересованными читателями хрен знает сколько раз. А незаинтересованным оно и на хрен не надо, только раздражают.

Мыслитель• 31.10.2007 01:21

2Ost

Ой-ой-ой:)
Ты ещё расскажи про то, как мониторы, горящие аццким пламенем доснафигаторского скринсейвера студёной водицей окропляли.
Так же свежо и оригинально.

Ost• 31.10.2007 01:14

Могу одну прям щас засветить. Правда пересказ знакомого из Донецка пятилетней давности. Помните один из "пионерских" вирусов, что-то типа снегопад его называли? Буковки осыпались вниз экрана и лежали кучей. Вот подцепили они его с какой-то игрушкой. Хотели уже диск форматировать, ибо важное зипировали предусмотрительно. А нелёгкая занесла старого снабженца к ним. Ему и поведали, что последний монитор нивдугу. Один стукает по монитору и готово: буквы осыпаны. Сначала дед сокрушался скотским обращением с монитором: кто ж такое выдержит! Потом дважды его всем коллективом за руки держали. Первый раз, когда он на фирму-поставщика наехать хотел, а второй, кокда уже на них телегу шефу нёс.

Мыскыл• 31.10.2007 01:09

история..., не дразнитесь, а то ведь и вправду буквами закидаю!

история на конкурс Интел• 31.10.2007 01:01

Господа, кому-нибудь нужна Мыскыл? Новьё, года три всего и нигде ещё не опубликовання?

СП• 31.10.2007 00:45

Мыскыл,
сударыня, три года по сравнению с продолжительностью человеческой жизни... Да ведь это свежак! Ура! На конкурс!

Мыскыл• 31.10.2007 00:36

Господа, кому-нибудь нужна история на конкурс Интел? Новьё, года три всего и нигде ещё не опубликовання?

СП• 31.10.2007 00:26

Мыскыл,
так я ж не самоубийца! Жена драться не будет, но обидится, а оно мне надо? Эдак можно без борща с котлетами остаться! Обедать в Макдональдсе - благодарю покорно! А поговорить дома? И все ради дуры толстожопой?!! Неее, девушка, шлепай дальше, не надо тебя!

Мыскыл• 31.10.2007 00:22

СП, так вот оно что! Жена... А, ну тады попробуйте на глазах у благоверной пусть даже ну ооочень аппетитную попку ущипнуть. Тогда девушке и впрямь достаточно "кокетливо хихикнуть и выжидающе оглянуться" :)))))

СП• 31.10.2007 00:18

Мыскыл,
острым носком или, не дай Господи, каблуком - шлепок?!! Ох, ну их, девушек этих, жена лучше, она не брыкается как кобыла необъезженная...

Мыскыл• 31.10.2007 00:15

СП, вот и я сначала растерялась, кто же будет? С одной стороны, оно, конечно "кому и кобыла невеста", а с другой - если уж из тонкой нежной кожи, то это, простите, уже не пощёчина, а так...шлепок!

Мыскыл• 31.10.2007 00:06

Ost, ну как же, "...Мазуров, Устинов, Демичев, Андропов, Кириленко И другие". А уж плюнуться дедушка мог в адрес любого, есл не всех сразу.

СП• 31.10.2007 00:05

Мыскыл,
ну, кто какие сапоги носит... Кто - кирзачи, а кто - из тонкой кожи на шпильке...

СП• 31.10.2007 00:03

Ost,
и я про президента не знаю... Знаю про военных: "От города ничего не осталось. Диктую по буквам: Николай, Иван, Харитон, Ульяна, Яков..."

Ost• 30.10.2007 23:56

Мыскыл, не не помню. Про перевод речи портового грузчика-передовика помню, а про президента не помню.

Мыскыл• 30.10.2007 23:50

Ost, а Вы случайно не помните, как генеральный секретарь президенту на сгубленный урожай пшеницы жалоболся? Типа "да её мудаки сгноили, ты запиши, тебе переведут, я по буквам продиктую ...".

Мыскыл• 30.10.2007 23:44

СП - ну и вкусы у Вас... Девушки в сапогах? Кирзовых, яловых, хромовых - да велика ли разница, если по контексту ясно, что кованые, раз уж страх такой. И потом, с каких это пор двадцатилетние юнцы малыми неразумными детками стали? Ох, не сходится тут что-то...

Ost• 30.10.2007 23:43

гот, ну я ж намекнул уже. Вытирать плевки. Член-то как... звался?

Firstonx• 30.10.2007 23:32

Мчс,
ты хочешь блеснуть остроумием на работе?
Ты мечтаешь, о том чтобы кричали женщины "Ура!" и в воздух чепчики бросали?
Ты хотел бы, чтобы голопузые мальцы бежали за тобой с криками: "Дяденька, а расскажи ещё анекдотик!" ?

Вот исполнение твоих потаённых желаний - КЛИКНИ НА СЦЫЛКУ И БУДЕТ ТЕБЕ СЧАСТЬЕ!

СП• 30.10.2007 23:14

гот,
у датчан дворники могут быть внутри, только если они их сожрали.

СП• 30.10.2007 23:13

Мыскыл,
за деликатное поглаживание попки - и сразу сапогом в морду?!! На такое способны разве что любительницы садо-мазо... А приличная девушка должна кокетливо хихикнуть и выжидающе оглянуться. А может ее вообще маленький ребенок, дитя неразумное за маму принял?!!

гот• 30.10.2007 22:57

Ну и почему дворники внутри у датчан?

Ost• 30.10.2007 22:39

гот, это жалкий плагиат с темы про телевизор и член, тоесть члена политбюро. А вот про какого, угадывай теперь ты.

Мыскыл• 30.10.2007 22:31

Мчс, паадуумаешь, тоже мне неженка нашёлся! Ему разок по морде лица, а он уже и на базу - плакать наверно? А вдруг девушка с серьёзными намерениями стукнула, ну там, познакомиться хотела?

Мчс• 30.10.2007 22:28

А по мордасам, бьют те кто деликатного обхождения не понимает.
Вот и пускай ходят пешком и не замужем. Па-а-ду-маешь.
Если за попку и сразу по морде..Недотрога? - ходи дворами. Не провоцируй.

Что-то расстроили вы меня. Ушол на базу

Мыскыл• 30.10.2007 22:27

Мчс, плохо Вы о моей клавиатуре думаете! Зелёная лампочка у меня всего одна, и только для зелёной печати. Для других цветов - другие лампочки. И клавиши тоже - половина функциональных...

СП• 30.10.2007 22:25

Мыскыл,
дык так и будет! В одна тыщща двенадцатом годе! Я ж Вам, сударыня, ссылочку уже давал!

гот• 30.10.2007 22:25

А вот почему у датчан дворники в авто внутри?
Ну, Ост, знаток древностей, отгадай.

Мыскыл• 30.10.2007 22:21

СП
Ага, на попятный значит? А посмотреть было бы интересно: Алиен в Жучке, шчюпальцы растопырил, глазки красные... Ух, настоящий палковник!

Мчс• 30.10.2007 22:20

Мыскыл
У вас клавиатура для начинающих. С указателями, стрелками.. Наверное ещё и лампочки зелёные есть, для цветной печати? НЕ отчаивайтесь. Навостритесь ещё.
Видели когда нибудь, как в лото играючи одной пуговкой пять листов закрывают?
Так и с печатью. Говорят хороший мастер вообще двумя клавишами печатает.

СП• 30.10.2007 22:19

Мыскыл,
так я ж советы даю! Это ж не значит, что я так езжу :-) У меня и жучка-то нет :-)

Мыскыл• 30.10.2007 22:17

Ost, добрый, добрый (тока я и не уходила с пятницы).
СП - а по мордасам не боитесь? Девушки, они ведь тоже всякие бывают. Мало ли что на тротуаре!

СП• 30.10.2007 22:17

Ost,
на кнопках может много чего быть... Жир от немытых годами рук, присохшие остатки обедов за последние пару лет, у девушек - лак для ногтей... У любителей порносайтов - ну, Вы догадались...

Ost• 30.10.2007 22:12

Мчс вы меня пугаете? Скользит по кнопкам? И что там такое на них скользкое?
Мыскыл, добрый вечер (вставая).

СП• 30.10.2007 22:12

Мчс,
из песни слова не выкинешь... Как не крутись, а на ту же жопу сядешь...

Мчс• 30.10.2007 22:11

Про Алика я снчала напечатал, про его регалии и пр. Потом поразмыслив чем есть, стёр. Как думал.:-))

СП• 30.10.2007 22:11

<<А при тесной парковке, можно руками от соседних машин отгребать?:))>>

И по тротуарам ездить - пешеходов распихивать! А девушек - за попки щипать!

Мчс• 30.10.2007 22:09

Да. Одним. Но если клавиатура разработана и палец по кнопкакм скользит

Мыскыл• 30.10.2007 22:09

Мчс, а я одним пальцем нажимаю сначала "стрелку вниз", а потом "ввод". Я тоже из трудоголиков?

Ost• 30.10.2007 22:09

Кстати, наиболее распространённый метод печати у начинающих немцы называют "полёт орла".

СП• 30.10.2007 22:08

Мчс,
ну ващще.... Конкурс на самый труднонабираемый и заковыристый ник... АЛИК?!!!! У него всегда и линка на вебсайт, и е-мэйл, да и кроме ника еще какие-то подробности добавляет, типо "Алик Кимрыг, всех доставший своим трудолюбием".

Мчс• 30.10.2007 22:08

<И будешь ездить лежа на пузе :-]>
А при тесной парковке, можно руками от соседних машин отгребать?:))

Ost• 30.10.2007 22:07

Мчс, неправда ваша! гот пишется одним пальцем. Не подумайте плохого, указательным правой руки по правилам десятипальцевой машинописи.

Мчс• 30.10.2007 22:03

Я тут выстроил рейтин ленности.
Место1 - гот (в подписи работают три пальца одной руки)
Моё место2 пальца три. но ещё и регистр прижимать надо
СП - уже две руки прикладывает но в минимальном варианте
Ост......Ну а далее уже идут одни трудоголики? :-))
(Во, с кем из болота тащить бегемота)

Ost• 30.10.2007 22:00

Дима оказался детективом. Как там делают:
-Вчера Вас видели в 15:00 около остановки, где разбили стекло.
-Ерунда. В 15:00 я был дома и смотрел футбол!
-Вот это мы и хотели услышать. Смерть Вашей тёщи наступила примерно в это время.
Подловил в гостевой alexа, как дитя.

СП• 30.10.2007 21:54

Мчс,
а как насчет фольксвагена-жучка? :-) Только нужна небольшая переделка - вынести педали назад. И будешь ездить лежа на пузе :-]
А так - попробуй любой SUV, в них обычно потолок повыше.

Мчс• 30.10.2007 21:48

СП. Вашем именем не был. Их много и без меня:-))
Да ладно. Неужели так важен ник? Меня всегда текстЫ интересовали:-))
(будь ты хоть негром преклонных годов..)

<Михаил Левин. С тобой, можно только согласится.
Почему ты оказался на последнем месте? Ответ один.
Не там печатаешься.
А вопрос о соосности профицита и инфляции...Это уже из рубрики - "Мы такие. Вота."


Гот. А в какую машину можно сложить метр девяносто костей? И что бы без ущерба для обзорности.
(меня её прожорливость что-то уже и не волнует.:-)
Я тут прикинул - Оку. Если только с заднего сиденья...Надварив руль..Полулёжа?

СП• 30.10.2007 21:47

гот,
ты эта, осторожно, не помри от скромности-то... БЫСТРО СОЧИНЯЙ АФОРИЗЬМУ!!!! А то домой не отпустим!
Ну? Ну? Ну почти вышло!