-
Интересный факт: в Java'е могут быть dead-lock'и
Вот абсолютно невинный код:
class A {
static B B = new B();
}
class B {
static A A = new A();
}
Можете ли вы заметить, где здесь dead-lock?
Шаг 1. Тред 1 вызывает код инициализации класса А и занимает его монитор. Тред 2 вызывает код инициализации класса B и занимает его монитор.
Шаг 2. Теперь вызовы конструктора потребуют, чтобы ( Read more... ) -
Почему парсить C++ трудно
Известно, что компилятору языка C++ работать существенно сложнее, чем, скажем, компилятору Java. Давайте разберемся, почему.
Вот фрагмент из Михаила Щербакова:
«[Его жизни Звонкий балаган] летит и в холод, и в жару, и в гром, и в тишину.»
Разбираем. Глагол «летит». Дальше, винительный падеж, винительный падеж, винительный падеж, винительный падеж. ( Read more... ) -
Что я узнал про Java'у не сразу
1. HashMap всеядный, но это совсем не бесплатно.
Да, в Java'е у любого объекта есть метод hashCode, но как он работает? Вы тоже считали, что он просто возвращает внутренний адрес объекта? В JVM объекты двигаются в памяти, там нет постоянных адресов. Приходится заводить поле, чтобы хранить этот identity hash code и возвращать всегда одно и то же ( Read more... ) -
Концепты: 7. Описание протокола с состояниями
Задача: написать интерфейс взаимодействия между двумя процессам/потокам, которые работают по очереди и передают друг другу данные.
Начнем с того, что у двух потоков есть только один способ сообщать данные друг другу: записывать значение в переменную и дергать семафор; после этого другой поток из этой переменной читает (немного непривычно после ООП ( Read more... ) -
Концепты: 6. Легкие Fiber'ы
Задача: сделать алгоритмы, которые выполняются параллельно; многопоточность не использовать (она дорогая и требует эзотерических знаний).
Традиционно алгоритмы оформляют как процедуры - то есть запускать их можно только последовательно. Например, есть xml-parser - разбирает строку как xml-дерево, и есть алгоритм построения пользовательских данных ( Read more... ) -
Концепты: 5. Рефакторинг для кода и данных
Обычно, программы сначала пишут, а потом - запускают. Интересно было бы поэкспериментировать с тем, как делать эти две вещи одновременно. Конечно, если я разрабатываю коммерческий mp3-плеер, это вряд ли очень нужно. Другое дело с проектами под конкретного заказчика; здесь типично, когда программа работает в одном экземпляре и требования к ней ( Read more... ) -
Концепты: 3. Плавный переход от динамической к статической типизации
Попробовать сделать гибридный язык программирования, который поддерживает одновременно как динамическую типизацию, так и статическую.
Use-case такой: начинаем писать маленькую незатейливую программку типа на JavaScript’е, разработка «на коленке», пишем быстро и легко. Предполжим, программа всем нравится, и дела у нас идут хорошо. Размер исходников ( Read more... ) -
Концепты: 2. Git и параллельные патчи
Git - это относительно молодая система version control’а. От более классических систем (CVS, SVN) ее отличает то, что она полностью работает локально, то есть клиент и сервер находятся физически в одном каталоге. Работа в сети, конечно, тоже поддерживается, но отходит как бы на второй план. За счет этого программист получает свободу работать со ( Read more... ) -
Концепты: интересно было бы написать
В связи с занятием программированием периодически возникают мысли о том, какую еще программу интересно было бы соорудить. Конечно, с детства больше всего хочется написать компьютерную игрушку навроде Gobliiins и в духе Магазинчика БО :), но это я совсем не представяю, как делать. Вместо этого попробую описать вещи, которые тоже давно есть желание ( Read more... )
