/dev/lj

assaron @ 2009-10-10T20:43:00

2009-10-10T16:47:28Z

В википедии есть статья про бойню в Рок-Спрингсе.

В ней упоминается интересный факт:
"Главными причинами столкновения были расовая напряжённость и политика компании Union Pacific Coal Department, согласно которой китайские рабочие-шахтёры получали меньшую заработную плату, чем белые иммигранты. В связи с этой политикой китайцев чаще брали на работу, что вызвало недовольство белых рабочих и впоследствии их бунт."

Король Эдвард

2009-05-24T18:12:04Z

В тексте по английскому встретилось выражение "He is the King Edward of couch potatoes." Заинтересовало, при чем здесь король Эдвард.
Королей Эдвардов в английской истории оказалось немало. Среди претендентов оказались Эдвард I (потому что первый) и VI (герой "Принца и нищего").

В результате вроде решили, что имеется в виду Эдвард 7й :) Оказывается есть такая картошка King Edward potato, названная в его честь. Спасибо каналу irc://##English@freenode.net

assaron @ 2009-05-11T18:36:00

2009-05-11T14:38:00Z

А еще у нас последний экзамен 30го июня оО. Бедные мы.

концерты

2009-05-11T13:39:29Z

Что-то в этом году много народу всякого приезжают в Москву:
All That Remains, Dream Theatre, AC/DC, Nightwish, Children of Bodom
У меня нет столько времени и денег :(

assaron @ 2009-01-26T23:14:00

2009-01-26T20:24:53Z

Наконец-то сдал последний зачёт, по матлогике. А пол-группы не сдало, тупо потому что ему было некогда и он ушел через час после начала. А ведь мог бы быть давно уже свободным. Вот такой у нас универ.
А еще пригласили завтра помочь с городской олимпиадой по информатике. При этом еще надо зайти в военкомат. Брр.
?
Зато узнал про toribash. Это такой файтинг, в котором игроку предлагается управлять персонажем с помощью управления узлами его тела. Очень прикольно получается. Особенно хорошо, что по сети можно играть с нашим ИТМОнетом, пропущенным через плохой вай-фай.

аськомыши

2009-01-21T17:14:21Z

не смог не удержаться и не скопипастить
картинка:

взял с aceler.livejournal.com, который тоже откуда-то ее взял)

аськокапец

2009-01-21T11:01:38Z

в очередной раз

C с крестами

2009-01-16T21:51:01Z

ппц у нас сегодня экзамен был
каких-то жалких девять часов
брр

assaron @ 2009-01-09T17:16:00

2009-01-09T14:19:57Z

Почему Google Reader такой тупой в плане поиска по статьям?
Искать можно только полные слова. Т.е. с одной стороны нет поддержки форм слов, с другой нельзя искать часть слова.

френдлента через рсс

2009-01-07T07:45:40Z

кто-то интересовался сабжем
кому интересно, тем сюда

определение принадлежности файла пакету

2008-12-28T12:32:57Z

Задача:
Есть дебиан и есть некий файл /path/to/file (или мы просто хотим, чтоб он был).
Нужно найти пакет, которому этот файл принадлежит.
Решение:
grep ^/path/to/file$ /var/lib/dpkg/info/*.list
ну или нам известно только имя файла, то:
grep file$ /var/lib/dpkg/info/*.list

WinXP

2008-12-23T13:27:31Z

Поддавшись давлению производителей компьютеров, Microsoft перенесла дату окончания продаж с 31 января, как планировалось ранее, на 30 мая 2009 года. (c) securitylab.ru
Мне одному это напоминает историю про Ахиллеса и черепаху?

калькулятор

2008-12-22T07:54:18Z

написал себе простенький скрипт ~/bin/calc:


!/bin/sh
file=`tempfile`
echo "from math import *" >> $file
echo "print $1" >> $file
python $file
rm $file

xterm и Alt

2008-12-22T07:04:04Z

Оказывается, чтоб заставить работать alt в xterm'е надо было всего лишь прописать в ~/.Xresources строчку "xterm*eightBitInput: false"

LJ через jabber

2008-12-21T16:11:27Z

это тестовое сообщение, написанное через жаббер

assaron @ 2008-12-17T22:42:00

2008-12-17T20:35:27Z

Раньше я думал, что для ввода/вывода в С++ стоит использовать только cstdio в критичных по времени местах, а stream'ы плетутся далеко позади на файлах, начиная с 1 МБайта.

На контестах, мой код выглядел примерно так:

freopen("file.out","w",stdout);
int x;
cin >> x;
cout << x << endl;

Но вчера я наткунлся на некоторый пост.

В одном из комментариев автору предложили заменить endl на '\n', аргументируя это тем, что endl отключает буфферизацию. И действительно, после такой замены вывод стал работать быстрее. Тогда я решил провести небольшое исследование.

Я написал несколько вариантов вывода в файл чисел от 0 до 999999 вида:

freopen("million","w",stdout);
for (int i = 0; i < 1000000; ++i)
{
cout << i << endl;
}

Вот их краткое описание:
oce.cpp – с помощью перенаправления (freopen), cout и endl
ocn.cpp – то же самое, только вместо endl – '\n'
ofe.cpp – вместо перенаправления использую ofstream, лдя перевода строки — endl
ofn.cpp – ofstream и '\n'
op.cpp – printf()
ofp.cpp – fprintf() в FILE *

Решил заоддно проверить и ввод. На вход подавались те же миллион чисел. Вот примерный код:

freopen("million","r",stdin);
for (int i = 0; i < 1000000; ++i)
{
int x;
cin >> x;
}

Получилось четыре варианта:
ic.cpp – с перенаправлением
if.cpp – с ifstream
is.cpp – со scanf'ом
ifs.cpp – с fscanf'ом из FILE *

Каждый файл скомпилировал два раза:
g++ file.cpp -o file
и
g++ file.cpp -o fileO2 -O2

Написал скрипт, который замеряет время работы каждой программы пять раз:

#/bin/sh
for i in `seq 1 5`
do
    for file in `find -type f -perm /u+x | grep -v .*\\.sh | sort -R`
    do
        echo $i: $file 
        sleep 1
        (time $file) 2>&1 >/dev/null | grep real | sed s/.*m// |
            sed s/s//  | sed s/\\\.// | sed s/^0*// | tee -a $file.res
        sleep 1
    done
done

Правда потом, я заменил, не подумав, 5 итераций на 10, и 1 секунду на 60 и остваил на ночь. Ну и немного не все успело сделаться :)

Затем выполнил скрипт, который вычисляет среднее время работы (т.к. в некоторых результатах были сильные отклонения, видимо, связанные с работой компьютера, то не учитывал максимальное и минимальное значение):

#/bin/sh
mv -f results results.old
for result in *.res
do
    sum="0"
    num="0"
    max="0"
    min="99999"
    for time in `cat $result`
    do
        sum=$[$sum + $time]
        num=$[$num + 1]
        if (($time < $min))
        then
            min=$time
        fi
        if (($time > $max))
        then
            max=$time
        fi
    done
    echo $result: $[$[$sum - $min - $max]/$[$num - 2]] ms | tee -a results
done

Итак, результаты:

Программа	Без оптимизации	С оптимизацией
Ввод
if	994 ms	919 ms
is	1274 ms	1278 ms
ifs	1327 ms	1318 ms
ic	3708 ms	3701 ms
Вывод
ofp	970 ms	957 ms
op	980 ms	962 ms
ofn	1191 ms	1168 ms
ocn	1259 ms	1184 ms
ofe	13586 ms	13542 ms
oce	14138 ms	14010 ms

Соответсвенно, получилось, что стримы совсем не позади, а на чтении даже выигрывают.

P.S.
По поводу endl. Сайт cplusplus.com говорит: "Additionally, for buffered streams, endl flushes the buffer."

мета-программирование

2008-12-13T19:00:20Z

оказывается мета-программирование - прикольная вещь, особенно на плюсах
только что дописал длинную арифметику на этапе компиляции
только вот вопрос, а пользуются ли этим в реальной жизни на языках, не очень предназначенных для этого (С++)

UPD: кому интересно, исходный код можно взять тут

assaron @ 2008-12-01T00:15:00

2008-11-30T21:23:40Z

Прочитал интересную статью True Unix GUI
И во-многом согласен с автором (кроме пункта, что через некоторое время будут распространятся голосовые интерфейсы, по-моему, это неудобно).
Есть ведь даже такой способ проектирования программ — через построение диаграмм потоков данных (вроде так называется). Дак почему бы тогда вместо статической линковки, делать небольшой скрипт.
Интересно, реализует ли кто-нибудь такую концепцию.

assaron @ 2008-11-28T17:11:00

2008-11-28T14:14:07Z

Первые десять дней 2009 года россияне будут отдыхать, а потом шесть дней работать. Согласно постановлению правительства, выходной день переносится с 11 на 9 января
С Вести.Ru

хм, а я билеты обратные уже купил, придется сдавать

Строительные работы

2008-11-09T12:49:24Z

как же меня достал дом, строящийся рядом с общагой
они все строят и строят
и день и ночь
и ладно бы они тихо строили, дак нет — время от времени раздаются такие звуки, как будто они кидают с крыши автомобили (ну может и не такие :), но громкие)
вот
и еще вид на телебашню закрывают

assaron @ 2008-11-01T20:54:00

2008-11-01T17:57:15Z

закончился четверть-финал ACM ICPC, и нам как всегда не хватило одной задачи до полного благорастворения

армия

2008-10-03T18:48:42Z

приходил какой-то мужик и приглашал на военную кафедру
обещал 5 семестров по 1 день в неделю
стоит ли?

assaron @ 2008-09-15T21:55:00

2008-09-15T17:59:55Z

Решил написать нечто такое
Как думаете я справлюсь?
И может быть кто-нить что-нить посоветует?

Iron Maiden in Moscow

2008-08-19T21:49:46Z

"Scream for me, Moscow!" - как же я ждал этих слов и наконец дождался.
Два часа класного хэви это вам не хухры-мухры, тем более в исполнении мейденов. Целых 2 часа Диккинсон бегал и прыгал по сцене.
Но сцена была небольшая, зал предназначен скорее для спортивных мероприятий, а не концертов, микрофон работал плохо, стулья неудобные, гардероб не работает - типа лето, мужской туалет закрыт - ходили в женский. Особо хочется отметить разогрев - играла группа дочери основателя мейденов Стива Харриса. Играли они может и неплохо, но голос - это полный ппц.
Но все это - мелочи. Мейдены не разочаровали (хотя могли бы и исполнить что-нить спешал фо ас, скажем, Mother Russia))
P.S. хочу футболку, посвященную концерту в Москве, ее в СК продавали за 1200 (

assaron @ 2008-08-08T11:26:00

2008-08-08T07:28:21Z

"Известная во всем мире конференция Black Hat, посвященная вопросам информационной безопасности проходит со 2 по 7 августа. Специально к конференции Ицик Котлер (Itzik Kotler) менеджер по безопасности операционного центра Radware и ведущий на Black Hat создал троянскую программу Jinx, нацеленную на поражение популярного веб-браузера Firefox.

Уязвимости подвержены все версии Firefox 3 до релиза 3.0.1. Технически Jinx индексирует и отсылает файлы с жесткого диска жертвы. Сам троян написан на JavaScript и не зависит от платформы, на которой запущен, т.е. программе не важно, Windows, Linux или Macintosh перед ней. В качестве дополнительного функционала Котлер наделил свою программу возможностью рассылки спама.

По словам Котлера, "Это первое доказательство-концепт такого вредоносного ПО, действующего без каких-либо инъекций в код, не вмешиваясь в ядро". Он обещал сделать доступным код Jinx для всех (т.е, опубликовать его). Кроме того, он намекнул, что Radware в настоящее время работает над аналогичными Jinx-подобными вредоносными программами, направленными на Microsoft Internet Explorer." (c) securitylab.ru

Аааа, мы все умрем...!!!!11