Про ЭТО (about IT)
[12:03:27] <xeningem> Хозяйке на заметку - Дельфи и Билдер лучше таскать в образах. А то хрен скопируешь с диска... 10 000+ файлов.
[12:04:07] <nolequen@jabber.ru> это да.. давно заметил. лучше или образ, или архивчик
[12:04:23] <xeningem> Предсказываю увеличение суточного ВВП в трое. ВКонтакте не работает :)
[12:04:46] <nolequen@jabber.ru> )
[12:05:02] <xeningem> Лучше образ - примонтировать быстрее чем распаковать.
[12:05:25] <nolequen@jabber.ru> ye ‘n lf )
[12:05:33] <nolequen@jabber.ru> ну эт да )
[12:05:43] <xeningem> А размер не имеет значения. :)
[12:09:18] <xeningem> //пытаюсь запустить Билдер под wine
[12:11:10] <nolequen@jabber.ru> ну и как?
[12:11:13] <nolequen@jabber.ru> по идее должен нормально работать
[12:41:35] <nolequen@jabber.ru> Ксен, давай я у тебя (точнее у изначального автора) слижу жесть программерскую.. а в комментах у меня ответы попишем? а то я решил дневник свой маленько переделать..
[12:42:10] <xeningem> Ты о чём именно?
[12:42:19] <nolequen@jabber.ru> http://xeningem.livejournal.com/33973.html
[12:46:11] <xeningem> :)
[12:46:40] <nolequen@jabber.ru> поддерживаешь? а то очень хочется чтоб дневник не заглох..
[12:46:55] <xeningem> Адрес дашь?
[12:47:13] <nolequen@jabber.ru> ну дык nolequen.livejournal.com
[12:47:20] <nolequen@jabber.ru> я ж у тебя в друзьях )
[12:47:27] <xeningem> :) А в каком плане поддержать?
[12:47:35] <nolequen@jabber.ru> текстом )
[12:47:42] <nolequen@jabber.ru> участием
[12:48:04] <xeningem> Ды бери. :) Могу ещё дать... Тот же самый про петлю в однонаправленном списке
[12:48:21] <nolequen@jabber.ru> было у меня в сименсе )
[12:48:38] <nolequen@jabber.ru> правда я ее в лоб решал..
[12:48:50] <nolequen@jabber.ru> а есть какие-то хитрые варианты?
[12:49:04] <xeningem> В лоб - массив с адресами, верно?
[12:49:12] <nolequen@jabber.ru> нет
[12:49:16] <nolequen@jabber.ru> зачем массив?
[12:49:16] <xeningem> А как?
[12:49:27] <nolequen@jabber.ru> все равно по ним ходить
[12:49:40] <xeningem> просто делал нулевым?
[12:50:16] <xeningem> // я просто только сейча сподумал, что про недуструктивное решение никто не говорил.
[12:50:36] <nolequen@jabber.ru> нет просто бегунок идет и адрес каждого нового узла еще один бегунок (идущий с головы) сравнивает с предыдущими
[12:50:46] <xeningem> Нет!!!
[12:50:55] <nolequen@jabber.ru> а в чем фишка?
[12:50:59] <xeningem> А если петля больше чем 2-3-10 элементов?
[12:51:00] *** nolequen@jabber.ru - Отключен(а)
[12:51:16] *** nolequen@jabber.ru - Подключен(а)
[12:52:55] <xeningem> 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> null
нормальный список
1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 3 -> 4 -> 5 -> 6... (ненормальный)
[12:53:29] <nolequen@jabber.ru> ну..
[12:53:30] <xeningem> не говоря уж о
...104 -> 105 -> 6 -> 7 -> 8 ...
[12:53:50] <nolequen@jabber.ru> а все равно приедтся все предыдущие проверять
[12:54:41] <xeningem> Но в отсортированном массиве время поиска log n
[12:55:38] <nolequen@jabber.ru> массив не катит, потому что туда еще складывать надо.. а это тоже время, тем более, что раздвигать придется..
[12:55:45] <nolequen@jabber.ru> если хочешь отсортированный
[12:55:54] <nolequen@jabber.ru> список можно
[12:56:13] <xeningem> Короче с Настиной подачи придумалось решение - кусок памяти, длина отсортированной части, длина неотсоритрованной (куда и вставляем) + каждые 10 итераций сортировка Хоаром.
[12:56:25] <xeningem> В списке искать долго.
[12:56:32] <nolequen@jabber.ru> вот именно
[12:56:37] <xeningem> Столько же сколько и по оригинальному идти.
[12:56:52] <nolequen@jabber.ru> с сортировкой - не круто..
[12:56:56] <xeningem> Что будет быстрее не знаю
[12:56:59] <xeningem> Почему не круто?
[12:57:10] <nolequen@jabber.ru> много кода, все запутано получится, а работать будет не особо быстрее
[12:58:29] <xeningem> Можно конечно проверить.
[12:58:45] <xeningem> Но нам нужна вставка с очень быстрым поиском.
[12:59:31] <nolequen@jabber.ru> тогда проще STLевский массив юзать
[12:59:39] <xeningem> Если сделать так, как описал - то поиск в неотсортированной части будет очень быстрым - он весь (40 байт) будет загонять в кеш...
[12:59:41] <nolequen@jabber.ru> он на основе списка - работает бустро
[12:59:51] <xeningem> STL - да. Самое то. Но вставка дорогая.
[13:00:01] <xeningem> Стоп?
[13:00:02] <nolequen@jabber.ru> согласен
[13:00:06] <xeningem> Какой массив?
[13:00:10] <xeningem> vector?
[13:00:14] <nolequen@jabber.ru> ну да
[13:01:35] <xeningem> В общем случае - да. Но тут палко о двух концах - быстро искать и вставлять, второе важнее, но сам понмаешь на массиве в 1000 (000) элементов поиск убьёт саму задумку.
[13:02:04] <xeningem> Там ещё есть какое-то рекурсивное решение, но я не могу его сформулировать...
[13:02:09] <nolequen@jabber.ru> в общем предалагаю перевести обсуждение это задачки в комменты )
[13:02:11] *** nolequen@jabber.ru - Отключен(а)
[13:02:21] <xeningem> Создавай тему. :)
[13:02:30] <xeningem> Кстати, ты чем записи постишь?
[13:05:31] *** nolequen@jabber.ru - Подключен(а)
[13:05:49] <nolequen@jabber.ru> через веб
[13:06:03] <xeningem> Семаджик не пробовал?
[13:06:14] <nolequen@jabber.ru> да я пока вообще не вникал
[13:06:28] <xeningem> // у меня LogJam намного удобней (только без ВИСИВИГа и тегов :) )
[13:06:43] <nolequen@jabber.ru> это не особо корошо
[13:06:50] <nolequen@jabber.ru> теги полезная штука
[13:07:08] <xeningem> Угу :) В смысле там нельзя их “набирать пачкой”
[13:12:29] <nolequen@jabber.ru> запостил сообщение