codingteam@conference.jabber.ru

codingteam

06.07.2013< ^ >

Тема: C/С++, Haskell, Ruby, Python, Perl, Lisp, Erlang, OCaml, JavaScript, Scala, Nemerle, F#.
Код выкладывать на http://dumpz.org
Вопросы задавать в чат, а не в личку.
Логи: http://tinyurl.com/ctcjr-logs
Упоминания о Flash, Java, .NET, PHP, Pascal/Delphi/Borland, 1С караются съеданием поциента.
Личкрафты: http://leechcraft.org и git://github.com/0xd34df00d/leechcraft.git
Horta Hell: https://github.com/ForNeVeR/horta-hell
Проблем решено: 0x14
Говорящих демонов: 0x1

=> Объявляется неделя Clojure.

[00:32:51] emu-nero~ вышел из конференции
[00:33:51] emu-nero~ зашёл в конференцию
[00:43:26] Glorious Chaplain of the Hortamarines вышел из конференции
[00:43:49] generatorglukoff зашёл в конференцию
[01:23:00] <emu-nero~> aхйт.
[01:46:40] generatorglukoff вышел из конференции
[02:05:04] m4n71k0r вышел из конференции
[02:31:55] любитель криппи языков вышел из конференции
[05:15:40] proto_21h вышел из конференции
[05:15:41] proto_21h зашёл в конференцию
[05:29:47] yesyes вышел из конференции
[06:49:10] PhoSor зашёл в конференцию
[06:56:01] Ibcut зашёл в конференцию
[06:57:55] Ibcut вышел из конференции
[07:14:48] reggies зашёл в конференцию
[07:19:28] proto_21h вышел из конференции: Replaced by new connection
[07:19:28] proto_21h зашёл в конференцию
[08:14:47] любитель криппи языков зашёл в конференцию
[09:23:31] <ForNeVeR> Орту ад!
[09:25:18] <ForNeVeR> emu-nero~: ну а хули, давай запилим AI для openra.
[09:26:17] <j123123> Надо openra на Си переписать, но у меня наверное не хватит на это мотивации
[09:27:27] <j123123> Хорошо еще, что в сишарпе оставили нормальные указатели, не то что в жабе
[09:34:52] <emu-nero~> openra не портабелен
[09:39:47] <ForNeVeR> А какие там, кстати, технологии использованы?
[09:39:54] <ForNeVeR> Чеи он рендерит?
[09:40:24] <ForNeVeR> На офсайте есть версия для линупса.
[09:41:45] <j123123> Любой код портабелен
[09:41:57] <j123123> Как завещал великий Тьюринг
[09:41:58] <ForNeVeR> Нет.
[09:42:02] <j123123> Обоснуй
[09:42:04] <ForNeVeR> Ассемблер портабелен с трудом.
[09:42:12] <j123123> Да
[09:42:16] <j123123> С трудом
[09:42:20] <j123123> Но портабелен
[09:42:20] <ForNeVeR> Заюзал ты SSE-инструкцию, которой на целевом процессоре нету - и всё, соси хуй.
[09:42:37] <j123123> Через эмулятор можно
[09:42:42] <ForNeVeR> А если там итаниум, то соси хуй дважды.
[09:42:43] <j123123> (если он есть)
[09:43:04] <ForNeVeR> Или вообще арм.
[09:43:16] <ForNeVeR> В этом отношении openra охуительно портабелен.
[09:43:28] <j123123> ATMEL
[09:43:36] <ForNeVeR> Потому что использует нативный набор машинных инструкций на всех трёх перечисленных платформах.
[09:43:54] <ForNeVeR> Без всяких эмуляторов.
[09:44:07] <j123123> Сишка портабельней будет
[09:44:13] <j123123> если соблюдать правила
[09:44:27] <ForNeVeR> Compile once - run everywhere - это не про C было сказано.
[09:45:29] <j123123> Про жабу было сказано "Write Once, Debug Everywhere"
[09:48:39] <emu-nero~> что?
[09:48:47] <emu-nero~> openra .net юзает
[09:48:55] <emu-nero~> .net сраный эмулятор
[09:49:00] <ForNeVeR> Круто кстати, у них там есть моды на tiberian dawn и даже на dune 2000.
[09:49:12] <ForNeVeR> emu-nero~: ты вообще *нихуя* не понимаешь в работе софта.
[09:49:16] <emu-nero~> да
[09:49:26] <ForNeVeR> .net - не эмулятор.
[09:49:29] <ForNeVeR> Это просто JIT.
[09:49:40] <j123123> Чтобы поверхностно сравнить портабельность сишки и сишарпа, достаточно сравнить таргеты, в которые умеет GCC и таргеты, на которых работает mono и .NET интерпретатор CLR байткода
[09:49:42] <ForNeVeR> В итоге выполняется по всем правилам скомпилированный машинный код.
[09:50:23] <emu-nero~> j123123: ничто тебе не мешает добавить новый таргет
[09:50:23] <ForNeVeR> j123123: как получить список таргетов?
[09:50:44] <j123123> В GCC об этом написано на офиц. сайте
[09:51:12] <emu-nero~> ForNeVeR: один хер mono под линуксом скопытился
[09:51:31] <ForNeVeR> emu-nero~: ты пиздишь.
[09:51:35] <emu-nero~> и приложения .net работают почти только под виносью.
[09:51:37] <ForNeVeR> Отлично всё работает.
[09:51:42] <ForNeVeR> Ты пиздишь дважды.
[09:51:57] <emu-nero~> Последняя версия3.0 (18 октября <http://ru.wikipedia.org/wiki/18_%D0%BE%D0%BA%D1%82%D1%8F%D0%B1%D1%80%D1%8F> 2012 года <http://ru.wikipedia.org/wiki/2012_%D0%B3%D0%BE%D0%B4>[1] <http://ru.wikipedia.org/wiki/Mono#cite_note-1>)
[09:52:04] <PhoSor> сраный цодингтим опять в говне
[09:52:09] <emu-nero~> больше полгода назад
[09:52:20] <PhoSor> ForNeVeR: как этому было позволено случится?
[09:52:28] <emu-nero~> половину интерфейсов они реализовать не могут из-за лицензий
[09:52:47] <ForNeVeR> PhoSor: предлагаешь их побанить всех в жопу?
[09:52:54] <ForNeVeR> Я на это готов.
[09:52:56] <j123123> .NET кстати умеет в нормальные бинарные сборки через ngen
[09:52:58] <emu-nero~> в итоге гном, который двигал эту херню, отказался от него
[09:53:32] <ForNeVeR> emu-nero~: ты бы ещё, блядь, на заборе читал про версии софта.
[09:53:48] <emu-nero~> википедия не зобор.
[09:53:48] <PhoSor> http://minnie.tuhs.org/cgi-bin/utree.pl?file=V1
[09:54:14] <j123123> http://gcc.gnu.org/backends.html по поводу поддержки архитектур
[09:54:15] <j123123> в GCC
[09:55:19] <j123123> GCC умеет в pdp11
[09:55:22] <j123123> гггг
[09:56:04] <j123123> http://ancientbits.blogspot.com/2012/07/programming-barebones-pdp11.html
[09:56:13] <j123123> круто
[09:57:56] <ForNeVeR> Боты в openra нормально макрят, но микро у них вообще ниже плинтуса.
[10:00:00] <ForNeVeR> Кто будет в tiberian dawn, посаны? :3
[10:00:55] proto_21h вышел из конференции
[10:01:05] <j123123> Я б сыграл, но я изобретаю принципиально новую сортировку
[10:01:08] <j123123> лол
[10:01:15] <j123123> хорошая игра кстати
[10:01:29] <emu-nero~> ForNeVeR: ок, идём сюда: http://download.mono-project.com/sources/monodevelop/
видимо следующее:
за прошлый год, за период от начала года до середины в полтора раза больше релизов
[10:01:42] <emu-nero~> что говорит о снижении темпов разработки софтины
[10:01:52] <emu-nero~> т.е. она становится нахер не нужной
[10:02:00] <ForNeVeR> Ты становишься хуем.
[10:02:17] <ForNeVeR> А она вполне ок. Посаны юзают, и им зоебисью
[10:02:30] <ForNeVeR> А новые релизы - да, видимо, никому неинтересны.
[10:03:00] <ForNeVeR> А я щас в коде openra поковыряюсь :3
[10:03:06] <ForNeVeR> Назло всяким завистникам.
[10:03:44] <ForNeVeR> https://www.bountysource.com/#trackers/36085-open-ra - можно даже немножко заработать на этом, кстати.
[10:05:10] rexim зашёл в конференцию
[10:05:41] <j123123> emu-nero~: https://www.ohloh.net/p/mono
[10:05:54] <j123123> has a well established, mature codebase
maintained by a very large development team
with increasing Y-O-Y commits
[10:06:27] <j123123> https://www.ohloh.net/p/monodevelop with stable Y-O-Y commits
[10:06:42] <ForNeVeR> j123123: допускаю, что в этом репозитории не только "устаревшая" реализация под линукс, а также развивающиеся мобильные версии.
[10:14:06] <emu-nero~> предлагаю выпускать мороженое с асбестом
[10:14:37] <j123123> Зачем?
[10:27:04] rexim вышел из конференции
[10:32:43] reggies вышел из конференции: offline
[11:12:51] <emu-nero~> затем что ололо
[11:40:25] <emu-nero~> ForNeVeR: вот объясни мне
[11:40:34] <emu-nero~> зачем иметь ветку master, но нихрина не коммитить в неё
[11:41:09] <emu-nero~> и иметь ветку, к примеру, work, в которой и содержится основной код
[11:42:28] <emu-nero~> и почему мой гит не вытягивает все ветки
[11:42:34] <emu-nero~> сразу :(
[11:43:43] proto_21h зашёл в конференцию
[11:49:01] Glorious Chaplain of the Hortamarines зашёл в конференцию
[11:51:12] любитель криппи языков вышел из конференции
[11:57:14] <ForNeVeR> emu-nero~: незачем.
[11:57:50] <ForNeVeR> emu-nero~: тебе нужно делать локальную ветку для каждой удалённой, и, кажется, фетчить по-отдельности.
[12:13:43] emu-nero~ вышел из конференции
[12:25:41] Graf вышел из конференции
[12:26:51] <j123123> ForNeVeR: http://ideone.com/vTtNLd зацени какой код
[12:27:59] <ForNeVeR> он /// --------------------// немного
// ------------------------// уродский(3,2,1)
[12:28:10] <j123123> А ТО
[12:28:28] <j123123> С отступами он бы хреновей выглядел, я так подозреваю
[12:28:42] <ForNeVeR> К тому же вот эти блоки
if (smth) { REORDER3(smth); return; }
накопипащены.
[12:28:46] <j123123> Надо бы кодогенератор написать
[12:28:52] <j123123> Который бы такое делал
[12:28:58] <j123123> Для массива произвольной длинны
[12:29:01] <ForNeVeR> И никому не показывать.
[12:29:07] <j123123> Почему?
[12:29:08] <ForNeVeR> Да, это хорошее решение.
[12:29:12] <ForNeVeR> Сделай.
[12:29:15] proto_21h вышел из конференции
[12:29:24] <j123123> Какая сложность будет у такого алгоритма сортировки?
[12:29:40] <j123123> Вопрос к залу
[12:30:36] <ForNeVeR> Сделай нормальные отступы.
[12:30:45] <ForNeVeR> Так непонятно, сколько сравнений в каждой ветке.
[12:32:29] yesyes зашёл в конференцию
[12:33:06] <ForNeVeR> Кажется, получилась квадратичная.
[12:33:48] <ForNeVeR> А, нет, я что-то спиздел.
[12:34:57] <ForNeVeR> Не совсем понятно - ты что, хочешь хардкодить результаты всех сравнений?
[12:35:26] <j123123> Ну типа
[12:35:30] <j123123> Сча отступы сделаю
[12:35:47] <ForNeVeR> А по какому принципу ты их хардкодишь?
[12:37:24] <ForNeVeR> В таком виде похоже на квиксорт.
[12:37:54] <j123123> Да просто сравнения, лол
[12:38:09] <j123123> Можно в виде графа сравнений визуализировать
[12:38:10] <ForNeVeR> j123123: а почему ты в макросе не написал просто - b1 = a1; b2 = a2; b3 = a3?
[12:38:29] <j123123> Так тогда оно может переписать
[12:38:35] <j123123> а потом то что перезаписало
[12:38:40] <ForNeVeR> Чего?
[12:38:41] <j123123> закопировать в другое
[12:38:44] <j123123> Ну лол
[12:38:47] <ForNeVeR> А.
[12:39:00] <ForNeVeR> Да, ты прав.
[12:39:01] <ForNeVeR> Ок.
[12:39:15] <ForNeVeR> Сделал бы функцию и не ебал мозг своими макросами.
[12:39:32] <j123123> Для произвольного числа аргументов?
[12:39:37] <j123123> Ну ммм...
[12:39:40] <ForNeVeR> Ну тогда темплейт.
[12:40:02] <ForNeVeR> Инлайнишь его, и дело с концом.
[12:41:18] <ForNeVeR> А вот то, что uintprint3 - это макрос, я не могу объяснить никак иначе, кроме как распиздяйством.
[12:43:41] <j123123> А что мне, принтф копипастить?
[12:43:59] <ForNeVeR> Функцию сделать, ёбана.
[12:44:10] <ForNeVeR> Твои сраные макросы не тайпчекаются, и превращают код в говно.
[12:45:35] yesyes вышел из конференции
[13:01:25] <j123123> ForNeVeR: http://ideone.com/Ab7dht Такое форматирование кучи if-ов через отступы тебе кажется более удачным?
[13:02:16] <ForNeVeR> j123123: тебя не учили форматировать такие блоки? Обычно здесь ставят скобки. Но этот вариант уже лучше предыдущего.
[13:02:39] Graf зашёл в конференцию
[13:02:43] <j123123> Я сам вообще учусь
[13:02:58] <j123123> Меня никто особо не учил программированию
[13:03:19] reggies зашёл в конференцию
[13:05:26] <j123123> Покажи красивое форматирование кучи if-оф
[13:12:26] Glorious Chaplain of the Hortamarines вышел из конференции: Replaced by new connection
[13:12:31] Glorious Chaplain of the Hortamarines зашёл в конференцию
[13:13:46] <j123123> Так, ну тут вообще факториал
[13:13:50] <ForNeVeR> http://ideone.com/pgNECi - я бы вот так сделал.
[13:14:02] <j123123> Если делать сортировку кучей ифов из 10 элементов, это будет 10!
[13:15:30] <ForNeVeR> А потом вот так: http://ideone.com/zWrHgq
[13:15:48] <j123123> 10! вариантов
[13:16:13] <ForNeVeR> j123123: дак ты там каждый с каждым чтоле сравниваешь, или что?
[13:16:19] <ForNeVeR> Я на трёх элементах не понял твоей стратегии.
[13:16:29] <j123123> Посмотри на число ифов
[13:16:44] <j123123> Ну я могу нарисовать блоксхемами, как эта штука работает
[13:16:55] <ForNeVeR> Похуй, вообще-то, как она работает.
[13:17:06] <j123123> А ты суть понимаешь?
[13:17:25] <ForNeVeR> Используй квиксорт, ну или шеллсорт.
[13:17:55] <ForNeVeR> Мы же с тобой уже обсуждали - в идеале, нужно использовать тот вид сортировки, который знает об особенностях исходной последовательности данных.
[13:18:03] <j123123> В качестве сортировки кусков по 3 элемента, этот алгоритм вероятно будет быстрее квиксортов и шеллсортов
[13:18:40] <ForNeVeR> "алгоритм"
[13:18:43] <j123123> да
[13:18:49] <j123123> Ну сравни
[13:18:54] <j123123> Можно бенчмарк сделать
[13:18:55] <j123123> лол
[13:19:09] <ForNeVeR> Ты не знаешь ещё одной вещи.
[13:19:12] <j123123> Какой?
[13:19:25] <ForNeVeR> Массив из трёх элементов можно хоть пузырьком сортировать - всем похуй.
[13:19:39] <ForNeVeR> Именно поэтому оценивают сложность алгоритма при *большом* числе элементов, а не при малом.
[13:20:06] <j123123> В сортировке слиянием можно сделать такое
[13:20:35] <j123123> Ну например делать фрагметнацию на куски по 3 элемента
[13:20:42] <j123123> и сортировать их этой штукой
[13:21:14] <ForNeVeR> Сделай.
[13:22:19] <j123123> Можно вообще сортировку слияния так модифицировать, чтобы она сливала сразу сортированных три массива
[13:23:12] <j123123> Есть такая фигня из теории сложности алгоритмов, О большое и о маленькое
[13:23:17] <j123123> И всякая такая шняга
[13:23:30] <ForNeVeR> Да что вы говорите.
[13:23:33] <ForNeVeR> А ещё есть ~
[13:23:53] <j123123> Так вот, для сортировки мелких кусочков, можно использовать особые алгоритмы, которые под это хорошо заточены
[13:24:01] <ForNeVeR> Можно.
[13:24:03] <ForNeVeR> Используй.
[13:24:08] <j123123> ОК
[13:25:33] <j123123> ktt9: А ты написал сортировку?
[13:27:28] <j123123> Больше сортировок для бога сортировки!
[13:40:25] reggies вышел из конференции: offline
[13:41:00] Graf вышел из конференции
[13:47:31] proto_21h зашёл в конференцию
[13:58:29] emu-nero~ зашёл в конференцию
[14:20:03] m4n71k0r зашёл в конференцию
[14:20:56] Graf зашёл в конференцию
[14:30:23] <m4n71k0r> j123123: ты знаешь что такое секрет Полишинеля?
[14:31:10] <j123123> Не слышал
[14:32:44] <j123123> надо на осонгбдлире написать такую сортировку
[14:33:40] <j123123> m4n71k0r: В логах можешь читнуть, там код с кучей if-ов
[14:33:56] <m4n71k0r> не слышать о секрете Полишинеля -- это очень эпично
[14:34:04] proto_21h вышел из конференции
[14:34:05] proto_21h зашёл в конференцию
[14:34:06] <j123123> Ну теперь услышал
[14:34:09] <j123123> Прочитал в вики
[14:35:03] <ForNeVeR> m4n71k0r: ну ты же нам раскроешь эту тайну?
[14:35:17] <j123123> Какую?
[14:35:30] <j123123> В википедии можно читнуть
[14:35:44] <j123123> про это
[14:35:47] <m4n71k0r> ещё один секрет ПОлишинеля^ джейки
[14:35:53] <ForNeVeR> j123123: тогда ты раскрой нам этот секрет.
[14:36:06] <m4n71k0r> то про большое О, то про вики
[14:36:26] <j123123> Секре́т Полишине́ля — секрет, который всем и так известен, мнимая тайна, «секрет — на весь свет».
[14:36:36] <ForNeVeR> j123123: не понял рекурсии?
[14:36:44] <j123123> Вы вот лучше дайте оценку времени работы алгоритма
[14:36:52] <ForNeVeR> В данном случае твой последний пост и есть секрет полишинеля.
[14:37:05] <j123123> Или слабо?
[14:37:14] <ForNeVeR> j123123: O(1)
[14:37:16] <m4n71k0r> слабо что?
[14:37:21] <j123123> Не константа, нет
[14:37:27] <m4n71k0r> он разработал алгоритм и не знает его сложности?
[14:37:28] <ForNeVeR> Твой алгоритм на любых данных делает одинаковое количество сравнений.
[14:37:37] <j123123> Там количетво ифов зависит от длинны массива
[14:37:37] <ForNeVeR> И копирований.
[14:37:42] <ForNeVeR> Не вижу.
[14:37:52] <ForNeVeR> Как и алгоритма.
[14:38:03] <ForNeVeR> У тебя статическая хрень для массивов из трёх элементов.
[14:38:10] <ForNeVeR> Как она обобщается - известно только тебе.
[14:38:19] <j123123> http://ideone.com/vTtNLd тут просто алгоритм только для 3-х элементов
[14:38:24] <j123123> а можно для кучи
[14:38:35] <j123123> например, можно нагенерировать такой байды
[14:38:37] <ForNeVeR> Я вижу много способов сделать это для кучи.
[14:38:42] <ForNeVeR> Как оно обобщается - непонятно.
[14:38:50] <j123123> Есть достаточно простой способ это обобщить
[14:38:55] <ForNeVeR> Так что твой алгоритм пока что константный, как и ввод для него.
[14:39:03] <ForNeVeR> O(1) для n = 3.
[14:39:30] <j123123> >Твой алгоритм на любых данных делает одинаковое количество сравнений.
[14:39:36] <j123123> Это, кстати, не так
[14:40:04] <j123123> Самое меньшее, это два сравнения
[14:40:08] <j123123> if (a[0] > a[1])
[14:40:11] <j123123> if (a[1] > a[2])
[14:40:18] <ForNeVeR> Ну да, иногда по-другому.
[14:40:22] <ForNeVeR> Всё равно O(1).
[14:40:31] <ForNeVeR> От размера данных не зависит, т.к. размер константный.
[14:40:42] <j123123> Тут ты прав
[14:40:48] <j123123> Надо кодогенератор писать
[14:41:20] <j123123> А если массив изначально сортирован, тогда сработает if (a[0] > a[1]) и if (a[1] <= a[2])
[14:41:26] <j123123> Перестановки не происходит
[14:41:30] <j123123> Что еще быстрее
[14:50:12] <j123123> Надо потом будет на лишпе такое написать
[14:52:02] reggies зашёл в конференцию
[15:01:05] <m4n71k0r> j123123: ГДЕ ТЫ ДОСТАЛ ТАКИЕ ВЕЩЕСТВА?
[15:01:10] <m4n71k0r> что это за пиздец?
[15:01:22] <m4n71k0r> как ты будешь сортировать группы из трёх хуен?
[15:01:34] <j123123> Легко
[15:01:38] <m4n71k0r> или группы из групп из трёх хуен,
[15:01:56] <m4n71k0r> не пизди, тебе придётся смещаться и у тебя получится пузырёк
[15:02:08] <m4n71k0r> это не кюсорт
[15:02:12] <m4n71k0r> это хуерда
[15:02:26] <j123123> Это сортировка через кучу условий
[15:02:35] <j123123> ПРИНЦИПИАЛЬНО НОВЫЙ АЛГОРИТМ
[15:02:52] <j123123> Надо запатентовать
[15:02:59] <m4n71k0r> ты дебил?
[15:03:01] <j123123> Нет
[15:03:03] <m4n71k0r> ок
[15:03:07] <j123123> Это шутка
[15:03:21] <m4n71k0r> я проверил, можешь ли ты это оценить
[15:03:30] <j123123> Что оценить?
[15:04:14] <ForNeVeR> Контекстно-независимый джей.
[15:04:22] <j123123> Я могу граф сравнений нарисовать для массива произвольной длинны
[15:04:40] <m4n71k0r> сможешь ли ты оценить свой когнитивный потенциал или возможности
[15:05:08] <m4n71k0r> j123123: графт-то ты нарисуешь, но у тебя будут смещения, а это уже зависимость от количества элементов
[15:05:21] <m4n71k0r> что непонятного?
[15:05:24] <j123123> Какого рода смещения?
[15:05:27] <j123123> Поясни четко
[15:05:35] <m4n71k0r> вот смотри
[15:05:44] <m4n71k0r> отсортировал ты две соседние тройки
[15:05:54] <m4n71k0r> так?
[15:06:03] <j123123> не, ты не понял...
[15:06:05] <m4n71k0r> как ты будешь объединять отсортированное?
[15:06:20] <j123123> Я хочу делать длинную хуерду из кучи ифов для длинного массива
[15:06:30] <j123123> а не хреначить массив сортировкой по 3 штуки
[15:06:33] <m4n71k0r> зачем?
[15:06:55] <j123123> Чтобы посмотреть на то, какая там будет производительность
[15:06:59] <j123123> и возможно
[15:07:13] <j123123> что таким образом можно ускорить существующие алгоритмы сортировки
[15:07:31] <j123123> т.к. они таки в какой-то момент упираются в сортировку массивов небольших размеров
[15:07:33] <m4n71k0r> давай так
[15:07:40] <m4n71k0r> вот ты делаешь длинную проверку
[15:07:53] <m4n71k0r> сколько будет у тебя if-ов оценочно?
[15:08:39] <j123123> Всего их будет факториал
[15:08:45] <j123123> от числа элементов
[15:08:52] <m4n71k0r> класс
[15:09:02] <m4n71k0r> n! проверок
[15:09:11] <j123123> Нет
[15:09:20] <m4n71k0r> погодь
[15:09:24] <m4n71k0r> я доскажу
[15:09:24] <j123123> большая часть этих проверок не сработает
[15:09:43] <m4n71k0r> сработает log(n) в среднем
[15:09:52] <m4n71k0r> по основанию два
[15:10:41] <j123123> Точнее, n! - 1
[15:10:47] <j123123> Вот столько проверок
[15:12:01] <m4n71k0r> ты всё перепутал
[15:12:20] reggies вышел из конференции: offline
[15:12:20] <j123123> Обоснуй
[15:13:22] <m4n71k0r> у тебя будет n(n-1) проверок в идеале
[15:13:45] <m4n71k0r> откуда у тебя факториал, я хз
[15:14:03] <j123123> Факториал это то, сколько там всего if
[15:14:16] <j123123> точнее, факториал - 1
[15:14:25] <j123123> Ну сам посуди
[15:14:38] <m4n71k0r> ты сложение с умножением перепутал
[15:15:01] <j123123> У нас допустим есть некий массив, и мы меж его элементами можем делать сравнение
[15:15:07] <j123123> И попереставлять их
[15:15:17] <j123123> Количество перестановок у нас это факториал
[15:15:21] <j123123> В школе проходят
[15:16:27] <j123123> Суть ясна?
[15:16:48] <m4n71k0r> A B C D
< < <
< <
<
[15:17:02] <j123123> Т.е. у нас всего факториал вариантов перестановки
[15:17:06] <m4n71k0r> суть ясна?
A B C D
< < <
< <
<
[15:17:20] <m4n71k0r> это твой пузырёк
[15:17:23] <m4n71k0r> в статике
[15:17:35] <j123123> Мне кажется, это немного не то
[15:17:38] <j123123> Там как будет
[15:18:23] <m4n71k0r> вообще, тебе бы Кнута покурить
[15:18:39] <m4n71k0r> там у него годный язык на асм похож
[15:18:55] <m4n71k0r> алгоритмы раскуриваются
[15:19:40] <j123123> Граф нарисую
[15:23:00] <j123123> 2 4 8 16 32
[15:23:36] <j123123> Кормена надо вкурить
[15:41:45] <emu-nero~> gVCC* \
[15:42:08] proto_21h вышел из конференции
[15:46:40] Glorious Chaplain of the Hortamarines вышел из конференции
[16:13:20] <emu-nero~> знаетечо.
[16:13:32] <emu-nero~> fabric говно.
[17:05:23] sss|zombie зашёл в конференцию
[17:29:00] reggies зашёл в конференцию
[17:38:32] m4n71k0r вышел из конференции
[17:51:38] emu-nero~ вышел из конференции
[19:02:29] moonhawk зашёл в конференцию
[19:02:53] moonhawk вышел из конференции
[19:03:06] moonhawk зашёл в конференцию
[19:03:53] moonhawk вышел из конференции
[19:09:42] n4nn31355 зашёл в конференцию
[19:20:59] emu-nero~ зашёл в конференцию
[19:23:15] m4n71k0r зашёл в конференцию
[19:41:03] st16tm зашёл в конференцию
[19:45:43] emu-nero~ вышел из конференции
[19:58:18] O01eg вышел из конференции
[20:14:49] enaken зашёл в конференцию
[20:26:47] proto_21h зашёл в конференцию
[20:27:19] Александр Николаевич зашёл в конференцию
[20:28:14] <Александр Николаевич> всем привет
[20:28:36] <Александр Николаевич> кто нить может по проще сказать чем отличается HINSTANCE от HWND
[20:29:21] <Александр Николаевич> ответ ничем :) не катируется
[20:31:57] <ktt9> >The HWND is the handle on the window that Windows makes available to the user when the OS creates the window.
>For the HINSTANCE, I think it is the handle on the process that Windows makes available to the user, when it creates the process. But I am not sure on this one. It could be an handle on the process, or something else that identifies uniquely the instance of the application.
[20:32:03] <ktt9> Третья ссылка же.
[20:32:19] <ktt9> ForNeVeR, ты тут?
[20:32:29] <Александр Николаевич> сорри ) я не силен в англиском
[20:32:32] <ktt9> Аа.
[20:32:58] <ktt9> Ну короче HWND это рукоятка окна, а HINSTANCE - процесса.
[20:34:18] <Александр Николаевич> тоесть дискрипотор ?!
[20:35:49] <ktt9> Ну да.
[20:36:04] <ktt9> Наверное. Я не силен в виндовой терминологии.
[20:38:51] <Александр Николаевич> ну круть - спс
[20:39:58] <ktt9> Не за что.
[21:04:03] <m4n71k0r> а потом он прочитает про HANDLE
[21:20:05] Александр Николаевич вышел из конференции: Я использую Miranda IM Freize Pack (http://freize.ru/)
[21:22:33] enaken вышел из конференции
[21:24:52] proto_21h вышел из конференции
[21:34:00] st16tm вышел из конференции
[21:56:31] reggies вышел из конференции: offline
[22:20:43] moonhawk зашёл в конференцию
[23:01:49] PhoSor вышел из конференции
[23:27:08] moonhawk вышел из конференции
[23:48:29] sss|zombie вышел из конференции
[23:49:27] O01eg зашёл в конференцию
[23:52:24] <j123123> http://ideone.com/F8MypZ вот эту сортировку я еще писал
[23:52:37] <j123123> Подробненько так откомментировал
[23:52:42] <j123123> Но код кривоват
[23:52:51] <j123123> Можно ЗАОПТИМИЗИРОВАТЬ
[23:53:16] <j123123> ktt9: Можешь читнуть сортировку
[23:55:18] <ktt9> Это выглядит странно.
[23:55:35] <ktt9> Ты как будто строишь дом.
[23:55:51] <ktt9> Выкопал яму под фундамент.
[23:56:01] <ktt9> И начал расписывать её тонкими узорами.
[23:56:09] <ktt9> Забив на строительство дома.
[23:56:15] <ktt9> Понимаешь аналогию?
[23:56:27] <ktt9> Код ради кода - неинтересно.
[23:56:34] <ktt9> Особенно если это сортировка слиянием.
[23:57:40] <j123123> Почитай про разработку через страдания