[Rubajticos]

Programiści, jak mogę użyć CyclicBarrier w rekurencji? Mam takie zadanie - muszę policzyć wystąpienia jakiejś wartości w zbiorze. Ma to być metodą "Dziel i zwyciężaj" z rekurencją. Każde wywołanie to osobny wątek. I teraz nie wiem jak to zrobić gdy muszę stworzyć dwa nowe wątki, które później łączę w jeden wynik. Próbuję narazie to ogarnąć na ciągu Fibonacciego. Podsyłam ten kod co zrobiłem.. może ktoś mnie naprowadzić na dobrą drogę?

Język: Java

Main: http://wklej.org/id/3292663/
Wątek: http://wklej.org/id/3292667/

#programowanie

[A.....t]

@Rubajticos: w warunku stopu na koniec zwolnij bariere

[A.....t]

@Rubajticos: dobra zaraz ci pokaże

[Rubajticos]

@AwizisieAkat: dzięki panie!

[A.....t]

@Rubajticos: takie zadanie, że ma być bariera?

[Rubajticos]

@AwizisieAkat: Tak. Mam w tablicy np liczby i porgram ma policzyć ile jest wystąpień podanej liczby. Ma rekurencyjnie dzielić tablice na dwie części, a każde wywołanie ma być nowym wątkiem. I synchronizować to mam barierą

[A.....t]

@Rubajticos: to pewnie zrobiłbym coś takiego https://pastebin.com/QSU06pGu

[Rubajticos]

@AwizisieAkat: dzięki, a możesz mi powiedzieć czemu nową barierę dzielisz na 3? Nie powinno być 2?

[A.....t]

@Rubajticos: bo z tego co czytam to bariera działa tak, że jak są wszystkie awaity to się odblokowuje, więc 2 idą na te liczące wątki, a trzecia się odblokuje jak te obliczenia w dwóch wątków się skończą i wtedy przypisze wynik

[Rubajticos]

@AwizisieAkat: aha czaję. Dzięki wielkie, chyba złapałem o co kaman :)