요소의 부분 집합에 매핑하기
SubsetMap이라는 새로운 함수를 사용하면 수식에서 요소의 부분 집합을 추출하고 그것을 조작하여 마지막에 식의 같은 위치에 다시 삽입할 수 있습니다. SubsetMap을 사용하여 정렬 네트워크를 만드는데 예를 알아봅니다.
간단한 예로 정수의 목록을 가지고 짝수 위치의 요소를 누적시킵니다.
그런 다음 목록의 짝수 위치에 있는 요소의 순서를 반전시킵니다.
보다 흥미로운 응용으로서 모든 요소가 정렬될 때까지 요소의 쌍을 무작위로 정렬하는 정렬 네트워크를 구현합니다.
더 긴 목록은 다시 정렬 마지막 요소를 구하는 더 많은 단계가 필요할 수 있습니다.
따라서 대수 표현이 더 어울립니다.
