Murki, piszę quicksorta wielowątkowego i mam problem. Otóż mam na razie taki kod: http://pastebin.com/JPqfkyA9
Program po jakimś czasie się zawiesza i nie zwalnia wszystkich semaforów. Wątek główny nie czeka także na skończenie wykonywania obliczeń przez klasę ParallelIntSort.
Tak wygląda dump z wątków, gdy się zacinają: http://pastebin.com/sdEhAYuR
W samym algorytmie już nie mogę doszukać się błędów, może to kwestia złego zrozumienia wątków?
Program po jakimś czasie się zawiesza i nie zwalnia wszystkich semaforów. Wątek główny nie czeka także na skończenie wykonywania obliczeń przez klasę ParallelIntSort.
Tak wygląda dump z wątków, gdy się zacinają: http://pastebin.com/sdEhAYuR
W samym algorytmie już nie mogę doszukać się błędów, może to kwestia złego zrozumienia wątków?
































Piszę sobie prostą gierkę w 2D, wszystkie obiekty na mapie przechowuję w ArrayList. W jaki sposób przechowywać te obiekty aby móc optymalnie sprawdzać kolizje? Póki co sprawdzam każdy obiekt na mapie.
#programowanie #gamedev