«sorting-network» 태그된 질문

24
가장 빠른 고정 길이 6 int 배열
다른 스택 오버플로 질문에 답하면 ( 이 질문 ) 흥미로운 하위 문제가 발생했습니다. 6 개의 정수 배열을 정렬하는 가장 빠른 방법은 무엇입니까? 질문이 매우 낮은 수준이므로 우리는 라이브러리를 사용할 수 있다고 가정 할 수 없으며 (통화 자체에는 비용이 있습니다) 평범한 C 만 명령 파이프 라인 비우기 ( 비용 이 매우 …

10
10 개의 숫자를 정렬하는 가장 빠른 방법? (숫자는 32 비트입니다)
문제를 해결하고 있으며 10 개의 숫자 (int32)를 매우 빠르게 정렬합니다. 내 응용 프로그램은 가능한 한 빨리 10 백만 번을 정렬해야합니다. 수십억 개의 요소로 구성된 데이터 세트를 샘플링하고 있으며 10 개의 숫자를 골라서 단순화해야 할 때마다 정렬합니다 (정렬 된 10 개의 요소 목록에서 결론을 내립니다). 현재 삽입 정렬을 사용하고 있지만 삽입 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.