These amazing new gate

Опыт шести клавиатур

2011-09-23T08:36:00.001+04:00

Так случилось, что где-то с мая месяца этого года моими постоянными спутниками стали симптомы RSI на обе руки, в связи с чем я стал обладателем способности быстро оценивать, насколько удачна или не удачна клавиатура в плане эргономики. Клавиатуры будут описываться в хронологическом порядке использования после возникновения симптомов.Стоит отметить, что в последнее время я много работаю стоя, по

Clojure, emacs, slime

2011-09-04T19:38:00.002+04:00

Очень часто наблюдаю в своём окружение определённые проблемы с тем, как заставить работать совместно clojure и emacs. Собственно, оно и не мудрено, так как большая часть tutorial-ов на эту тему обязательным образом используют систему пакетов elpa (где все пакеты устарели уже очень давно), и рекомендуют использовать clojure-swank для запуска clojure (которая не хочет очевидным способом решать эту

Переход на Dvorak, фикс русской раскладки в OS X

2011-08-18T09:42:00.000+04:00

Не верьте никому, кто говорит: "Программисты руками не работают". Предпосылка Как известно, одним из наиболее удачных путей заработать себе RSI (или поддержать его в состояние обострения) - печатать редкими но быстрыми спринтами (то есть сидим, думаем, быстро печатаем пару строк и снова думаем). Основная проблема здесь заключается в том, что если вы привыкли работать так, то отучиться

Хвостовая "рекурсия" и взаимная хвостовая "рекурсия" на C

2011-06-02T01:12:00.000+04:00

Хвостовая рекурсия — специальный случай рекурсии, при котором рекурсивный вызов функцией самой себя является её последней операцией.[1] Подобный вид рекурсии примечателен тем, что может быть легко заменён на итерацию, что реализовано во многих оптимизирующих компиляторах. Википедия К сожалению, в таком языке как C, по стандарту, данная возможность является не положенной, в связи с чем,

Проверка списка на наличие цикла в O(1) по памяти

2011-05-18T17:01:00.002+04:00

Есть произвольный односвязный список, в котором может быть петля, необходимо предложить алгоритм который бы позволил определить, есть ли цикл в O(1) по памяти. Не то, что бы эта задача была сложной, но она по своему довольно интересна. Ниже приведено два подхода к решению этой задачки. Первое из них является классическим решением, второй подход пораждён мои больным сознанием по мотивам решения

О начале массивов и списков...

2011-04-06T01:38:00.000+04:00

Как-то раз, около полу года назад, имел я беседу с одним интересным человеком с ником powerfox, на предмет того, что идея нумеровать массивы с нулевого элемента довольно таки дурацкая. Думаю, никого не удивит, что данный тезис защищал именно я. Аргументация довольно простая, и не вдавая в детали может быть сформулирована так: считать с единицы более естественно, нежели чем с нуля. Счёт с нуля в

Кремниевая компиляция.

2011-03-25T03:17:00.000+03:00

Какое прекрасное и интригующее словосочетание - кремниевая компиляция. Вот вы написали программу, скажем, на СИ (или, что более интересно, на Prolog или Smalltalk), и она работает, прямо скажем, хорошо, но немного медленно. Тут запускаете кремниевый компилятор и из печки рядом неспешно вылезает полностью аппаратная реализация, как слоёная булочка. Работает она на порядки быстрее. Энергии

Литуратурная аппаратура на VHDL

2010-10-12T13:14:00.000+04:00

Существует такая методология разработки, как "литературное программирование", которую мне удалось опробовать на практике на прошлой неделе. Задача для него была следующая - реализовать двоично-десятичный счётчик на языке описания аппаратуры. После её решения в этом стиле, мне так понравился данный подход, что так же была написана и реализация обобщённого счётчика для произвольного числа разрядов

5 + 1 главных особенностей, которые необходимо знать о конструкторах в Scala

2010-07-30T04:23:00.000+04:00

Вольный перевод данного поста: Top 5 Things to Know About Constructors in Scala и плюс ещё одна особенность, на которую волей случая наткнулся. Я играюсь со Scala в течение нескольких месяцев, и одной из вещей, с котороми пришлось бороться после перехода с Java были конструкторы. Они похожи на конструкторы в Java, но синтаксис имеет отличия. Что бы помочь вам быстрее начать пользоваться Scala,

Модель простейшего процессора на Haskell

2010-07-29T00:33:00.000+04:00

Относительно недавно (немногим больше полугода), в университете было получено задание - написать модель простейшего процессора на не синтезируемом подмножестве Verilog, но в связи с личной неприязнью к этому языку, модель была написана на Haskell (в связи с не нулевой вероятностью, что меня попросят переписать, писалась по тактовая модель, что бы можно было скриптами сгенерировать часть кода на

KDE, CapsLock как новый Control

2010-07-03T20:41:00.000+04:00

Как емаксойд, привые к тому, что капс лок является дополнительным контролом, а тут решил попробовать пересесть с гнома на кеды. Не ожидал, что так тяжело будет найти в настройках, как это можно сделать (с некоторых пор из принципа не пишу лишние конфиги). Вот где искать: General -> Personal -> Region & Language -> KeyboardLayout -> Advanced -> (отсюда как в гноме) Ctrl key position -> Make

Обход бинарного дерева с константным количеством памяти.

2010-06-30T23:20:00.000+04:00

Как-то раз, будучи на собеседование, меня гоняли по структурам данных, в частности по бинарным деревьям. Как любитель функциональщины, я всё рассказывал на рекурсивных алгоритмах, что, в конце концов, вызвало вопрос, как обойти дерево без рекурсии. После описания простейшего кода со стеком, спросили, а можно ли без стека, без динамической памяти, и я, после минуты раздумья, ответил нет. Точную

Диплом: Моделирование гетерогенных систем.

2010-06-25T12:57:00.000+04:00

Буквально на днях защитил бакалаврский диплом с темой «Моделирование гетерогенных систем». Работа вышла довольно спорной, как относительно того, о чём я там пишу, так и относительно её практического смысла. Ниже попробую кратко рассказать о том, про что она. В работе рассматриваются вопросы описания вычислительных систем (именно ВС, так как в теории это можно отнести не только к ПО, но и к

Erlang: behavior, parameterized and extends module

2010-05-28T16:21:00.000+04:00

Доброго времени суток. В данном посте будет очень кратко рассказано о вынесенных в заголовках типах модулей в erlang. Будет пара примеров того6 как это можно использовать в личных целях.BehaviorЕдинственный вид модулей, про которые я нашёл информацию в стандартной документации и книгах (может быть, плохо искал). Идея очень проста, у нас есть некоторая типовая задача, которая должна

Системы типизации языков программрования

2010-05-14T02:57:00.000+04:00

Доброго времени суток. Данный пост, вероятно, будет носить несколько сумбурный характер, так как пишется он в основном для того, что бы лучше рассказать данную тему на семинаре (который к сожалению так и не состоялся), но, вероятно, для кого-нибудь будет интересно. В данном посте будет рассказано про понятие типа данных. Про различные подходы к работе с ними. Описаны некоторые плюсы и минусы

Emacs небольшое рассширение для скобок.

2010-04-07T02:49:00.000+04:00

После того как познакомился с Pharo, начал испытывать неудобство с ручным проставлением парных скобок и кавычек. Как результат в мой .emacs файл добавился следующий код: (defmacro parentheses (name open close) `(progn (defun ,name() (interactive) (if (and transient-mark-mode mark-active) (let ((b (region-beginning))