lumag: (Default)

Коллеги,

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

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

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

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

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

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

lumag: (shiva)
Больше недели хожу вокруг да около разбора кода x86. Пока нет ни четкого понимания, как его описывать, ни осознание, как это все внутри должно быть устроено. Хотя бы в варианте 16/32 бит.
Да даже в варианте 16 бит. У 8080 был простой код. А тут... Нет четкой картины мира.
lumag: (Default)
Невнимательность меня погубит. В udacity не сделать ни одной ошибки в дз от cs373, но набрать только 78% в cs101.

OpenMP

Mar. 2nd, 2010 03:10 pm
lumag: (Default)
Оценил прелести OpenMP. Ценой одного инклюда + одной прагмы цикл распараллеливается на nCPU тредов.
lumag: (Default)

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

lumag: (wolf's rain)

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

lumag: (Default)

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

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

Но что-то в ФП есть. Красивая идеология. Вот только объектов не хватает :)
lumag: (Default)
Скажите мне, коллеги, а как у современных языков ФП с поддержкой Unicode? Прежде всего интресуют Erlang, Haskell, CLisp.
lumag: (daemon)
Как-то была у нас с [livejournal.com profile] antilamer дискуссия о разных языках программирования. Для работы на разных языках требуются различные модели мышления. Есть языки для обычных программистов, системщиков, для чайников, для теоретиков. А тут мне попался язык для криптографов. Количество осмысленных программ на этом языке можно пересчитать по пальцам.

Итак, встречайте: http://en.wikipedia.org/wiki/Malbolge_programming_language .
lumag: (Default)
Разбираем алгоритмы на строках. Начали, естественно, с 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

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

Profile

lumag: (Default)
Dmitry Eremin-Solenikov

March 2016

S M T W T F S
  12345
6789 101112
13141516171819
20212223242526
2728293031  

Syndicate

RSS Atom

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 24th, 2017 12:13 pm
Powered by Dreamwidth Studios