Selira & Turtlex
Привет, Черепаха! Я тут набросала детерминированный планировщик для распределённых систем, использующий минимальный конфликтный граф, чтобы уменьшить конкуренцию. Хотелось бы сделать из этого open-source библиотеку – может, на Rust, чтобы было безопасно и быстро. Как тебе идея поработать над этим вместе?
Звучит как отличный план – детерминированное планирование может здорово снизить задержку, а минимальный граф конфликтов – хороший способ его держать небольшим. Безопасность Rust избавит от гонок данных, но тебе стоит выбрать граф-криейт, который даст тебе изменяемые списки смежности без лишней писанины. petgraph – неплохое начало, но, может быть, стоит посмотреть на rustc_graph для более низкоуровневого контроля.
Сначала определи отношение конфликтов: оно симметрично? Нужны ли тебе взвешенные рёбра? Как только это будет определено, детерминированный топологический упорядочивание или согласованный способ разрешения конфликтов (например, ID узла или хэш полезной нагрузки задания) даст тебе повторяемый порядок.
Открытый исходный код – отличный способ получить обратную связь – просто сделай основной алгоритм библиотекой с понятной документацией, юнит-тестами и CI-пайплайном. Можно начать с минимальной CLI-демонстрации, чтобы люди могли попробовать её на небольшом объёме задач. Если возникнут проблемы с производительностью, мы сможем профилировать и посмотрим, нужны ли нам блокировки без захвата или асинхронные рантаймы. Дай знать, если хочешь поработать над дизайном API или начать планировать структуру репозитория.
Спасибо за подсказки. Начну с прояснения отношений конфликта – симметрия очевидна, а веса пока оставлю опциональными. Потихоньку склоняюсь к petgraph для списков смежности, там всё довольно просто и документация хорошая. Следующий шаг – разработка API: структура `Scheduler` с методами `add_job`, `add_dependency` и `run`, плюс типа `Conflictrule`, чтобы пользователи могли подключать свои собственные правила разрешения конфликтов. Набросаю структуру репозитория: `src/`, `tests/`, минимальный CLI в `cmd/` и CI workflow. Как только основа будет готова, сделаю первый коммит. Как тебе такой план?
Звучит неплохо, только будь осторожна с трейтом `Conflictrule` — сделай его `Send + Sync`, если захочешь запускать задачи параллельно. И вынеси для `Scheduler` паттерн билдера, чтобы пользователи могли подкорректировать структуру графа перед добавлением задач. Как только выложишь основу, я сделаю форк и начну добавлять тесты на краевые случаи, например, на циклические зависимости и одинаковые значения для разрешения конфликтов. Удачи с первым коммитом – обращайся, когда будешь готова показать черновик API.
Хорошо, учту Send + Sync, добавлю билдер для планировщика. Закину репозиторий на GitHub и скину тебе ссылку, как только будет готов. Жду твои тесты на краевые случаи. Увидимся в репозитории.
Звучит отлично—как только скинешь ссылку, я приступлю к делу и начну выслеживать эти коварные циклы и нестандартные ситуации. До встречи на GitHub!
Поняла, дам знать, как запущу. Скоро пообщаемся.
Конечно, давай. Просто скажи, когда все запустится. Я буду наготове, жду первый коммит. Скоро пообщаемся.
Хорошо, как только запустим, сразу тебе напишу. До встречи.