Конкурентность сложно как следует наладить, как минимум, тем из нас, кому не повезло писать на языках, непосредственно открывающих нутро конкурентного аппаратного обеспечения: речь о потоках и разделяемой памяти. Не менее сложно организовать конкурентность так, чтобы она работала и правильно, и быстро. Все, что вы знаете об оптимизации однопоточного кода, зачастую вам не поможет. На микроуровне (отдельные инструкции) просто невозможно применить обычные правила, актуальные для μ-операций, цепочек зависимостей, пределов пропускной способности и т.д. При конкурентности правила другие.
Рубрика «Алгоритмы» - 10
Во что вам обойдется конкурентная обработка. Иерархия проблем
2022-06-13 в 4:48, admin, рубрики: c++, cpu, Алгоритмы, блокировки, высокая производительность, исследование, многопоточность, Параллелизм, параллельное программирование, системное программированиеСовершенный алгоритм. Основы
2022-06-12 в 11:29, admin, рубрики: Алгоритмы, книга, отзыв, Программирование, Профессиональная литература
Книга "Совершенный алгоритм. Основы" Тима Рафгардена первая в серии из четырёх книг примерно одинакового размера. В сумме они примерно соответствуют часто цитируемой классике "Алгоритмы. Построение и анализ".
Генерация лабиринтов: алгоритм Эллера
2022-05-24 в 13:51, admin, рубрики: c++, Gamedev, алгоритм генерации, алгоритм эллера, Алгоритмы, генерация лабиринтов, Лабиринт, С++
Вступление
Как оказалось, что тема генерации лабиринтов не сильно раскрывается в русско- и англоязычном сообществе. На хабре существует одна статья Алгоритм Эллера для генерации лабиринтов. Статья, является переводом англоязычной статьиЧитать полностью »
Wordle или как выиграть за 6 ходов
2022-05-22 в 21:25, admin, рубрики: algorithm, complexity, game theory, javascript, puzzle, wordle, Алгоритмы
Программирование: теоремы и задачи
2022-05-21 в 11:33, admin, рубрики: Алгоритмы, книга, отзыв, Программирование, Профессиональная литература
После неудачного (с точки зрения эффективности траты времени) погружения в "Грокаем алгоритмы" по совету Яндекс Практикум и решения нескольких задач в "Бесплатный курс: подготовка к собеседованиям" от того же Яндекса решил поискать литературу на тему разбора задач. Довольно много рекомендаций указывало на книгу "Читать полностью »
Симулятор x86 подобного процессора на машине Тьюринга
2022-05-15 в 13:05, admin, рубрики: javascript, turing machine, Алгоритмы, машина Тьюринга, Программирование, симулятор процессораПривет! В свободное от работы время по вечерам мне нравится воплощать в жизнь свои сумасшедшие идеи. В один из таких вечеров родилась мысль реализовать компилятор кода в машину Тьюринга. Осознав всю тщетность бытияЧитать полностью »
Мегакалькулятор Бэббиджа. Разностная машина
2022-05-02 в 10:29, admin, рубрики: timeweb_статьи_выходного_дня, Алгоритмы, Блог компании Timeweb Cloud, вычисления, дешифровка, изобретение, история, калькулятор, компьютер, машина, старое железо, Читальный зал
Когда был создан первый компьютер? Вопрос, с одной стороны, простой, а с другой — не очень. Например, американский ЭНИАК был представлен публике в 1946, хотя разрабатывался с 1943. В 1944 свет увидел «Колосс» — компьютер для дешифровки немецких сообщений. У тех же немцев была серия компьютеров «Z», первый из которых появился ещё в 1938 году. Но «Z1» был механическим вычислительным устройством — т.е., по сути, очень большим и очень мощным калькулятором (впрочем, большего от него и не требовалось). Но вот только Z1 был далеко не первой подобной машиной. За сто лет до него была т.н. «Аналитическая машина» Чарльза Бэббиджа, а до неё — «разностная машина» всё того же Бэббиджа. О ней и предлагаю поговорить.
Читать полностью »
Изящное шестистраничное доказательство. Как возникают случайные структуры
2022-04-30 в 20:39, admin, рубрики: Алгоритмы, Гипотеза Кана-Калаи, графы, математика, множества, Научно-популярное
Монетизация данных. Зачем Большой Брат следит за нами?
2022-04-07 в 11:02, admin, рубрики: big data, Алгоритмы, Блог компании Группа Т1, данные, защита информации, искусственный интеллект, кейс, монетизация, Программное обеспечение, стратегическое планирование, управление проектами
2021-й год стал первым годом, когда крупные компании начали понимать на практике, зачем же они следят за пользователями. До этого бигдата была инструментом поиска вещей, которые можно было сделать и статичными правилами, а вот сейчас наконец-то стала полезной принципиально иначе.
Теперь можно получать обработку информации в реальном времени (и реагировать гибко и сразу на те же действия на сайте или в приложении), в агрегации данных (теперь банк знает, где вы живёте, какие у вас были диагнозы по чекам из аптеки и какие интернет-магазины вы предпочитаете по адресам посещаемых сайтов, от стратегического альянса с провайдером или сотовым оператором) и так далее.
Читать полностью »
Обработка данных криптовалютного рынка в RavenDB с использованием временных рядов
2022-03-26 в 10:00, admin, рубрики: ravendb, Алгоритмы, Блог компании RUVDS.com, Криптовалюты, разработка, финансы в ITЧто если можно было бы хранить данные временных рядов вместе с «обычными» данными, избавившись от затрат времени, сил и ресурсов, связанных с использованием отдельной СУБД?
RavenDB — это документо-ориентированная NoSQL-база данных, оснащённая стандартной поддержкой работы с временными рядами. То есть — получается нечто вроде MongoDB со встроенной InfluxDB. Это позволяет применять RavenDB для хранения и обработки данных, получаемых с финансовых рынков. В частности — строить графики цены Bitcoin с использованием C# и TypeScript.
Вот 5-минутное видео, в котором приведено сравнение поддержки временных рядов в RavenDB с их поддержкой в других подобных системах.
В этом видео идёт речь об интересных рыночных данных и о построении ценовых графиков по образцу популярного приложения для трейдинга, разработанного компанией Robinhood. Данный материал посвящён разбору демонстрационного приложения. Когда вы его освоите, вы должны получить представление о том, как работать с временными рядами в RavenDB.
Читать полностью »