Как стать автором
Обновить
31
0
Костарев Илья @uvelichitel

Пользователь

Отправить сообщение

Вейвлет деревья

Время на прочтение10 мин
Количество просмотров6.5K
Succinct data structures свежее веяние в алгоритмистике. В русскоязычной школе материала мало, нет даже устоявшегося перевода. Будем восполнять этот пробел. На правах первопроходцев терминологию будем вводить налету. Пусть, скажем, компактные структуры данных. На Хабре уже появилась хорошая ознакомительная статья.

Под катом развитие темы с описанием пары новых(такое вы не найдете у Кнута) трюков структур, примеры применения и реализация на языке Go.

Итак — вейвлет дерево

Читать дальше →
Всего голосов 14: ↑12 и ↓2+13
Комментарии6

О функциональности Go

Время на прочтение6 мин
Количество просмотров17K
Насколько объектно Go ориентирован многократно и эмоционально обсуждалось. Попробуем теперь оценить насколько он функционален. Заметим сразу, оптимизацию хвостовой рекурсии компилятор не делает. Почему бы? «Это не нужно в языке с циклами. Когда программист пишет рекурсивный код, он хочет представлять стек вызовов или он пишет цикл.» — замечает в переписке Russ Cox. В языке зато есть полноценные lambda, closure, рекурсивные типы и ряд особенностей. Попробуем их применить функциональным манером. Примеры покажутся синтетическими оттого, что во первых написаны немедленно исполняемыми в песочнице и написаны на процедурном все же языке во вторых. Предполагается знакомство как с Go так и с функциональным программированием, разъяснений мало но код комментирован.
Читать дальше →
Всего голосов 22: ↑19 и ↓3+16
Комментарии6

А-машина Тьюринга и кофе-машина Хоара пит-стоп

Время на прочтение7 мин
Количество просмотров16K
Всякий, кто полагается на практику, не зная теории, подобен кормчему, вступающему на судно без руля и компаса, – он не знает, куда плывет.
Леонардо да Винчи
В Священных Языковых Войнах в качестве окончательного аргумента нередко приводят — поскольку языки полны по Тьюрингу, постольку они и равноценны. Под катом попытка уточнить этот тезис для тех, кто уже справился с Python и теперь планирует изучить Erlang или Haskell по спецификации. Материал обзорный, не методичный с картинками.
Читать дальше →
Всего голосов 25: ↑22 и ↓3+19
Комментарии6

Использование Go в правительстве

Время на прочтение3 мин
Количество просмотров15K
Когда UK Government Digital Service (Служба Электронного Правительства Великобритании) взялась за GOV.UK код был в основном написан на Ruby. С тех пор мы попробовали в деле несколько языков включая Java, Clojure, Scala, Python и Javascript. В последнее время мы переключились на Go для ряда проектов.
Ниже короткий отчет о полученном опыте. Как мы использовали Go и что на наш взгляд полезно знать другим разработчикам помышляющим о внедрении языка в своем окружении. Если вас интересуют подробности, то более детальную информацию мы публиковали в блоге — router (мой перевод), crawler и CDN acceptance test.
Читать дальше →
Всего голосов 53: ↑32 и ↓21+11
Комментарии22

Мой любимый редактор acme

Время на прочтение3 мин
Количество просмотров25K
Еще один редактор? Я пользуюсь Vim в SSH сессиях, благо он гарантированно присутствует в любой инсталляции Linux. Мне нравится SublimeText уникальной способностью multiselect. Я иногда открываю emacs, чтобы прикоснуться к вечности и в полной мере ощутить свою никчемность.
acme у меня открыт постоянно, под катом агитация с картинками.
Это Гленда
Читать дальше →
Всего голосов 43: ↑33 и ↓10+23
Комментарии25

Починка электронного правительства Объединенного Королевства посредством языка Go

Время на прочтение7 мин
Количество просмотров7.1K
Это первая ласточка в серии публикаций о новом динамическом HTTP маршрутизаторе поддерживающем GOV.UK. Это письмо проливает свет на наш порыв, объясняет решимость и подытоживает приобретенный опыт.

Зачем это нам сдалось.
Читать дальше →
Всего голосов 26: ↑21 и ↓5+16
Комментарии3

Пара старых задачек по-массачусетски

Время на прочтение5 мин
Количество просмотров20K
Для некоторых мне известны возможные решения. Некоторые изредка встречаются на собеседованиях, реже чем об обедающих философах. Интересно было ознакомиться, как развлекаются в МассТехе.
Читать дальше →
Всего голосов 29: ↑26 и ↓3+23
Комментарии87

Информация

В рейтинге
Не участвует
Откуда
Щёлкино, Республика Крым, Россия
Работает в
Зарегистрирован
Активность