| [ QuizWit ] in KIDS 글 쓴 이(By): zzapuno (룰룰루) 날 짜 (Date): 2009년 08월 17일 (월) 오후 06시 10분 19초 제 목(Title): Re: 소수.. > > 무식한 코딩에 bitwise 연산 같은 고급 스킬을 썼을리는 없죠. > 게다가 속도에 민감한 내용이라 더욱더.. > 그냥 char 1억개 배열로 해결했더군요. > 근데, 메모리가 허용한다면 그냥 int 1억개가 더 빠르지 않을까 싶었는데, > 오히려 char 배열이 더 빠르더군요. > paging overhead 때문이 아닐까 싶더군요. > paging overhead 때문이 아니라 caching 때문입니다. 요새 프로그램들을 보면 O()보다 caching이 속도에 더 큰 영향을 미치더군요. bitwise로 하면 더 빠르다에 1000원~ zza |