Haskell

22 Jul 2025 11:17

оно уже разбито на шаги, ациклический граф тасков внутри джобы. там всё понятно как делать. вопрос как выдавать рабочих каждой джобе чоб она могла посчитать таск.

Haskell

22 Jul 2025 11:16

Можно ли и на другие шаги разбивать, более мелкие?

Haskell

22 Jul 2025 11:15

Так вот же шаги, на которые можно разбить задачи (джобы)! Только как ты собрался делать прерывание перед и после показа дизайнерам? Эта деталь тоже важна

Haskell

22 Jul 2025 11:13

для очереди приоритетов можно взять psqueues, там их сотня дай бог будет. это ерунда

Haskell

22 Jul 2025 11:11

Можно взять и чистую функциональную кучу

Haskell

22 Jul 2025 11:10

подзадачи это даг тасков у джобы

Haskell

22 Jul 2025 11:09

ну шаг это "освободился воркер, назначить надо"

Haskell

22 Jul 2025 11:08

ну вот они не совсем статические, но мы можем их пересчитать при каждом шаге шедулера.
т.е. у нас есть группы жобов по приоритетам, далее сортируем по количеству активных тасков и времени создания джобы. и назначаем так чтоб у всех было одинаковое количество воркеров. (раунд-робин).

Haskell

22 Jul 2025 11:02

А приоритеты статические? Если да, то можно перед постановкой задачи в ограниченный пул класть задания в очередь приоритетов, а потом оттуда доставать задачи

Haskell

22 Jul 2025 10:55

т.е. у тебя жоба, у жобы даг тасков. каждый раз как у тебя есть воркер ты проходишься по джобам и смотришь сколько есть готовых к просчёту тасков и есть ли таски которым подойдёт один из доступных воркеров. и тебе надо решить какой джобе отдать приоритет.

Haskell

22 Jul 2025 10:52

звучит как какой-то таск-солвер

Haskell

22 Jul 2025 10:49

у нас везде пул бейзд, воркер пишет сколько может взять, и ему выдаётся столько сколько попросил если есть

Haskell

20 Jul 2025 22:20

ListLike, например, но таким лучше не пользоваться

Haskell

20 Jul 2025 21:37

В тегсуп есть StringLike

Haskell

20 Jul 2025 21:37

Так это и есть библиотека для теребления строчек

Haskell

22 Jul 2025 11:17

Код джоб ты сам пишешь, или он сторонний, и тебе уже будет дан?

Haskell

22 Jul 2025 11:16

художник нажмёт "галя отмена" и всё

Haskell

22 Jul 2025 11:13

А у тебя job выдают результаты не по всей задаче сразу, а по частям и дизайнеры сразу видят, и тебе их надо «типа одновременно делать»?

Haskell

22 Jul 2025 11:12

Она описана в книге "Algorithms. A Functional programming appoach"

Haskell

22 Jul 2025 11:11

А для очереди приоритетов можно взять "двоичную кучу на основе массивов" (array-based binary heap). Что такое "даг"?

Haskell

22 Jul 2025 11:10

не, я имел в виду, что если задача длительная, то ее хорошо бы тоже разбить на подзадачи

Haskell

22 Jul 2025 11:09

Если ты можешь задачи разбить на шаги, то это уже пол дела!

Haskell

22 Jul 2025 11:05

А если динамические, то можно попытаться свести задачу к предыдущей

Haskell

22 Jul 2025 10:56

вроде как можно начинать с отсутствия данных по воркерам и нормировать все таски, дальше ориентируясь по нормам..

при этом собирать информацию об отменах, успехах, в какой-то момент порефлексировать статистически на данные и полученную модель прикрутить сверху

Haskell

22 Jul 2025 10:53

шедулер. как в ядре ос, примерно

Haskell

22 Jul 2025 10:51

Тут про другое. У тебя Н художников кидают задачи на ферму. Нужно чтоб они посчитались удобно. Чтоб они быстро получили фидбек, и могли остановить жобу если по первым кадрам видно что накосячили, например. Т.е. нельзя тупо раунд-робить всех воркеров

Haskell

22 Jul 2025 10:45

тут нужен математик второкурсник

Haskell

20 Jul 2025 21:39

В общем-то проблема в том что работа через класс ужасно неэффективна

Haskell

20 Jul 2025 21:37

Склейки и аппенда нет, конечно

Haskell

20 Jul 2025 21:36

В утилс ? Если и ожидал то ли у отдельную. Те нету. Почему? По идее удобно должно быть. Можно писать более массовые функции при таком строковом зоопарке.