lumag: (Default)
2013-09-01 01:19 pm
Entry tags:

Вопрос к коллегам-программистам

Коллеги,

В кои-то веки столкнулся с задачкой, которую я не знаю как оптимизировать. Надо побитово умножить число на матрицу.

Псевдокод... )

Пара моих попыток подойти в лоб не увенчалась серьезным ускорением.

Кто-нибудь может что-нибудь хорошее подсказать/сообразить? А то я, кажется, отвык решать такие задачи.

UPD: Получил ускорение ~30% тупо раскрыв цикл. Все равно очень медленно. Хочется чего-то более радикального.

UPD2: Матрица - фиксированная, число изменяется.

lumag: (shiva)
2012-11-19 09:53 pm
Entry tags:

(no subject)

Больше недели хожу вокруг да около разбора кода x86. Пока нет ни четкого понимания, как его описывать, ни осознание, как это все внутри должно быть устроено. Хотя бы в варианте 16/32 бит.
Да даже в варианте 16 бит. У 8080 был простой код. А тут... Нет четкой картины мира.
lumag: (Default)
2012-03-01 02:06 pm
Entry tags:

(no subject)

Невнимательность меня погубит. В udacity не сделать ни одной ошибки в дз от cs373, но набрать только 78% в cs101.
lumag: (Default)
2010-03-02 03:10 pm
Entry tags:

OpenMP

Оценил прелести OpenMP. Ценой одного инклюда + одной прагмы цикл распараллеливается на nCPU тредов.
lumag: (Default)
2007-06-10 08:43 am
Entry tags:

Security by ...

Разбираюсь с продуктом одной небезизвестной корпорации. Обещается собственные криптоалгоритмы, сильная защита и т.п. В итоге выясняется, что внутри используется стандартный DES со слегка измененными табличками мутаций и SHA-160, в котором просто поменяли стартовые значения и попортили цикличность преобразования. Как именно это сказалось на устойчивости алгоритмов, сказать не берусь. Но то, что мне приходится писать квадратные велосипеды вместо использования стандартных компонент, раздражает.

lumag: (wolf's rain)
2007-03-01 12:03 pm
Entry tags:

В кои-то веки не о танцах.

11–13 апреля в ЛенЭкспо пройдет конференция Sun Tech Days. В программе Java (2 дня) и NetBeans или OpenSolaris (1 день на выбор). Хорошая возможность чему-нибудь поучиться, пообщаться с коллегами и т.п. Мне в прошлом коду понравилось. Регистрация уже открыта. Участие бесплатно (скорее даже наоборот :).

lumag: (Default)
2007-01-19 10:40 pm
Entry tags:

Дни сантехники в России

TWIMC: В этом году Sun Tech Days в нашей стране пройдут в Петербурге с 11 по 13 апреля. Подробности: http://developers.sun.com/events/techdays/

lumag: (Default)
2006-09-17 12:06 am
Entry tags:

(no subject)

Пишу всякую гадость на языке Erlang. И гадость, и Erlang сопротивляются :)

Но что-то в ФП есть. Красивая идеология. Вот только объектов не хватает :)
lumag: (Default)
2006-09-01 12:50 am
Entry tags:

Хочу странного.

Скажите мне, коллеги, а как у современных языков ФП с поддержкой Unicode? Прежде всего интресуют Erlang, Haskell, CLisp.
lumag: (daemon)
2006-08-23 05:04 pm
Entry tags:

Адский язык.

Как-то была у нас с [livejournal.com profile] antilamer дискуссия о разных языках программирования. Для работы на разных языках требуются различные модели мышления. Есть языки для обычных программистов, системщиков, для чайников, для теоретиков. А тут мне попался язык для криптографов. Количество осмысленных программ на этом языке можно пересчитать по пальцам.

Итак, встречайте: http://en.wikipedia.org/wiki/Malbolge_programming_language .
lumag: (Default)
2006-03-03 08:01 pm
Entry tags:

(no subject)

Разбираем алгоритмы на строках. Начали, естественно, с strstr. И на перерыве я залез в glibc.

http://sources.redhat.com/cgi-bin/cvsweb.cgi/~checkout~/libc/string/strstr.c?rev=1.1.2.1&content-type=text/plain&cvsroot=glibc

Кто хоть что-нибудь поймет?