적은 데이타 갯수에서 std::sort 가 월등하다가 몇 만 단위에서 radix 가 따라 잡고 수백만개에선 다시 따라잡힘.
크기가 클 때 버킷과 temporary, src 를 오가며 캐시가 계속 부서져서 그럼.
부동소수표현의 부호를 monotone으로 전환하는 비용 자체가 조금비싼탓도 있고. ( float 보다 약 4배 느림 )
적은 데이타 갯수에서 std::sort 가 월등하다가 몇 만 단위에서 radix 가 따라 잡고 수백만개에선 다시 따라잡힘.
크기가 클 때 버킷과 temporary, src 를 오가며 캐시가 계속 부서져서 그럼.
부동소수표현의 부호를 monotone으로 전환하는 비용 자체가 조금비싼탓도 있고. ( float 보다 약 4배 느림 )
슥슥 긁긁
이소리는 일단 긁어서 저장하고 보는 소리입니다
정보글은 ㅇㅂ
적은 데이터 기준이 100만까지인가요? ㄷㄷ
ㄴ 배열갯수가 위에 표현되어 있는데 많은거에서 적은순으로 테스트 했음유
아아! 10만개까지네여!
몇 만 개죠 10만은 이미 역전했으니...
10만과 1만으 중간쯤이겠쥬? 속도차로 보면.
제 눈이 이상한가봐요 ㅠㅠ 100만개를 1000만개로 보고.. 100만개를 10만개로 봤어여........
갯수->개수 [리듬 맞춤법 봇♬]
mozzart//갯수->개수 [리듬 맞춤법 봇♬]