Objective Caml - Четверг, 17 ноября 2011

Objective Caml

ocaml@conference.jabber.ru

Четверг, 17 ноября 2011< ^ >

Конфигурация комнаты

Участники комнаты

GMT+3
[00:04:33] shaggie вышел(а) из комнаты
[00:05:52] <Kakadu> savikov: ну у тебя и русский язык.
[00:06:23] <Kakadu> народ, это тролль? или как я 3 года назад?
[00:09:14] <savikov> я тебя будю хвать мамой :З
[00:09:19] <savikov> *звать
[00:14:44] <savikov> мам
[00:14:47] <savikov> а мам
[00:14:56] <savikov> будь добряшой почитай мну окамл :З
[00:31:18] Kakadu вышел(а) из комнаты
[01:05:03] ygrek вышел(а) из комнаты
[01:10:19] savikov вышел(а) из комнаты
[01:22:32] savikov вошёл(а) в комнату
[01:39:12] Typhon вышел(а) из комнаты
[03:18:28] savikov вышел(а) из комнаты
[07:40:47] Typhon вошёл(а) в комнату
[07:51:49] Typhon вышел(а) из комнаты: Replaced by new connection
[07:51:51] Typhon вошёл(а) в комнату
[08:48:57] Typhon вышел(а) из комнаты
[09:06:15] <gds> у меня есть набор строк разной небольшой длины (3..20 символов), порядка 5..25 строк всего.  с ними ассоциированы какие-то значения.  эти соответствия меняются очень редко, а читаются очень часто: по строке достаётся значение либо факт того, что значение не найдено.  как наиболее эффективно реализовать эту структуру данных?
[09:40:39] <bobry> gds: какая эффективность тебя интересует?
[09:41:02] <bobry> можно бор построить и в листьях хранить значения
[09:47:26] bobry вышел(а) из комнаты
[09:58:51] Kakadu вошёл(а) в комнату
[10:23:24] Typhon вошёл(а) в комнату
[10:46:00] ermine вошёл(а) в комнату
[10:57:07] bobry вошёл(а) в комнату
[11:23:28] savikov вошёл(а) в комнату
[11:24:28] <savikov> Kakadu: здравствуй мама ^_^
[11:24:40] savikov вышел(а) из комнаты: QIP 2010: Спокойное общение
[11:24:53] savikov вошёл(а) в комнату
[11:25:27] <bobry> у нас теперь есть свой камло троль.
[11:25:31] <bobry> nice
[11:25:36] <savikov> посоны посоны
[11:25:48] <savikov> а окамл эт тож ну этот ну как html?
[11:26:02] <bobry> savikov: ты откуда такой жирненький?
[11:26:18] <savikov> я вот вот могу на нём заголовок оформить в веб-браузере?
[11:26:28] <savikov> с фермы дядя ^_^
[11:26:39] <savikov> жую много а сру редко
[11:26:51] <bobry> бывает
[11:26:51] <f[x]> savikov: ту уже почти забанен
[11:26:56] <f[x]> разговаривай нормально
[11:26:58] <savikov> :(
[11:27:07] <savikov> обещаю исправляться >_>
[11:27:59] <Kakadu> bobry: ты был прав. В конпеляции дебиановских пакетов за 5 минут не разберешься
[11:28:38] <bobry> Kakadu: и даже за день не разберешься … этот дебхелпер какая то перловая магия
[11:28:53] <bobry> поэтому /me деградировал до арча
[11:29:25] <Kakadu> сейчас я не могу пропатчить патч
[11:29:39] <Kakadu> quilt что-то страшное и непонятно как работающее
[11:29:41] <bobry> ты его как добавляешь?
[11:29:47] <bobry> quilt кстате прекрасен
[11:29:56] <bobry> ты mq не пользовался?
[11:30:00] <Kakadu> нет
[11:30:12] <bobry> а в чем именно у тебя проблема?
[11:30:30] <bobry> все что тебе надо это засунуть свой патч  в директорию со всеми и добавить имя файла в series
[11:30:40] <bobry> *со всеми патчами*
[11:30:51] <bobry> может quilt импорт умеет, этого я уже не помню
[11:30:51] f[x] собирает дебиан пакеты но ничего не знает про debhelper
[11:31:08] <bobry> f[x]: значит ты как то не так их собираешь :)
[11:31:13] <f[x]> т.е. всяких скриптов там накручено дофига, но если не ковырять внутренности то всё работает
[11:31:21] <f[x]> :)
[11:31:29] <bobry> debhelper вроде самый православный способ сейчас
[11:31:34] <f[x]> quilt годный, да
[11:31:49] <Kakadu> мне пока не очевидно как патч оформить нормально
[11:32:09] <bobry> Kakadu: ты хочешь его написать или просто наложить?
[11:32:13] <savikov> -_- я вот упоротый, а вы? :З
[11:32:17] <Kakadu> наложить
[11:32:20] <bobry> в смысле патч то уже есть?
[11:32:21] <bobry> оке
[11:32:29] <Kakadu> тьйу
[11:32:30] <Kakadu> тьфу
[11:32:31] <bobry> файлик series нашел?
[11:32:37] <Kakadu> нет
[11:32:42] <bobry> .patches/series
[11:32:43] <bobry> чтоли
[11:32:47] <Kakadu> есть патч для core 0.6.0
[11:32:57] <Kakadu> я скопипастил исхжники новыой коре
[11:33:04] <Kakadu> там есть 5й патч на мэйкфайл
[11:33:09] <Kakadu> я изменил мэйкфайл
[11:33:16] <Kakadu> теперь надо изменить пятый патч
[11:33:37] <bobry> тогда тебе надо наложить все патчи до 5го включительно
[11:33:38] <Kakadu> btw, после копипаста исходников квилт каким-то раком что-то увидел что файлы поменялись
[11:33:48] <bobry> quilt apply чтоли
[11:33:54] <bobry> поменять что тебе надо
[11:34:02] <bobry> и сделать quilt record (если я не путаю)
[11:34:05] <Kakadu> сам мэйкфайл
[11:34:06] <bobry> чтобы изменить 5й патч
[11:34:16] <Kakadu> да
[11:35:55] <Kakadu> нет, всё это слишком сложно
[11:36:05] <bobry> :)
[11:39:25] <Kakadu> отлично. я похерил все 5 патчей
[11:39:34] <bobry> :)
[11:39:47] <Kakadu> не. я этого и хотел
[11:47:41] <f[x]> http://hozomean.blogspot.com/2011/08/patching-and-rebuilding-debian-packages.html
[11:48:15] <f[x]> http://pkg-perl.alioth.debian.org/howto/quilt.html
[11:48:58] <f[x]> http://raphaelhertzog.com/2011/07/04/how-to-prepare-patches-for-debian-packages/
[11:49:23] <f[x]> Kakadu: последнее судя по всему вполне годный туториал
[12:23:42] savikov вышел(а) из комнаты: QIP 2010: Спокойное общение
[13:02:10] <gds> bobry: бор -- это trie или чо?
[13:04:07] komar вышел(а) из комнаты: Replaced by new connection
[13:04:08] komar вошёл(а) в комнату
[13:11:33] shaggie вошёл(а) в комнату
[13:28:35] <bobry> gds: оно самое ага
[13:31:49] <gds> много беготни по памяти будет.  впрочем, понял, как мне уменьшить количество чтений тоже, то есть, можно взять что-нибудь тупое типа хештаблицы, затык будет в явно других местах.
[13:32:47] <bobry> gds: можно хранить trie в виде массива, тогда беготни уменьшится
[13:33:08] <gds> во, как-то так и думал сделать, но компактно это как-то ниасилил.
[13:33:47] <bobry> так можно по сишному написать
[13:34:37] <bobry> http://e-maxx.ru/algo/aho_corasick тут есть набросок с массивом если шо
[13:37:25] <gds> bobry: кстати да, идея.  закодить в строку компактненько всё это дело, и дальше String.unsafe_get fap fap fap и готово.
[13:38:09] <bobry> в строку не получится — надо в узлах то доп. информацию хранить
[13:38:36] <gds> получится, в строке (в байтах) и хранить.
[13:38:54] <bobry> ну если у тебя алфавит небольшой то мб
[13:41:43] <gds> понял.  пока хештаблицу, потом поглядим.
с другой стороны, можно указать, что "в данном куске будут не байты строки, а последовательности байтов", то есть, строки abcd и aefg можно закодировать как "a" => {"bcd" => есть; "efg" => есть}.
[13:42:42] <bobry> это уже сжатый бор будет ага :)
[14:58:29] bobry вышел(а) из комнаты
[15:05:04] komar вышел(а) из комнаты
[15:59:53] <f[x]> Kakadu: у тебя там что - до сих пор ещё крэшится?
[16:07:22] <Kakadu> я просто отчасти ушел в "запой"
[16:08:09] <gds> алкоголь не мешает работе.
[16:09:01] <f[x]> пиши код и перестань ныть
[16:09:21] <gds> или не "пиши код", а "рисуй схемы".
[16:09:30] <f[x]> код пиши!
[16:10:59] <ermine> код надо генерить
[16:11:18] <gds> ermine: лол
[16:11:27] <ermine> пишут не код, а глюк
[16:13:52] <ermine> через пару веков ученики началной школы будут писать сочинения на тему, как древние люди писали программы
[16:16:53] <f[x]> бгг
[16:44:10] bobry вошёл(а) в комнату
[16:47:32] <Kakadu> там NaCl в ирке планирует написать `handwritin analyzer`. Нада mrmy сказать
[16:54:43] <ermine> код разбора xml xsd уже перевалил за тыщу строк, а конца не видно
[17:26:53] komar вошёл(а) в комнату
[17:27:46] bobry вышел(а) из комнаты
[18:29:23] АК вышел(а) из комнаты
[18:32:04] Typhon вышел(а) из комнаты: Replaced by new connection
[18:32:04] Typhon вошёл(а) в комнату
[18:32:16] klapaucius вышел(а) из комнаты
[18:32:45] shaggie вышел(а) из комнаты
[18:32:49] klapaucius вошёл(а) в комнату
[18:33:04] gds вышел(а) из комнаты: Replaced by new connection
[18:33:05] gds вошёл(а) в комнату
[18:33:47] shaggie вошёл(а) в комнату
[18:38:46] Kakadu вышел(а) из комнаты
[18:39:36] Typhon вышел(а) из комнаты
[18:39:44] Комната запущена
[18:39:44] gds вошёл(а) в комнату
[18:40:16] shaggie вышел(а) из комнаты
[18:40:32] Kakadu вошёл(а) в комнату
[18:40:37] Kakadu вышел(а) из комнаты
[18:51:39] gds вышел(а) из комнаты
[18:51:42] gds вошёл(а) в комнату
[18:51:50] gds вышел(а) из комнаты
[18:57:46] gds вошёл(а) в комнату
[18:57:51] gds вышел(а) из комнаты
[19:05:18] gds вошёл(а) в комнату
[19:05:21] gds вышел(а) из комнаты
[19:08:01] shaggie вошёл(а) в комнату
[19:21:15] komar вошёл(а) в комнату
[19:28:46] gds вошёл(а) в комнату
[20:02:19] Kakadu вошёл(а) в комнату
[20:03:15] АК вошёл(а) в комнату
[20:04:28] bobry вошёл(а) в комнату
[20:11:32] <Kakadu> правда 3 человека в чатике или у меня глюки?
[20:13:13] ermine вышел(а) из комнаты
[20:13:13] ermine вошёл(а) в комнату
[20:16:28] savikov вошёл(а) в комнату
[20:17:00] <savikov> мои сладенькие *_*
[20:17:00] gds вышел(а) из комнаты
[20:43:56] <gds> Kakadu: ещё порядка 14 невидимок.
[21:18:54] savikov вышел(а) из комнаты
[21:19:38] ftrvxmtrx вошёл(а) в комнату
[21:27:34] ftrvxmtrx вышел(а) из комнаты
[21:28:39] ftrvxmtrx вошёл(а) в комнату
[21:41:20] ftrvxmtrx вышел(а) из комнаты
[21:41:49] savikov вошёл(а) в комнату
[21:42:00] savikov вышел(а) из комнаты
[21:42:37] ftrvxmtrx вошёл(а) в комнату
[21:50:19] ftrvxmtrx вышел(а) из комнаты
[21:52:44] ftrvxmtrx вошёл(а) в комнату
[21:58:23] shaggie вышел(а) из комнаты
[22:02:55] ftrvxmtrx вышел(а) из комнаты
[22:13:32] ermine вышел(а) из комнаты
[22:13:42] ermine вошёл(а) в комнату
[22:16:41] f[x] вошёл(а) в комнату
[22:26:59] ygrek вошёл(а) в комнату
[22:57:26] ermine закончила первую фазу секса с xsd
[23:32:01] ermine вышел(а) из комнаты