Senior
/* Trebuie să transferăm date dintr-o sursă către un consumator. Sursa oferă date în loturi mici (~zece înregistrări), în timp ce consumatorul funcționează mai eficient cu loturi mari (~o mie de înregistrări). Un exemplu real este transferul de date din cozi de tip Kafka către o bază de date Clickhouse. Sursa: - Practic nelimitată. - Sursa nu returnează niciodată mai mult de MaxItems înregistrări într-un singur apel Next. - În cadrul unei "sesiuni" (un apel al funcției Pipe), sursa returnează date noi la fiecare apel Next. - Cu toate acestea, după repornire, sursa va începe de la poziția "confirmată" anterioară, indicată de cookie. Prin urmare, *fiecare* valoare de cookie returnată de Next, după salvarea datelor în receptor, trebuie confirmată cu un apel la Commit, în aceeași ordine în care au fost returnate de Next. Receptor: - Nu poate procesa mai mult de MaxItems odată. Nivel de bază: Este necesar să implementați funcția func Pipe(p Producer, c Consumer) error care citește date din sursă, le grupează într-un buffer de dimensiune cel mult MaxItems și le salvează în receptor, după care confirmă progresul în sursă. Dificultate: Metodele Next, Process și Commit sunt legate de apeluri de rețea și pot dura destul de mult. Pentru a accelera procesul, trebuie paralelizate procesele de citire, scriere și confirmare a progresului. Astfel, în timpul procesului Process sau Commit, citirea din sursă și formarea noului buffer continuă. */ const MaxItems = 9999 type Producer interface { // Next returnează: // - un lot de items de procesat // - un cookie pentru confirmare după finalizarea procesării // - o eroare Next() (items []any, cookie int, err error) // Commit este folosit pentru a marca un lot de date ca procesat Commit(cookie int) error } type Consumer interface { Process(items []any) error } func Pipe(p Producer, c Consumer) error { // TODO }
sobes.tech AI
Răspuns de la AI
Для реализации функции Pipe с параллельной обработкой чтения, записи и подтверждения прогресса можно использовать каналы и горутины. Идея:
- Одна горутина читает данные из источника (Producer.Next), формируя батчи не более MaxItems.
- Вторая горутина обрабатывает батчи (Consumer.Process).
- Третья горутина подтверждает прогресс (Producer.Commit) строго в порядке получения cookie.
Для сохранения порядка подтверждения можно использовать очередь или канал с буфером, где cookie будут храниться в порядке поступления.
Пример реализации:
func Pipe(p Producer, c Consumer) error {
type batch struct {
items []any
cookie int
}
batches := make(chan batch, 10) // Канал для передачи батчей на обработку
commitCh := make(chan int, 10) // Канал для передачи cookie на подтверждение
errCh := make(chan error, 3) // Канал для ошибок
done := make(chan struct{}) // Канал для остановки
// Чтение данных
go func() {
defer close(batches)
for {
items, cookie, err := p.Next()
if err != nil {
errCh <- err
return
}
if len(items) == 0 {
// Источник пуст, можно завершать
return
}
// Формируем батчи не более MaxItems
for start := 0; start < len(items); start += MaxItems {
end := start + MaxItems
if end > len(items) {
end = len(items)
}
batches <- batch{items: items[start:end], cookie: cookie}
}
}
}()
// Обработка данных
go func() {
defer close(commitCh)
for b := range batches {
if err := c.Process(b.items); err != nil {
errCh <- err
return
}
commitCh <- b.cookie
}
}()
// Подтверждение
go func() {
for cookie := range commitCh {
if err := p.Commit(cookie); err != nil {
errCh <- err
return
}
}
close(done)
}()
select {
case err := <-errCh:
return err
case <-done:
return nil
}
}
В этом примере:
- Чтение и формирование батчей происходит в первой горутине.
- Обработка батчей — во второй.
- Подтверждение cookie — в третьей.
Каналы обеспечивают поток данных и порядок подтверждения. Ошибки передаются через errCh, что позволяет прервать работу при возникновении ошибки.
Такой подход позволяет параллельно читать, обрабатывать и подтверждать данные, повышая общую производительность.