С выхода предыдущей публикации прошло чуть больше полу года. Далеко не все это время ушло на улучшения алгоритма, но результаты есть. И так.
Почему название "Broo"?
Рубрика «Программирование» - 463
Broo — алгоритм сжатия без потерь. Улучшения
2017-10-29 в 23:02, admin, рубрики: C, c++, Алгоритмы, алгоритмы сжатия данных, Программирование«Чтение на выходных»: 22 независимых блога о разработке, ИБ, тестировании и геймдеве
2017-10-29 в 13:32, admin, рубрики: Блог компании ИТ-ГРАД, геймдев, Дизайн игр, ИБ, ИТ-ГРАД, независимые блоги, Программирование, Читальный залВ прошлом месяце в нашей подборке полезных источников оказались блоги о математике и алгоритмах. Сегодня мы решили продолжить изучение тематической ветки Hacker News на предмет интересных источников материалов о разработке.
Под катом — блоги программистов и тестировщиков, дизайнеров и руководителей студий, независимых консультантов и управленцев, которых отличает живой слог, умение писать по делу и (нередко) отличное чувство юмора.
Разработка 2D песочницы на JavaScript с нуля
2017-10-28 в 18:08, admin, рубрики: Gamedev, html, javascript, skanersoft, причем тут linux?, Программирование, разработка игрКак-то для своих некоторых планов мне потребовалось сделать небольшую песочницу в 2D пространстве с базовыми возможностями:
1. Передвижение по игровому миру
2. Физика при движении, столкновения
3. Создание блоков
4. Удаление блоков
Графическое исполнение меня не беспокоило, поэтому я решил оформить все в серых тонах, выглядит это так:
Читать полностью »
Vibe.js — попытка сделать state management без боли
2017-10-27 в 19:52, admin, рубрики: javascript, React, reactive programming, ReactJS, redux, state management, Программирование, Разработка веб-сайтовВсем йо, читатели.
В общем, так вышло, что я пишу на JavaScript уже довольно долго, и одной из самых главных задач всегда была организация состояния приложения.
Что-то хочется кешировать, что-то обновлять, причем обновлять везде, а не только в локальном компоненте, не хочется перерисовывать весь компонент если поменялся весь Store (shout out to Vuex), а хочется подписываться на то, что используешь (shout out to MobX).
Реализация HFT роботов на устройствах CEPappliance
2017-10-27 в 8:57, admin, рубрики: algorithmic trading, fpga, HFT-трейдинг, high performance, pre-trade, risk checks, Анализ и проектирование систем, высокая производительность, Программирование, стартапы; команда; опытМы уже 2 года плотно общаемся с HFT трейдерами и разработчиками решений для HFT торговли. И испытываем некоторую неловкость от того, что никто в этой среде открыто не рассказывает о своих технологических успехах. Так как мы делаем устройства на основе FPGA CEPappliance, применимые в том числе для HFT торговли, мы неустанно интересуемся кто и как использует FPGA в этой сфере. Складывается навязчивое впечатление, что FPGA в HFT торговле, как секс у подростков — все о них говорят, но мало кто ими занимается, да еще и успешно.
Читать полностью »
Вред маленьких функций
2017-10-27 в 8:17, admin, рубрики: Блог компании NIX Solutions, большие функции, маленькие функции, Программирование
Перевод статьи Синди Шридхаран.
В этой статье автор собирается:
- Пролить свет на некоторые предполагаемые преимущества маленьких функций.
- Объяснить, почему некоторые из преимуществ вовсе не такие радужные, как рекламируется.
- Объяснить, почему маленькие функции иногда контрпродуктивны.
- Объяснить, в каких случаях маленькие функции действительно полезны.
JAVA 9. Что нового?
2017-10-26 в 23:02, admin, рубрики: java, java 9, Блог компании Отус, Программирование, фичиJava — удивительно универсальный язык программирования. На сегодняшний день насчитывается около 6.5 млн разработчиков Java по всему миру. И все благодаря его утилитарности, простоте использования, безопасности и независимости платформы (он работает вне зависимости от того, какое оборудование или операционная система используются).
Java была разработана в 1995 году компанией Sun Microsystems и изначально создавалась для интерактивного телевидения и программирования бытовых электронных устройств. Тем не менее, публичный релиз Java 1.0 выявил смену фокуса на интернет-использование, превратив его в один из самых популярных языков программирования.
Очевидно, со времен 1.0 многое изменилось и вот наконец после множества переносов 21 сентября 2017 года состоялся релиз Java 9.
Особенности предыдущей (8-й) версии благодаря своей универсальности предоставили разработчикам возможность создавать решения для самых разных секторов бизнеса, включая финтех, здравоохранение и другие индустрии. Среди ключевых нововведений Java 8 следует отметить лямбда-выражения, стримы и изменения в API.
В свою очередь Java 9 также изобилует разнообразием обновлений “под капотом” и в API. Кроме очевидного проекта Jigsaw, на который возложена обязанность по внедрению модулярности в основные компоненты Java, новая версия может похвастаться ещё тремя важными фичами:
- Полная поддержка клиента HTTP 2.0: Вопрос в скорости, и HTTP 2.0 предоставляет более высокие результаты, колеблющиеся от 11.81% до 47.7% по сравнении с клиентом HTTP 1.1.
- Jshell: Новый инструмент командной строки. Если разработчик хочет автономно запустить несколько строк Java, то это можно выполнить без необходимости заворачивать все в отдельный метод или проект.
- Microbenchmark: Теперь производительность отдельных небольших частей кода можно измерить стандартизированным методом. Анализ JMH за наносекунды уникален для Java 9.
Как мы обновили поисковые подсказки в Яндексе и нашли для них правильную метрику
2017-10-26 в 13:02, admin, рубрики: Блог компании Яндекс, поиск, поисковые подсказки, поисковые технологии, Программирование, Промышленное программирование, Разработка веб-сайтов, саджестПоисковым подсказкам в Яндексе уже почти 10 лет. На первый взгляд, они кажутся довольно простой фичей — многие до сих пор уверены, что саджест учитывает только то, как часто люди вводят те или иные запросы. Несколько лет назад мы рассказывали на Хабре, сколько сложной математики стоит за тем, чтобы подобрать правильное следующее слово и помочь человек сформулировать свой вопрос. Тогда мы даже подсчитали, что поисковые подсказки экономят людям около 60 лет.
В какой-то мере саджест даже опередил своё время: сейчас, когда поиском все чаще пользуются с мобильных, скорость, с которой человек введёт запрос и получит ответ, стала критическим фактором. Значение подсказок в изменившемся мире выросло, и чтобы продолжать приносить счастье пользователям, нам тоже надо постоянно двигаться вперёд.
Темой поисковых подсказок в Яндексе я занялся в начале 2016 года. Цель, стоящая в то время перед командой саджеста, звучала очень амбициозно: «Сделать лучший саджест на мобильных», ни больше ни меньше!
Вспоминая о том, что было сделано с тех пор в области поисковых подсказок в Яндексе, трудно отделаться от двух ощущений. Первая: как же много всего мы сделали! Вторая: неужели всего этого не было раньше? Сделано действительно много, но эти вещи кажутся часто такими простыми и очевидными, что не верится, что их не было всегда.
Под катом — захватывающая драма о том, как менялись технологии, дизайн и продукт, и как мы искали метрику, на которую можно ориентироваться. Это поучительная история о том, что если вы чувствуете, что продукт сделан хорошо, но метрики говорят обратное, то что-то не так с ними, а не с вами.
Компьютер, предсказавший победу США во Вьетнаме
2017-10-26 в 8:30, admin, рубрики: Parallels, Блог компании Parallels, компьютеры, Программирование, разработка, Разработка робототехники, Читальный зал
Эта поучительная история, о том, как результаты компьютерного анализа больших данных могут вводить нас в заблуждение, произошла полвека назад. Примерно в середине монументального документального фильма Линна Новика и Кена Бёрна о Вьетнамской войне, диктор рассказывает анекдот, в котором отражены взаимоотношения между военными и компьютерами в середине 60-х.
«Есть старая апокрифичная история о том, что в 1967 они спустились в подвал Пентагона, тогда компьютеры занимали целые подвалы, и ввели через перфокарты всё, что могли подсчитать: количество кораблей, танков, вертолётов, артиллерии, пулемётов, боеприпасов — всё, что поддавалось исчислению» — говорит Джеймс Уилбэнкс с кафедры военной истории Командно-штабного колледжа армии США. «Они заложили всё это в устройство и спросили “Когда мы победим во Вьетнаме?”. Это было в пятницу, компьютер считал все выходные, а когда они вернулись в понедельник, то в лотке перфокарт с результатами лежала только одна карточка. Она гласила: “Вы победили в 1965”.»
Конечно, в первую очередь это шутка. Но учитывая, что министр обороны Роберт МакНамара подчеркнул обработку таких данных, меня заинтересовало, действительно ли в те годы использовалось ПО для точного расчёта времени победы США в войне. И возможно ли, что оно действительно дало такой ответ.Читать полностью »
Смарт-контракт Ethereum для расчета бонусов используя дробные степени
2017-10-26 в 3:17, admin, рубрики: Ethereum, smart-contract, solidity, Программирование, Учебный процесс в IT, финансы в IT
Начну с того, что всем известно. ICO повсюду, все предлагают разные проекты, все продают токены. И у всех есть какая-то модель продаж со скидками, бонусами, сроками и т.п.
Как ни странно хоть область и достаточно экспериментальная, модель бонусов достаточно примитивна. Просто есть разные объемы или временные интервалы и проценты в них. Да и зачем усложнять? А я все таки попробую. Эксперимента ради. Новое всегда привлекает.
Читать полностью »