double의 52비트, bias 1023, 17자리는 어디서 나오는가
부동소수점 스펙 표에 적히는 숫자들을 유도한다. 가수가 저장보다 한 비트 많은 이유, 지수 bias가 2^(지수 비트 수 - 1) - 1인 이유, 15자리와 17자리가 서로 다른 왕복인 이유.
컴퓨터공학
POSIX가 정의한 줄과 파일 끝 개행
GitHub diff에 뜨는 No newline at end of file 경고를, POSIX의 line과 incomplete line 정의로 설명한다.
버퍼 — 속도가 다른 두 쪽을 잇는 방법
자바 I/O, DB 버퍼 풀, ByteBuffer, 소켓 버퍼에서 반복되는 공통 구조와 그 대가
부동소수점 — 0.1 + 0.2가 0.3이 아닌 이유
double이 십진 소수를 어떻게 저장하는지, 왜 오차가 생기는지, 비교와 금액 계산에서 무엇을 조심해야 하는지 정리한다.
힙(Heap) — 배열 하나로 우선순위를 유지하는 원리
min-heap을 배열로 표현하는 방식과 push·pop이 sift-up·sift-down으로 힙 속성을 지키는 과정을 정리한다