gentoo.ru
Общение на окологентушные темы
gentoo@conference.gentoo.ru
Воскресенье, 29 сентября 2013< ^ >
winterheart установил(а) тему: Gentoo Linux || FAQ: http://www.gentoo.ru/faq || Вставки более 3 строк → app-text/wgetpaste || Логи: http://tinyurl.com/gcgr-logs || Языками чешут в talks@conference.gentoo.ru ||  Фортунки http://fortunes.gentoo.ru
Конфигурация комнаты
Участники комнаты

GMT+4
[00:13:01] <Deda_Zych> не подскажем
[00:13:09] <Deda_Zych> нас и здесь неплохо кормя
[00:13:10] <Deda_Zych> т
[00:13:47] <Deda_Zych> кстати, jsoncpp - офигенен
[00:14:08] <Deda_Zych> впрочем, как и неон, хвалебные песни которому я пел раньше
[00:19:07] Zlogene вышел(а) из комнаты
[00:20:56] destroyer вышел(а) из комнаты
[00:21:06] destroyer вошёл(а) в комнату
[00:47:17] LK4D4 вышел(а) из комнаты: Disconnected: No route to host
[00:49:07] maksbotan вышел(а) из комнаты
[01:14:07] Sun][ вышел(а) из комнаты
[01:40:52] jam666 вышел(а) из комнаты
[01:47:33] backbone вошёл(а) в комнату
[02:01:57] mva вышел(а) из комнаты
[02:04:59] backbone вышел(а) из комнаты
[02:40:13] beelzebubbie вышел(а) из комнаты
[02:40:30] loz вышел(а) из комнаты
[02:41:57] Интеллект вышел(а) из комнаты
[02:43:00] <slep>   0xd34df00d дедфуд,  кто собрал под маемо ?
[02:47:03] <Deda_Zych> никто
[02:47:04] <Deda_Zych> вангую деда
[02:47:11] <Deda_Zych> НЕНУЖНО
[02:47:35] <slep> а че она у мну тогда в приложениях делаить ?
[02:51:03] <magog> slep: DiSabler, емнип
[02:51:22] <magog> но все равно оказалось неюзабельно
[02:51:29] <magog> будем собирать под sailfish
[02:51:50] <slep> блин, купил телефон на свою голову
[02:52:02] <slep> уже нжинкс постафил ;(
[02:52:11] <slep> и апстолы
[03:08:36] magog вышел(а) из комнаты
[03:12:46] magog вошёл(а) в комнату
[03:13:17] magog вышел(а) из комнаты
[03:15:30] 0xd34df00d вышел(а) из комнаты
[03:17:40] 0xd34df00d вошёл(а) в комнату
[03:20:26] noga вышел(а) из комнаты
[03:20:27] slep вышел(а) из комнаты
[04:21:13] backbone вышел(а) из комнаты
[04:36:51] magog вошёл(а) в комнату
[04:47:44] Deda_Zych вышел(а) из комнаты
[05:33:00] nordwind вышел(а) из комнаты
[07:29:48] Desu вошёл(а) в комнату
[07:30:43] <Desu> Охайё, Гентучан!
[07:59:23] Veizdem вошёл(а) в комнату
[08:15:28] medvedko вошёл(а) в комнату
[08:21:30] backbone вошёл(а) в комнату
[08:25:30] backbone вошёл(а) в комнату
[08:29:17] <bti> slep: когда генту будешь компилячить?
[08:30:24] <Desu> кто? я?
[08:30:27] <Desu> ой, сорри
[08:45:48] Veizdem вышел(а) из комнаты
[08:53:16] backbone вышел(а) из комнаты
[08:58:33] beelzebubbie вошёл(а) в комнату
[09:05:49] backbone вышел(а) из комнаты: Replaced by new connection
[09:05:59] backbone вошёл(а) в комнату
[09:11:00] Magistr вышел(а) из комнаты
[09:16:51] mva вошёл(а) в комнату
[09:17:11] backbone вошёл(а) в комнату
[09:24:23] オレンジ-ng вышел(а) из комнаты
[09:26:25] オレンジ-ng вошёл(а) в комнату
[09:40:17] backbone вышел(а) из комнаты
[09:42:59] qnikst вышел(а) из комнаты: Replaced by new connection
[09:43:09] qnikst вошёл(а) в комнату
[09:47:45] Львёна вышел(а) из комнаты: Replaced by new connection
[09:47:55] Львёна вошёл(а) в комнату
[10:02:03] Интеллект вошёл(а) в комнату
[10:03:11] mva вышел(а) из комнаты
[10:10:39] オレンジ-ng вышел(а) из комнаты
[10:11:01] オレンジ-ng вошёл(а) в комнату
[10:12:32] mva вошёл(а) в комнату
[10:20:14] Magistr вошёл(а) в комнату
[10:21:03] maksbotan вошёл(а) в комнату
[10:21:14] <maksbotan> утро, чат
[10:22:01] backbone вышел(а) из комнаты
[10:22:19] hhexx вошёл(а) в комнату
[10:22:44] backbone вошёл(а) в комнату
[10:39:12] jam666 вошёл(а) в комнату
[10:39:59] <qnikst> типа того
[10:40:50] <Magistr> утра чат
[10:44:25] オレンジ-ng вышел(а) из комнаты
[10:45:54] Zlogene вошёл(а) в комнату
[10:46:35] Zlogene вышел(а) из комнаты
[10:49:14] <evadim> утра
[10:56:30] オレンジ-ng вошёл(а) в комнату
[11:00:02] slep вошёл(а) в комнату
[11:00:08] noga вошёл(а) в комнату
[11:01:21] maksbotan вышел(а) из комнаты
[11:02:50] jam666 вышел(а) из комнаты
[11:06:46] jam666 вошёл(а) в комнату
[11:08:11] <noga> bti: http://elinux.org/N900
[11:08:20] <noga> никогда, наверно :)
[11:09:34] <bti> а жаль
[11:11:06] <noga> почему
[11:11:07] <noga> ?
[11:11:13] <noga> layman -a N900
[11:11:19] <noga> не интересно же
[11:13:44] <qnikst> а что интересно?
[11:14:01] qnikst таки сделал себе контейнер с 9999 ghc
[11:18:05] <noga> что нибуд, имеющее на выходе некоторое количество гудвила
[11:21:57] <qnikst> гудвила?
[11:28:03] nis вошёл(а) в комнату
[11:30:42] Huế Nướng вышел(а) из комнаты
[11:32:38] Huế Nướng вошёл(а) в комнату
[11:48:16] オレンジ-ng вошёл(а) в комнату
[11:48:29] Интеллект вышел(а) из комнаты
[11:51:40] nordwind вошёл(а) в комнату
[11:55:58] Huế Nướng вышел(а) из комнаты
[11:58:21] Desu вышел(а) из комнаты
[11:58:29] Huế Nướng вошёл(а) в комнату
[12:00:37] nordwind вышел(а) из комнаты: Replaced by new connection
[12:01:27] nordwind вошёл(а) в комнату
[12:08:17] Huế Nướng вышел(а) из комнаты
[12:14:00] Huế Nướng вошёл(а) в комнату
[12:15:40] Desu вошёл(а) в комнату
[12:17:13] backbone вошёл(а) в комнату
[12:21:45] Huế Nướng вышел(а) из комнаты
[12:23:45] backbone вышел(а) из комнаты: Replaced by new connection
[12:23:55] backbone вошёл(а) в комнату
[12:26:15] オレンジ-ng вышел(а) из комнаты
[12:27:07] Huế Nướng вошёл(а) в комнату
[12:30:47] jam666 вышел(а) из комнаты
[12:43:30] Veizdem вошёл(а) в комнату
[12:46:37] LK4D4 вошёл(а) в комнату
[12:56:49] backbone вышел(а) из комнаты
[12:59:26] hhexx вышел(а) из комнаты: I turned off my machine to get some life
[13:18:18] magog вышел(а) из комнаты
[13:21:09] mva вышел(а) из комнаты
[13:24:29] nordwind вышел(а) из комнаты
[13:27:51] Celt вошёл(а) в комнату
[13:44:36] オレンジ-ng вышел(а) из комнаты
[13:45:16] オレンジ-ng вошёл(а) в комнату
[13:45:19] Huế Nướng вышел(а) из комнаты
[13:59:00] <evadim> noga: а что ты себе за телефон отхватил?
[14:01:41] goodwin вошёл(а) в комнату
[14:21:46] Veizdem вышел(а) из комнаты
[14:23:08] Veizdem вошёл(а) в комнату
[14:26:38] mva вошёл(а) в комнату
[14:28:06] Celt вышел(а) из комнаты
[14:58:17] mva вышел(а) из комнаты
[15:11:39] beresk_let вошёл(а) в комнату
[15:16:11] mva вошёл(а) в комнату
[15:17:34] backbone вошёл(а) в комнату
[15:34:11] mva вышел(а) из комнаты
[15:35:28] backbone вышел(а) из комнаты
[16:05:10] 0xd34df00d вышел(а) из комнаты
[16:05:21] 0xd34df00d вошёл(а) в комнату
[16:23:17] <nis> noga: http://bash.im/quote/424686
[16:26:12] magog вошёл(а) в комнату
[16:37:25] Deda_Zych вошёл(а) в комнату
[16:39:27] winterheart вошёл(а) в комнату
[17:02:33] Deda_Zych вышел(а) из комнаты
[17:08:15] evadim вышел(а) из комнаты
[17:19:05] Deda_Zych вошёл(а) в комнату
[17:25:03] Zlogene вошёл(а) в комнату
[17:25:22] <Zlogene> мда, прощай движок горга
[17:25:30] <Zlogene> это печально
[17:38:14] オレンジ-ng вышел(а) из комнаты: Replaced by new connection
[17:38:24] オレンジ-ng вошёл(а) в комнату
[17:51:53] goodwin вышел(а) из комнаты
[17:52:12] Veizdem вышел(а) из комнаты
[17:59:09] qnikst вышел(а) из комнаты: Replaced by new connection
[17:59:19] qnikst вошёл(а) в комнату
[18:11:32] <noga> evadim: 900
[18:14:50] mva вошёл(а) в комнату
[18:16:05] <nis> noga: стив уходит
[18:16:07] <nis> уря
[18:16:22] <noga> какой ?
[18:17:17] <bti> балмер который
[18:17:37] backbone вошёл(а) в комнату
[18:18:22] <noga> а в чем радость ?
[18:19:21] <noga> Zlogene: qnikst  коммитните ?
[18:19:45] <Zlogene> noga: чего коммитнуть?
[18:19:49] <noga> Zlogene: ping, когда бамшнешь что обешал ? ( Sys-Virt)
[18:20:10] <noga> Zlogene: либгвест
[18:20:19] <Zlogene> noga: тьфу, у меня аврал
[18:20:45] <Zlogene> а тебе Сис-Вирт нужон?
[18:21:07] <noga> если аврал, то позже
[18:22:57] maksbotan вошёл(а) в комнату
[18:23:02] <Zlogene> noga: мне еще пол перла катить в sh s390 m68k до ~arch
[18:23:16] <noga> угу
[18:23:25] <noga> очень нужное занятие
[18:23:54] <Zlogene> noga: а куда деваццо то?
[18:24:21] <noga> напиасли , что эти арчи Йок
[18:24:28] <noga> и нафик с пляжу
[18:24:55] <noga> я вотдропнул ппц и живу спокойно
[18:25:10] <Zlogene> и ваще, если верить euscan в dev-perl/ дофига чего бампать надо, но над этим пашет бонсайкиттенок
[18:25:52] <Zlogene> ну ppc никому не мешает, а вот sh s390 и m68k енто перебоор
[18:29:04] <Deda_Zych> а вот расскажите человеку, знакомому только поверхностно со сложностью алгоритмов
[18:30:44] <Deda_Zych> я же правильно понимаю, что сложность у strcat - линейная?
[18:31:28] <Deda_Zych> т.е. для дописывания в конец строки символа, мы должны N раз инкрементировать указатель на начало строки, где N - длина строки
[18:32:16] <nis> Deda_Zych: сложность нет
[18:32:29] <nis> хотя дай подумать
[18:32:40] <nis> да ты прав
[18:32:43] <nis> линейная
[18:32:43] <Deda_Zych> а вот давай копнём в определение
[18:32:45] <Deda_Zych> ок
[18:32:56] <nis> т.к. линейная O(N)
[18:33:11] <nis> одна из лучших
[18:33:24] <nis> лучше конечно O(logN)
[18:33:30] <nis> или вообще O(1)
[18:33:40] <nis> но таких алгоритмов мало
[18:33:44] <Deda_Zych> а вот эта уже константная, правильно?
[18:33:49] <nis> ага
[18:33:54] <maksbotan> O(1) константная, да
[18:33:57] <maksbotan> словарь, например
[18:33:57] <nis> т.е. не зависит от величы
[18:33:58] <Deda_Zych> например at() у std::vector
[18:34:15] <nis> у вектора она помойму тоже не константа
[18:34:20] <Deda_Zych> а вот смотри - альтернативная точка зрения? которую я не совсем понимаю
[18:34:38] <Deda_Zych> s/?/.
[18:34:45] <Deda_Zych> даже ,
[18:35:14] backbone вышел(а) из комнаты
[18:35:33] <nis> Deda_Zych: ага
[18:35:51] <Deda_Zych> http://local.joelonsoftware.com/wiki/Назад,_к_основам - вот тут парень рассказывает про "алгоритм Шлемеля" и утверждает, что сложность strcat - N в квадрате
[18:35:51] <nis> maksbotan: а у словаря разве не линейная?
[18:36:05] <maksbotan> если словарь хорошо сделан, то константа
[18:36:12] <Deda_Zych> у вектора - константа
[18:36:16] <maksbotan> ну у хэш таблицы константа
[18:36:30] <LK4D4> вы про какие операции-то?
[18:36:35] <maksbotan> потому что время расчета хэша не зависит от количества элементов в словаре
[18:36:38] <Deda_Zych> так как вектор гарантированно непрерывен и упорядочен в памяти, как простой массив
[18:37:18] <nis> maksbotan: не зависит, но поиск по табце хешей зависит
[18:37:29] <nis> хотя да
[18:37:31] <maksbotan> если таблица массив, то константа
[18:37:44] <maksbotan> а поиск по корзинам сильно зависит от коллизий
[18:39:21] <LK4D4> ну что значит зависит
[18:39:26] <LK4D4> твой массив ограничен
[18:39:38] <LK4D4> в любом случае ты не можешь исключить коллизии
[18:39:59] <LK4D4> значит ассимптотическая сложность O(размер корзинки)
[18:40:28] <maksbotan> ну если таблица большая, а хэш хороший, то близко к константе
[18:40:42] <LK4D4> а вот если ты разрешаешь коллизии как в питоне, то по идее меньше, но доказать я это не могу
[18:43:13] <Deda_Zych> посоны, а что насчёт статьи скажете? я не верю автору, например, а вы?
[18:43:28] magog вышел(а) из комнаты
[18:43:32] <nis> Deda_Zych: скорее он прав
[18:43:41] <Deda_Zych> или я просто автора не понял правильно
[18:43:50] <nis> т.к ты внимательно прочитай
[18:43:55] <nis> там два случая
[18:44:02] <nis> простой и обычный
[18:44:16] <Deda_Zych> он говорит о том, что вызов N раз strcat по сложности будет N в квадрате
[18:44:30] <Deda_Zych> если я правильно понял
[18:44:34] <maksbotan> ну как бы один strcat для двух строк действительно линеен
[18:44:47] <maksbotan> а если мы начинаем к одной строке подряд подклеивать другие, то и правда квадрат
[18:44:57] <maksbotan> только не у каждой, а у всей пачки операций
[18:45:19] <Deda_Zych> ну тогда будем считать, что я разобрался :)
[18:45:29] <LK4D4> ну так про все можно сказать
[18:45:30] <maksbotan> а что ты этим заинтересовался?
[18:45:36] <LK4D4> знай себе вызывай N раз
[18:45:37] <Deda_Zych> strcat(str, "Вася"); - линейно
[18:45:44] <LK4D4> а то и N^2
[18:46:32] <nis> Deda_Zych: а что это ты так в сложность ударился?
[18:46:49] <maksbotan> nis: а что у тебя с квизами, кстати?
[18:46:53] <Deda_Zych> strcat(str, "В"); strcat(str, "а"); strcat(str, "с");strcat(str, "я");
[18:47:01] <Deda_Zych> уже N^2
[18:47:19] <maksbotan> что логично
[18:47:41] <nis> maksbotan: да вот тебя не было, я решил что щас я на работу устроюсь и буду квизы мучать
[18:47:44] <Deda_Zych> nis: да так, в рамках попиливания одной штуки озадачился. Ну и заодно в терминологии разобраться.
[18:47:45] <qnikst> Deda_Zych, он каждый раз создает новую строку
[18:47:51] <maksbotan> nis: ну и как, устроился?
[18:48:00] <Deda_Zych> qnikst: мы работаем с одним буфером же
[18:48:01] <nis> maksbotan: c 3го числа
[18:48:06] <maksbotan> окей
[18:48:35] <qnikst> чего чего?
[18:48:47] <qnikst> а понял
[18:50:43] <nis> maksbotan: что нам стоит пропихнуть свой кернел в дерево портажей?
[18:50:54] <maksbotan> спроси ногу ;)
[18:51:03] <maksbotan> что еще за кернел?
[18:51:31] <nis> maksbotan: пока патчейный под арм, потом ещё один, не линукс
[18:52:27] <qnikst> у ноги был пва
[18:56:00] <nis> qnikst: что за ПВА?
[18:56:46] <qnikst> Павел ?? Волков?
[19:02:32] <LK4D4> pva кстати по ходу собирается на встречу программистов go в москве
[19:03:52] <qnikst> ты пойдёшь?
[19:04:20] <LK4D4> ну собираюсь сходить
[19:04:49] <qnikst> переформатируй там pva, чтобы активизировался с гентой
[19:12:33] <noga> maksbotan: пинг
[19:12:47] <maksbotan> понг
[19:13:01] <noga> можешь коммитнуть линбвест ?
[19:13:07] <noga> либгвест*
[19:13:29] <maksbotan> что там?
[19:14:53] <noga> свежий либгвест
[19:15:22] <noga> app-emulation/libguestfs-appliance app-emulation/libguestfs
[19:16:43] <maksbotan> версии
[19:18:24] <noga> maksbotan: у меня в оверлее
[19:18:34] <maksbotan> ок
[19:18:39] <maksbotan> сегодня сделаю
[19:18:39] <noga> с патчами , ....
[19:43:04] edgbla вышел(а) из комнаты: Replaced by new connection
[19:43:14] edgbla вошёл(а) в комнату
[20:02:15] Zlogene вышел(а) из комнаты
[20:06:34] Zlogene вошёл(а) в комнату
[20:10:41] <Zlogene> nis: а ты кстати ставил генту вот по этому гайдецу на свой одноплатник http://dev.gentoo.org/~armin76/arm/beagleboneblack/install.xml ?
[20:18:55] beresk_let вышел(а) из комнаты
[20:21:39] backbone вошёл(а) в комнату
[20:55:00] Mellon вошёл(а) в комнату
[20:57:34] backbone вышел(а) из комнаты: Replaced by new connection
[20:57:44] backbone вошёл(а) в комнату
[21:02:49] <noga> Magistr: пинг ?
[21:05:53] <bti> slep:
[21:06:02] <bti> фиговый, весь день инет падает
[21:06:37] <Magistr> noga: понг
[21:07:48] <noga> Magistr: напомни на пальцах, чем/как в лине вырезать место в канале ( под ssh например)
[21:07:55] <noga> на MT я сам переведу
[21:09:17] <Magistr> tc class add dev $DEV parent 1:1 classid 1:20 htb rate $[$RATEUP/6]kbit ceil ${RATEUP}kbit prio 0
tc qdisc add dev $DEV parent 1:20 handle 20: sfq perturb 10
tc filter add dev $DEV parent 1:0 prio 0 protocol ip handle 20 fw flowid 1:20
iptables -t mangle -A MYSHAPER-OUT -p tcp --dport ssh -j MARK --set-mark 20
[21:09:42] <Magistr> сорри за 4 строки )
[21:12:44] <noga> спасибо
[21:27:53] Mellon вышел(а) из комнаты
[21:32:07] Mellon вошёл(а) в комнату
[21:38:42] LK4D4 вышел(а) из комнаты: Disconnected: No route to host
[21:44:33] backbone вышел(а) из комнаты
[21:46:50] Интеллект вошёл(а) в комнату
[21:48:07] mva вышел(а) из комнаты
[21:51:54] <Deda_Zych> посоны! а поясните мне за сетку в QTableView
[21:55:28] <Deda_Zych> вопрос в том, занимает ли она место вместе с ячейками или рисуется внутри (или даже поверх всего View) них?
[21:55:38] <Civilian> nis: https://dolphin-emu.org/blog/2013/09/26/dolphin-emulator-and-opengl-drivers-hall-fameshame/
[21:55:46] <Civilian> nis: там внизу на тему корявых дров
[21:55:48] <Civilian> на армах
[22:01:53] noga вышел(а) из комнаты
[22:03:36] slep вышел(а) из комнаты: Replaced by new connection
[22:03:46] slep вошёл(а) в комнату
[22:03:56] noga вошёл(а) в комнату
[22:10:58] Zlogene вышел(а) из комнаты
[22:16:08] loz вошёл(а) в комнату
[23:02:13] Veizdem вошёл(а) в комнату
[23:02:23] Veizdem вышел(а) из комнаты
[23:11:11] <Deda_Zych> вот пока вас дождёшься
[23:11:18] <Deda_Zych> сам разобрался и починил
[23:17:40] <qnikst> ваще
[23:17:42] <qnikst> обнаглели
[23:18:35] <Deda_Zych> и не говори
[23:18:57] alexpro вышел(а) из комнаты
[23:27:03] Sun][ вошёл(а) в комнату
[23:36:45] Civilian вышел(а) из комнаты
[23:38:44] maksbotan вышел(а) из комнаты
[23:38:54] maksbotan вошёл(а) в комнату
[23:40:28] alexpro вошёл(а) в комнату
[23:53:32] Mellon вышел(а) из комнаты
[23:57:02] Mellon вошёл(а) в комнату
[23:57:24] maksbotan вышел(а) из комнаты
Powered by ejabberd Powered by Erlang Valid XHTML 1.0 Transitional Valid CSS!