Сильные и слабые компоненты
Кнут считает лучшим алгоритмом алгоритм нахождения сильных и слабых компонентов - https://www.i-programmer.info/news/112-theory/17695-knuths-xmas-lecture-2024-strong-and-weak.html:

Сильно связанные компоненты (ССК) - это максимальные подмножества вершин графа, где из любой вершины компонента можно достичь любую другую вершину этого же компонента. Важное свойство ССК заключается в том, что когда мы "сжимаем" каждую такую компоненту в одну вершину, мы получаем новый граф без циклов (DAG - направленный ациклический граф). Это свойство позволяет нам анализировать общую структуру потока в графе, игнорируя внутренние циклы внутри компонент.

Слабо связанные компоненты (СлК), по определению Кнута, основаны на принципе "всё или ничего": пара вершин принадлежит одной слабой компоненте, если они либо полностью связаны (в обоих направлениях), либо вообще не связаны. Ключевое отличие от сильных компонент в том, что слабые компоненты не могут содержать однонаправленные связи. Каждая слабая компонента состоит из нескольких сильных компонент, которые не связаны между собой.

Важное свойство взаимосвязи между этими типами компонент заключается в том, что сильные компоненты образуют частичный порядок, а слабые компоненты - полный (линейный) порядок. Когда мы сжимаем слабые компоненты в супер-вершины и рисуем стрелки между ними, мы всегда получаем прямую линию потока - без ветвлений и циклов. Это происходит потому, что любые два слабо связанных компонента не могут иметь более одного пути между собой, иначе их можно было бы объединить в более крупную слабую компоненту.​​​​​​​​​​​​​​​​

применение
Подобный анализ можно использовать в программной архитектуре. Интересно что линейность и направленность супернод слабых компонентов - по сути есть “layered architecture”

https://www.depesz.com/2024/12/31/waiting-for-postgresql-18-add-uuid-version-7-generation-function/

https://jirevwe.github.io/exploring-alternatives-to-uuidv4-enter-ulids.html

https://search.app/rFeV1qy7vtRzeDKH7

https://youtu.be/l_qY2p0OH9A?si=F9XaYU7pXwHn1YtJ Хашимото выбрал zig!

В статье «Фрукты и корни» Кента Бека обсуждаются две метафорические среды разработки программного обеспечения: «Лес» и «Пустыня». «Лес» символизирует идеальную рабочую среду, где команды достигают высокой продуктивности, минимального количества ошибок и удовлетворенности участников. В такой среде проекты характеризуются отсутствием багов, быстрой доставкой ценности, отсутствием блокировок, активным участием клиентов, постоянным обучением и радостью от работы.

Для достижения этих результатов необходимы определенные практики, называемые «корнями»: планирование с запасом, коллективная ответственность за код, ориентация на обучение, синхронизация команд, совместная работа, инкрементальный дизайн, тестирование и соблюдение баланса между работой и отдыхом. Связующим звеном между «корнями» и «плодами» являются общая цель и чувство сообщества среди участников.

Автор подчеркивает, что без внедрения этих «корней» невозможно получить желаемые «плоды». Хотя переход из «Пустыни» в «Лес» может быть сложным и требовать усилий, он возможен и приносит значительные преимущества для команд и проектов.

https://github.com/oracle/graaljs

GitHub

GitHub - oracle/graaljs: A ECMAScript 2023 compliant JavaScript implementation built on GraalVM. With polyglot language interoperability…

A ECMAScript 2023 compliant JavaScript implementation built on GraalVM. With polyglot language interoperability support. Running Node.js applications! - oracle/graaljs

Ликбез по дизайну, который должен пройти каждый айтишник!

Рыжиков Николай - Я бы включил в топ 10 рекомендуемых мною книг.

Не забудьте купить книгу после прочтения!