[%] 퀵소트 병렬화 어케 하지

[kubiya(msh01170)]

머지 소트는 botton-up으로 각 구역마다 병렬 처리했는데

퀵 소트는 partition 후에 두 구역을 각각 병렬 처리?

아니면 partition 과정 자체도 메모리를 더 써서 병렬 처리??

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[kubiya(msh01170)]

일반 퀵 소트는 CPU 캐시 히트 높히려고 추가 공간 거의 없이 in-place로 짰는데 병렬 처리하려면 이건 포기해야겠네요 ㄱㅅㄱㅅ

[익명(223.62)]

왜?

[kubiya(msh01170)]

그냥 inplace로 하는 중임당 ㅋㅅㅋ

[익명(223.62)]

원래 퀵소트가 in place로 하는건데 또 배열을 만드는 이유가 궁금해서

[kubiya(msh01170)]

추가 배열을 써서 less, equal, more 세가지로 분류하면 less와 more만 정렬하면 돼서 데이터 셋을 줄이고 stable하게 만들 수 있어서용