День: 06.03.2017

Ранее (1, 2) мы обосновали и продемонстрировали возможность существования

пространственного индекса, обладающего всеми плюсами обычного B-Tree — индекса и

не уступающего по производительности индексу на основе R-Tree.

Под катом обобщение алгоритма на трёхмерное пространство, оптимизации и бенчмарки.
Читать дальше →
Z-order vs R-tree, оптимизация и 3D
Source: habrahabr

Автор: Эдвард Гори

Синдром хронической усталости (СХУ) — снижение жизненного тонуса в организме и значительное нервное истощение. СХУ характеризуется десятками симптомов, но многие из них связаны и с другими нарушениями.

Большинство людей жалуются, что у них недостаточно жизненных сил. Вот основные причины снижения эффективности и жизненного тонуса:
Читать дальше →
Синдром хронической усталости. Что это такое, причины и последствия
Source: habrahabr

Пробежался по хабам и не нашел ничего написанного одновременно в хабы «D» и «Ненормальное программирование». Может сложиться совершенно ложное представление что на D пишут исключительно нормальные люди, или еще хуже того — что знание D автоматически делает из любого программиста нормального человека. Спешу опровергнуть.

Хотя сам я строго говоря программистом на D не являюсь — у меня нет ни одного промышленного проекта, зато я периодически с удовольствием роюсь в чужом коде выковыривая вкусные изюминки. А еще я пишу для себя небольшие утилиты, чаще всего для обработки текстовых данных, то что обычно делается на скриптовых языках, благо D предлагает очень неслабый набор инструментов для работы со строками.

Ну а там где текстовые процессоры, там и регулярные выражения, как же без них. И здесь D снова оказывается на высоте, по легкости и удобству использования его библиотека регулярных выражений приближается к Perl. Но в Perl регулярки являются частью синтаксиса, можно сказать что сам язык выстроен в значительной мере вокруг них, а в D это вполне себе независимый модуль — std.regex из стандартной библиотеки написанный Дмитрием Ольшанским. Еще один замечательный момент — парсер выражения может быть построен во время компиляции (естественно если само выражение задано литералом), и разумеется я не мог удержаться чтобы не посмотреть как оно внутри устроено.

И вот тут то, разбираясь в деталях у меня слетела шляпа возникла мысль, а нельзя ли вызывать одно регулярное выражение изнутри другого? Не вставить литерал (как тривиально можно сделать в Perl например), а непосредственно вызвать скомпилированный код одного выражения изнутри другого. Достаточно на мой взгляд дурацкая идея чтобы с ней стоило поиграть.

Итак, чего мы хотим? Примерно вот такого (пока это псевдокод):

INT=regexp("d+");
LIST=regexp("INT(,INT)*");

Читать дальше →
Метарегулярные выражения на D
Source: habrahabr