산술연산의 비밀을 말해 주는 최초의 책으로, 효율적인 코드를 작성하기 원하는 모든 사람들을 위한 책이다. 더 나은 소프트웨어를 만들기 위해 끊임없이 고민하는 컴퓨터 해커들이 즐겨 사용한 시간 절약(timesaving) 기법들을 소개하고 있다. 노련한 프로그래머인 저자가 다년간 축적한 경험을 바탕으로 거의 백과사전 수준의 다양한 프로그래밍 기법을 소개한다. 이 기법들은 대부분 뛰어나고 실용적이지만, 몇 가지 기법은 단지 흥미롭고 신기하여 수록되었다. 이 기법들은 초보자는 물론 경험 많은 프로그래머들에게도 큰 도움을 줄 수 있을 것이다.
주의 !! 제목에 사용된 ‘해커’는 ‘컴퓨터가 새로운 어떤 일을 하거나 오래된 일들을 새롭고 영리한 방법으로 수행하는 것을 즐기는 열렬한 컴퓨터 애호가’라는 원래의 정신을 의미하므로, 다른 사람의 컴퓨터에 침입해 들어가는 팁을 찾고 있다면 아무것도 찾을 수 없을 것이다.
1장 서론 1-1 표기법 1-2 명령어 모음과 실행 시간 모델
2장 기초 해킹 2-1 오른쪽 끝의 비트 다루기 2-2 논리 연산자와 연계된 덧셈 2-3 논리 및 산술연산 사이의 크기 비교 2-4 절대값 함수 2-5 부호 확장 2-6 부호 없는 정수를 부호화하여 오른쪽 시프트 2-7 부호값 함수 2-8 3원 비교함수 2-9 부호값 전달 2-10 0을 2n으로 해석하기 2-11 비교 연산자 2-12 오버플로 탐지 2-13 덧셈, 뺄셈, 곱셈에서 조건코드 2-14 순환 시프트 2-15 두 배 길이 워드의 덧셈과 뺄셈 2-16 두 배 길이 비트의 시프트 2-17 여러 바이트의 덧셈, 뺄셈, 절대값 2-18 Doz, Max, Min 연산 2-19 레지스터값 교환 2-20 2개 이상의 값 중에서 하나를 선택하는 연산
3장 2의 거듭제곱값 근방의 연산 3-1 주어진 2의 거듭제곱값의 배수로 맞춤 3-2 2의 거듭제곱값으로 올림이나 내림맞춤 3-3 2의 거듭제곱값을 지나가는 경우를 탐지하는 법
4장 산술계산값의 한계값 4-1 정수값의 한계 감시 4-2 덧셈과 뺄셈을 통한 한계값의 전파 4-3 논리연산을 통한 한계값의 전파
5장 비트 세어 보기 5-1 1인 비트 세어 보기 5-2 패리티 5-3 앞부분의 0 세어 보기 5-4 뒷부분의 0 세어 보기
6장 워드 안에서 찾기 6-1 첫 번째로 0인 바이트 찾기 6-2 주어진 길이만큼 1이 연속된 비트 찾기
7장 비트와 바이트의 재정렬 7-1 비트와 바이트를 뒤집기 7-2 비트 섞어 놓기 7-3 비트 워드의 전치 7-4 압축 혹은 일반화된 추출 7-5 일반화된 순열, 양과 염소 연산 7-6 재정렬과 색인 변환
8장 곱셈 8-1 다중워드의 곱셈 8-2 64비트 곱셈의 상위 워드 8-3 부호 없는 곱셈의 상위 워드값으로 부호 있는 곱셈의 상위 워드 계산 및 반대의 경우 8-4 상수곱셈
9장 정수값 나누기 9-1 예비 지식 9-2 다중워드의 나눗셈 9-3 부호 있는 정수의 나눗셈에서 부호 없는 정수의 짧은 나눗셈 구하기 9-4 부호 없는 다중워드 나눗셈
10장 상수로 정수 나누기 10-1 2의 거듭제곱으로 부호 있는 정수 나누는 법 10-2 2의 거듭제곱으로 부호 있는 정수를 나누었을 때 나머지 10-3 2의 거듭제곱이 아닌 값으로 부호 있는 정수를 나누는 법 10-4 2보다 큰 값으로 부호 있는 정수를 나누는 법 10-5 -2보다 작거나 같은 값으로 부호 있는 정수를 나누는 법 10-6 컴파일러에 포함시키기 10-7 잡다한 이야기 10-8 부호 없는 정수의 나누기 10-9 1이상의 수로 부호 없는 정수 나누기 10-10 부호 없는 정수 나누기를 컴파일러에 포함시키기 10-11 부호 없는 정수에 대한 잡다한 이야기 10-12 나머지 계산과 내림 계산에 적용할 수 있는지 여부 10-13 유사한 계산법 10-14 몇 가지 매직넘버 10-15 상수로 나누어 떨어지는 나눗셈 10-16 상수로 나누어 떨어지는지 검사하는 법
11장 몇 가지 기본적인 함수들 11-1 정수의 제곱근 11-2 정수의 세제곱근 11-3 정수의 거듭제곱 11-4 정수 로가리즘
12장 정수 체계에서 진귀한 기수값 12-1 기수 -2 12-2 기수 -1 + i 12-3 기타 기수 12-4 가장 효율적인 기수는?
13장 그레이코드 13-1 그레이코드 13-2 그레이코드 정수를 1 증가시키기 13-3 음의 이진수 그레이코드 13-4 간략한 역사와 응용
14장 힐버트 곡선 14-1 힐버트 곡선을 생성하는 재귀 알고리즘 14-2 힐버트 곡선의 거리에 따른 위치 14-3 힐버트 곡선의 위치에 따른 거리 14-4 힐버트 곡선에서 위치 증가시키기 14-5 비재귀적인 힐버트 곡선 생성 알고리즘 14-6 다른 공간 채우기 곡선들 14-7 응용
15장 부동소수점 15-1 IEEE 형식 15-2 정수연산을 사용하여 부동소수점 비교 15-3 앞부분 숫자의 분포 15-4 몇 가지 중요한 숫자
16장 소수값을 위한 수식 16-1 서론 16-2 윌랜스 공식 16-3 워멜 공식 16-4 다른 어려운 함수에 대한 공식
Home > 
10%
I 조회수(161)
I 공감 (0)
I 
