Паралелізація і швидкість пайплайна

Чому швидкість пайплайна взагалі важлива — хіба тести не пройдуть однаково за 5 і за 40 хвилин?

Пройдуть, але цінність результату різна, бо вся вигода CI тримається на швидкому зворотному звʼязку. Поки пайплайн їде, розробник або чекає (простій), або перемикається на іншу задачу — і тоді до моменту вердикту він уже подумки в іншому контексті, а червоний білд повертає його назад із подвійними витратами на згадування. Довгий пайплайн змушує зливати рідше й більшими партіями, а це рівно та інтеграційна біль, яку CI мав прибрати. Для AQA наслідок особистий: e2e-сюїта, результату якої ніхто не дочікується, поступово перестає бути страхувальною сіткою і стає податком, якому ніхто не довіряє. Тому швидкість — не косметика, а умова, за якої автоматизація взагалі працює.

Що таке wall-clock і чому оптимізують саме його, а не сумарні CPU-хвилини?

Wall-clock — це реальний час за годинником від push до вердикту, тобто рівно те, що чекає жива людина. Сумарні CPU-хвилини — це скільки напрацювали всі процесори разом, і вони важливі для рахунку (за них платять hosted-ранери), але не для швидкості фідбеку. Ці дві метрики можуть тягнути в різні боки: розпаралеливши сюїту на десять агентів, ви ріжете wall-clock приблизно вдесятеро, але сумарні хвилини навпаки ростуть, бо кожен агент несе власні накладні витрати. Класичний орієнтир швидкості — «десятихвилинний білд» із практик Extreme Programming: якщо фідбек триває понад приблизно десять хвилин, увага розробника встигає піти на інше. Тому головне питання при оптимізації — «де довший критичний шлях», а не «як зменшити загальне навантаження».

Які є важелі прискорення пайплайна і чому починають з кешу?

Важелів по суті два: робити менше роботи (кешування й вибірковість) і робити роботу паралельно (джоби, matrix, шардінг). Між ними прихована напруга — паралелізація скорочує wall-clock, але підвищує сумарні хвилини, за які ви платите, тож це завжди розмін грошей на швидкість. Кеш натомість майже безкоштовний: він не додає паралельних одиниць, а прибирає повторну роботу між прогонами, тому дає виграш wall-clock без помітного зростання рахунку. Звідси канонічний порядок дій: спершу кеш, потім вибірковість (не запускати зайве), і лише наостанок паралельність — до стелі, яку ставить ваш ліміт конкурентності. Кидати шарди в сюїту, у якій ще не вичавлено кеш, — значить переплачувати за те, що можна було прибрати даром.

Чим шардінг відрізняється від matrix-білда?

Це два різні наміри, які часто плутають. Matrix розгортає один опис джоби на набір комбінацій параметрів (браузер × ОС × версія рантайму) і відповідає на питання «чи працює той самий тест у різних середовищах» — тобто це про покриття конфігурацій, кросбраузерність. Шардінг ділить один і той самий набір тестів на частини, що біжать паралельно на різних агентах, і відповідає на питання «як прогнати ту саму конфігурацію швидше» — тобто це про швидкість. Практична різниця в ефекті на рахунок: matrix свідомо множить хвилини заради ширшого покриття, а шардінг розмінює хвилини на скорочення очікування тих самих тестів. На співбесіді цим питанням перевіряють чистоту понять: якщо кандидат каже «шардінг — це коли ганяємо в різних браузерах», він плутає покриття зі швидкістю.

Навіщо проріджувати matrix, якщо можна перевірити всі комбінації?

Бо matrix — це декартів добуток, і хвилини множаться швидко: «3 браузери × 3 ОС» — це вже 9 незалежних джобів, кожна зі своїм overhead. Ганяти всі комбінації означає платити за конфігурації, які або технічно неможливі, або не несуть реального ризику. Тому матрицю свідомо проріджують — виключають безглузді перетини (наприклад, WebKit під Windows) і лишають лише ті комбінації, де регресія справді ймовірна й важлива. Орієнтир простий: кожна клітинка матриці мусить відповідати на питання «яку саме несправність я тут ловлю»; якщо відповіді немає, клітинку прибирають. Це прямий приклад того, як покриття балансують проти ціни, а не нарощують наосліп.

Розкажіть механічно, як улаштований шардінг від розрізання до єдиного вердикту.

Це патерн fan-out / fan-in. На fan-out сюїту розрізають на M частин, і кожен шард стартує на своєму агенті паралельно; в ідеалі wall-clock падає приблизно як загальний_час / M. Кожен шард виконує свою порцію тестів незалежно й віддає частковий звіт — зазвичай у форматі обміну з CI, як-от JUnit XML. На fan-in окрема фінальна джоба збирає всі часткові звіти й зливає їх у один результат «пройшло / впало». Критичний нюанс: без кроку злиття ви отримаєте M розрізнених звітів і жодної цілісної картини — CI не знатиме, зелений прогін чи ні. Тому шардінг — це не лише «розрізати й запустити», а обовʼязково ще й «зібрати назад».

Розбили сюїту на 8 шардів, а швидше стало лише вдвічі, не у 8 разів. Чому?

Лінійне прискорення — ідеалізація, а на практиці його зʼїдають три речі. Перша — overhead на кожен шард: checkout, встановлення залежностей, завантаження браузерів, підняття контейнера — це фіксована ціна, яку платить кожен агент незалежно від кількості тестів у ньому, і вона задає підлогу, нижче якої wall-clock не опускається. Друга — нерівне балансування: якщо один шард навантажений важче за інших, весь прогін чекає на нього (див. straggler), і восьмиразового виграшу не буде. Третя — ліміт конкурентності: якщо одночасно дозволено, скажімо, 4 джоби, вісім шардів підуть двома хвилями, і стелю визначить не число шардів, а конкурентність. Сильна відповідь називає всі три причини, а не одну, і згадує закон Амдала: фіксована частина роботи принципово обмежує прискорення.

Що таке straggler і як його уникнути?

Straggler (відстаючий) — це шард, який фінішує помітно пізніше за решту й тим самим тримає весь wall-clock прогону, бо загальний час дорівнює найповільнішому шарду. Поки straggler висить 12 хвилин, решта агентів, що впоралися за 3, простоюють — а ви платите за час, який визначив один невдало навантажений шард. Виникає він майже завжди від наївного балансування «за кількістю» тестів чи файлів, коли не враховано, що тести дуже різні за тривалістю. Лікують straggler балансуванням за історичним часом: розкладають тести так, щоб очікувана сумарна тривалість кожного шарда була приблизно однакова. Де інфраструктура дозволяє — ще надійніше динамічний розподіл: черга віддає наступний тест агенту, який щойно звільнився, тож straggler не виникає за побудовою, ціною окремого шару координації.

Чому балансувати шарди за кількістю тестів — погана ідея?

Бо кількість тестів не корелює з часом їх виконання. Один e2e-флоу з логіном і оплатою може їхати хвилину, а сотня дрібних перевірок — кілька секунд разом. Розбивши сюїту «по рівну кількість тестів на шард», ви легко отримаєте шард, що фінішує за 2 хвилини, і сусідній, що висить 12, — а wall-clock визначить саме довший. Тому правильний орієнтир — не рахувати тести, а зважувати їх за минулими замірами часу й пакувати шарди так, щоб їхня очікувана тривалість збіглася. Метрика контролю тут — перекіс шардів, тобто відношення часу найповільнішого до найшвидшого: близько до одиниці означає добрий баланс. Пастка методу: новий важкий тест ще не має історії, отримує усереднену оцінку й може тимчасово перекосити розкладку, доки не набере статистики.

Чим кеш у CI відрізняється від артефакту?

Обидва перевикористовують роботу, але на різних осях часу. Артефакт передає результат між джобами одного й того самого прогону: наприклад, стадія збірки будує застосунок раз і публікує його, а тестові джоби того ж прогону забирають готове. Кеш зберігає результат між різними прогонами пайплайна: node_modules, завантажені браузери, шар-кеш Docker — щоб наступний прогін не робив ту саму роботу знову. Простими словами: артефакт живе в межах прогону й гине з ним, кеш переживає прогони. Плутати їх на співбесіді — типова помилка: якщо кандидат каже «закешуємо білд, щоб передати в тестову джобу», він насправді описує артефакт, а не кеш.

Що кешують найчастіше і чому ключ кешу залежностей мусить містити хеш lock-файлу?

Три речі: залежності (node_modules чи кеш пакетного менеджера), браузерні бінарники (Playwright щоразу качає сотні мегабайтів — класичний AQA-специфічний виграш) і білд застосунку. Ключ кешу залежностей мусить залежати від хеша lock-файлу (package-lock.json), бо саме lock-файл однозначно описує, який набір версій має лежати в кеші. Якщо ключ містить хеш і lock-файл не змінився — кеш попадає, і ви пропускаєте npm install, часто найбільшого одиничного пожирача часу. Якщо ж ключ статичний і не залежить від lock-файлу — кеш ніколи не інвалідовується: ви оновили залежність, а пайплайн тягне стару з кешу й ловить загадкові фейли на, здавалося б, свіжому коді. Тому золоте правило: ключуй за вмістом, а не за рядком, що не змінюється.

Кеш працює, а тести зелені на застарілому коді. Що сталося?

Найімовірніше, ключ кешу не привʼязаний до вмісту того, що кешується, тож кеш не інвалідовується при зміні. Класичний випадок — кеш залежностей із ключем, що не містить хеша lock-файлу: ви підняли версію бібліотеки, а пайплайн раз за разом дістає з кешу старий node_modules і фактично тестує код зі старими залежностями. Зовні це виглядає як баг тесту або магія, а насправді це той самий клас проблеми, що застарілий HTTP-кеш у браузері: кеш вартий рівно стільки, скільки варта його інвалідація. Лікування — зробити ключ похідним від вмісту (хеш lock-файлу, версія браузера, хеш білд-конфігурації), щоб будь-яка змістовна зміна автоматично давала новий ключ і промах кешу. Небезпека тут підступна саме тим, що пайплайн лишається зеленим — тобто мовчки бреше.

Що ганяти на кожен PR, а що вночі, і чому саме так?

На кожен PR ганяють smoke — швидкий набір критичного шляху, що блокує merge і вкладається в кілька хвилин; його задача — дати розробнику вердикт, поки він ще в контексті. Повну регресію (десятки, а то й дев’яносто хвилин) виносять на нічний запуск за розкладом (cron), поза критичним шляхом. Логіка в тому, що фідбек на PR мусить вимірюватися хвилинами: вішати важку регресію на кожен push означає вбити зворотний звʼязок, а раз на ніч її цілком можна прогнати й зловити те, що smoke пропустив. Тобто це свідомий обмін повноти на швидкість там, де швидкість важливіша. Головне — не переплутати: smoke не заміняє регресію, він лише тримає критичний шлях коротким, а регресія лишається страхувальною сіткою.

Що таке вибір тестів за змінами (affected) і в чому його ризик?

Це прийом, коли на PR запускають не всю сюїту, а лише тести, повʼязані зі зміненим кодом чи областю застосунку — потенційно величезна економія wall-clock. Ризик у тому, що він тримається на мапінгу «код → тести», а цей мапінг майже завжди неповний: якщо зміна зачепила щось поза відомими звʼязками, ви пропустите саме той тест, який зловив би регресію. Тому affected-вибір застосовують як прискорювач на PR, а не як заміну повного прогону: повну регресію лишають уночі страхувальною сіткою, щоб пропущене на PR усе одно спливло до релізу. Родич цього прийому — fail-fast (скасувати решту джобів після першого падіння, аби не палити хвилини), але й у нього є ціна: ви втрачаєте повну картину, а на флакі-сюїтах він буває шумним.

Що таке ліміт конкурентності і чому 20 шардів можуть не дати нічого?

Ліміт конкурентності — це стеля, скільки джобів вашого плану чи організації дозволено виконувати одночасно. Якщо стеля 5, а ви оголосили 20 шардів, вони підуть чотирма послідовними хвилями по 5 — і wall-clock визначить не число шардів, а саме ця стеля. Тобто шардінг понад ліміт конкурентності не купує нічого, крім зайвого overhead на кожну додаткову одиницю. Це одна з трьох типових причин, чому «додав шардів, а не прискорилось». Сюди ж додається час у черзі: на завантаженому спільному пулі ранерів джоба може хвилинами просто чекати старту, і ця затримка теж зʼїдає фідбек, хоч її й не видно у власне тривалості тестів. Тому перш ніж нарощувати шарди, зʼясовують, яка реальна стеля паралельності.

Коли брати self-hosted ранери, а коли hosted, і який тут безпековий нюанс?

Hosted-ранери зручні й тарифікуються похвилинно — добрий вибір, поки навантаження помірне. Self-hosted (агенти на власному залізі) дають фіксовану вартість замість похвилинної, контроль над CPU/RAM (критично для важких браузерних тестів) і за масштабу часто виходять швидшими й дешевшими — ціною того, що ви самі їх підтримуєте, патчите й захищаєте. Тобто це тредоф ціни, контролю над залізом і вартості обслуговування, а не «одне завжди краще». Безпековий нюанс жорсткий: self-hosted ранер, який збирає недовірені PR із форків, — це пряма діра, бо чужий код виконується у вашому середовищі й може дотягнутися до секретів. Тому self-hosted або не пускають до форкових PR узагалі, або ізолюють ефемерними одноразовими агентами без доступу до чутливих даних.

Ваш пайплайн їде 40 хвилин. Ваші дії?

Спершу поміряти, а не діяти наосліп — профіль джобів показує, де реально час: встановлення залежностей, завантаження браузерів, найдовший шард, час у черзі. Далі йти по важелях у сталому порядку: кеш (майже безкоштовний wall-clock — залежності за хешем lock-файлу, браузери за версією, білд як артефакт), потім вибірковість (smoke на PR, регресія вночі, можливо affected-вибір), і лише тоді паралельність — шардінг до стелі конкурентності з балансуванням за історичним часом. Паралелізм кидають в останню чергу і лише в ізольовану сюїту, інакше він не прискорить, а помножить флак. Червоний прапорець на співбесіді — одразу відповісти «додам шардів»: це лікування симптому без діагнозу. Правильна рамка — оптимізувати критичний шлях, а не сумарні хвилини, і завжди спочатку виміряти.

Тести падають лише коли шардів багато, а поодинці все зелене. Де копати?

Це майже завжди не інфраструктура, а порушена ізоляція тестів. Коли шардів мало, тести природно не перетинаються в часі; коли їх багато, два шарди починають одночасно чіпати спільний ресурс — одного тестового юзера, той самий запис у БД, глобальний стан — і паралельність оголює приховану залежність, яка раніше маскувалася послідовністю. Симптом упізнаваний: що більше паралелізм, то більше флаку, а зменшиш конкурентність — і «магічно» зеленіє. Тому копати треба не в ранери, а в дані й стан: чи унікальні облікові записи й фікстури на воркер, чи немає покладання на порядок, чи прибирає кожен тест за собою. Шардінг тут не винуватець, а лише діагност: він показав, що передумова ізоляції не виконана.

Три кейси з життя AQA, де швидкість пайплайна вирішується не «додаванням заліза», а діагнозом: таблиця рішень для повільного пайплайна, шардінг Playwright у CI за схемою fan-out / fan-in зі злиттям звітів і розбір ключа кешу, що мовчки бреше. Скрізь — що дивитися і чому.

Кейс 1. Пайплайн їде 40 хвилин: від симптому до важеля

Тімлід просить «прискорити CI». Спокуса — одразу накинути шардів, але це лікування без діагнозу. Спершу профілюємо джоби (більшість CI показує тривалість кожного кроку) і зіставляємо симптом із важелем. Груба таблиця, з якої починається розмова:

Що дивитися і чому:

• Порядок важелів не випадковий. Спершу кеш (майже безкоштовний wall-clock), потім вибірковість (не запускати зайве), і лише тоді паралельність. Накинути шардів першими — значить помножити ще й overhead, і часто виграш зʼїдається setup-ом.
• Найбільший одиничний пожирач часто не тести, а setup. Встановлення залежностей і завантаження браузерів легко зʼїдають половину прогону; поки вони не закешовані, шардінг ділить не так тести, як цей самий setup, помножений на кожен шард.
• wall-clock визначає найдовша гілка, а не сума. Тому оптимізують критичний шлях: один straggler або одна незакешована стадія тримають увесь прогін, скільки б решта не була швидкою.

Кейс 2. Шардінг Playwright у CI: fan-out і обовʼязковий fan-in

Сюїта їде 24 хвилини одним прогоном. Ріжемо на 4 шарди — очікуємо приблизно 24 / 4 мінус overhead. Ключове, що часто забувають: без кроку злиття вийде 4 розрізнені звіти й жодного цілісного «пройшло / впало». Тому схема — саме fan-out (чотири паралельні шарди) плюс fan-in (окрема джоба зливає часткові звіти).

# .github/workflows/e2e.yml (спрощено)
jobs:
  test:
    strategy:
      fail-fast: false            # інакше падіння одного шарда сховає решту
      matrix:
        shard: [1, 2, 3, 4]
    steps:
      - uses: actions/checkout@v4
      - uses: actions/setup-node@v4
        with:
          node-version: 20
          cache: 'npm'            # кеш залежностей за хешем package-lock.json
      - run: npm ci
      - run: npx playwright install --with-deps chromium
      - run: npx playwright test --shard=${{ matrix.shard }}/4
      - uses: actions/upload-artifact@v4
        with:
          name: blob-${{ matrix.shard }}
          path: blob-report          # частковий звіт цього шарда

  merge:
    needs: test                      # fan-in: чекає на всі 4 шарди
    if: always()                     # зливаємо навіть якщо якийсь шард червоний
    steps:
      - uses: actions/download-artifact@v4
        with:
          pattern: blob-*
          path: all-blobs
      - run: npx playwright merge-reports --reporter=html ./all-blobs

Що дивитися і чому:

• fail-fast: false у матриці шардів — свідомий вибір. З fail-fast: true перше падіння скасує решту шардів, і ви не побачите повної картини — не той компроміс, коли мета прогону зібрати всі падіння, а не лише перше.
• Крок злиття не опційний. merge-reports збирає часткові звіти (Playwright віддає їх як blob) у єдиний вердикт; if: always() гарантує злиття навіть із червоним шардом, інакше отримаєте розсипані артефакти без цілісного результату.
• 4 шарди × 3 хв на завантаження браузерів — це 12 хв overhead, розмазаних по агентах. Саме тому браузери й залежності кешують до того, як нарощувати шарди: інакше setup, помножений на кількість шардів, зʼїдає виграш від розрізання.
• Наївний --shard=i/4 ділить за кількістю тестів, не за часом. Якщо серед них є важкий e2e-флоу, він може зробити свій шард straggler-ом; для рівного балансу орієнтуються на історичний час прогону кожного тесту.

Кейс 3. Ключ кешу, що ніколи не інвалідовується

Найпідступніший баг CI — зелений пайплайн на застарілому коді. Джерело — кеш залежностей із ключем, не привʼязаним до вмісту. Порівняймо дві конфігурації.

# ПОГАНО: ключ статичний, від lock-файлу не залежить
- uses: actions/cache@v4
  with:
    path: node_modules
    key: deps-cache            # ← ніколи не змінюється

# ДОБРЕ: ключ містить хеш package-lock.json
- uses: actions/cache@v4
  with:
    path: node_modules
    key: deps-${{ hashFiles('package-lock.json') }}
    restore-keys: deps-        # запасний частковий збіг

З першим варіантом сценарій такий: розробник підняв версію бібліотеки, package-lock.json змінився, а ключ кешу — ні. Пайплайн раз за разом дістає старий node_modules, npm ci фактично працює вхолосту, і сюїта зеленіє на коді, який ще ніхто не тестував зі свіжими залежностями. Швидко перевірити підозру можна діагностичним кроком:

- run: |
    npm ls some-lib --depth=0     # яка версія реально стоїть
    cat package-lock.json | grep -A2 '"some-lib"'   # яку очікуємо

Що дивитися і чому:

• Кеш вартий рівно стільки, скільки варта його інвалідація. Ключ мусить бути похідним від вмісту — хеш package-lock.json для залежностей, версія інструмента для браузерів, хеш конфігурації для білда. Статичний рядок перетворює кеш на джерело мовчазної брехні.
• Симптом підступний саме тим, що пайплайн зелений. Це не червоний фейл, який видно одразу, а той самий клас проблеми, що застарілий HTTP-кеш у браузері: система впевнено віддає старе за нове, і ловиться це лише прицільною перевіркою версій.
• restore-keys — не костиль, а страховка. Частковий збіг за префіксом дає теплий старт (не з нуля), але точний ключ із хешем усе одно змусить перезбудувати кеш при зміні lock-файлу — тобто швидко і без застаряння водночас.

Метрика і важелі

• Знаю різницю між wall-clock (час за годинником від push до вердикту) і сумарними CPU-хвилинами, і чому оптимізують саме перше.
• Памʼятаю орієнтир «десятихвилинного білда» і логіку за ним: понад ~10 хвилин фідбеку — і увага розробника вже деінде.
• Розумію два важелі (робити менше: кеш + вибірковість; робити паралельно: джоби, matrix, шардінг) і чому кеш перший — він майже безкоштовний, тоді як паралелізм піднімає оплачувані хвилини.

Паралельні джоби і matrix

• Можу пояснити, що matrix — це декартів добуток параметрів (браузер × ОС × версія), тобто «3 × 3» = 9 незалежних джобів.
• Розумію, що matrix — про покриття різних середовищ, а не про швидкість, і чому матрицю проріджують (виключають безглузді комбінації).
• Не плутаю наміри: matrix = «чи працює той самий тест у різних середовищах», шардінг = «як прогнати ту саму конфігурацію швидше».

Шардінг і балансування

• Можу пояснити шардінг як поділ однієї сюїти на M частин на M агентах з ідеалом час / M мінус overhead.
• Знаю, що overhead (checkout, install, завантаження браузерів, підняття контейнера) — фіксована підлога на кожен шард, звідки нелінійність виграшу (ефект закону Амдала).
• Памʼятаю жорсткішу передумову: тести мають бути незалежними — без порядку, спільних даних чи облікових записів.
• Розумію шардінг як fan-out / fan-in: розрізати → часткові звіти (JUnit XML) → окрема джоба зливає в єдиний вердикт; без злиття — M розрізнених звітів.
• Можу пояснити straggler (wall-clock = найповільніший шард) і як його прибирають: балансувати за історичним часом, а не за кількістю; динамічний розподіл прибирає straggler за побудовою.

Кешування

• Знаю різницю кеш vs артефакт: артефакт передає результат між джобами одного прогону, кеш зберігає між різними прогонами.
• Памʼятаю три головні цілі кешу: залежності (node_modules), браузерні бінарники (за версією інструмента), білд застосунку.
• Розумію золоте правило: ключ кешу мусить бути похідним від вмісту (хеш lock-файлу, версія браузера), інакше кеш ніколи не інвалідовується — і пайплайн зеленіє на застарілому коді.

Вибірковість

• Знаю розкладку за тригером: smoke критичного шляху на кожен PR (блокує merge, кілька хвилин), повна регресія nightly за cron.
• Можу пояснити вибір за змінами (affected) і його ризик: неповний мапінг «код → тести» пропустить регресію, тож це прискорювач на PR, а не заміна нічної регресії.
• Знаю, що таке fail-fast і його ціну: економить хвилини, але втрачає повну картину й шумить на флакі-сюїтах.

Ціна і ранери

• Можу пояснити ліміт конкурентності: 20 шардів зі стелею 5 підуть хвилями, і wall-clock визначить стеля, а не число шардів; час у черзі — теж частина затримки фідбеку.
• Знаю тредоф self-hosted vs hosted (фіксована ціна й контроль над CPU/RAM проти вартості підтримки) і безпековий ризик: self-hosted на форкових PR — діра до секретів.
• Памʼятаю сталий порядок дій: поміряти → кеш → вибірковість → паралельність до стелі конкурентності; шарди в неізольовану сюїту лише множать флак.