LINUX.ORG.RU

Царям сишки

 


3

2

А могут ли многоуважаемые цари, короли и императоры сишки создать такую функцию для сортировки, которая бы работала для 3 элементов быстрее, чем стандартный qsort()? Я не могу и не думаю, что это возможно. Но я знаю, что истинный царь смог бы. Итак, конкурс объявляю открытым. Победителю достанется... силенд, может быть?



Последнее исправление: lisper-pipisper (всего исправлений: 2)
Ответ на: комментарий от emulek

Зато можно снаружи. Вот тебе пример: {321}4{765}. Мы можем одновременно отсортировать {321} и {765}.

Боюсь, за время форка можно будет отсортировать массив целиком в один поток.

И да, в том коде НЕТ форка внутри троек.

devl547 ★★★★★
()
Ответ на: комментарий от emulek

ознакомился. Ну по-русски это просто называется: «мудак».

Признался?

lisper-pipisper
() автор топика
Ответ на: комментарий от devl547

форкаться на старте программы, потом засылать тредам задачи

anonymous
()
Ответ на: комментарий от emulek

Если deref будет возвращать int, то он не будет работать. Ну не присвоешь ты значение тогда!

anonymous
()
Ответ на: комментарий от Eddy_Em

Бетти, ты придурок что ли? Я тебе показал, что будет из себя массив {2,3,1} на каждом шаге твоей хрени представлять!

угу. «Придурок», это тот, кто при дураке. Давай ссылку, меня ломает в этой немалой теме искать, где ты «показал».

emulek
()
Ответ на: комментарий от devl547

Боюсь, за время форка можно будет отсортировать массив целиком в один поток.

дык именно об этом я тебе и говорил. Я рад, что ты это понял, и больше не будешь писать ересь как здесь: Царям сишки (комментарий)

emulek
()
Ответ на: комментарий от emulek

Вот тебе:

0) 2,3,1
1) 2,3,1
2) 2,1,3
3) 1,2,3

Изначально массив был {2,3,1}, на первом шаге твоего алгоритма ничего не изменилось, на втором мы поменяли элементы номер 1 и 2, на третьем шаге поменяли номера 0 и 1.

И чем это отличается от того алгоритма, который я спер где-то на просторах тыртырнета?

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от emulek

и больше не будешь писать ересь как здесь:

Можешь ты нафиг пройдёшь, а? Каким боком форканье процессов относится к OoO?

devl547 ★★★★★
()
Ответ на: комментарий от Eddy_Em

И чем это отличается от того алгоритма, который я спер где-то на просторах тыртырнета?

тем, что в моём алгоритме СРАЗУ меняется. Т.е. вот так:

[2]→tmp
[1]→[2]
[0]→[1]
tmp→[0]
теперь считай, СКОЛЬКО я сделал перемещений, и сколько сделал ты.

Hint: макросы убери нафиг, ты сам себя запутал.

emulek
()
Ответ на: комментарий от emulek

Иди нафиг! У тебя та же портянка, только еще и тормознутей!

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от Deleted

а зачем гадать? возьми листочек и ручку, нарисуй 5 кружочков и попробуй их все сравнить по минимуму :) вобщем все не сложно

unt1tled ★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.