이번 크래프톤 정글 8주차에서 web proxy lab 과제를 수행하면서 C언어로 HTTP 요청과 응답을 파싱해야 했습니다. 다른 언어에서는 라이브러리 한 줄이면 끝날 작업들이 C에서는 왜 이리 어렵고, 버그는 왜 이리 자주 나타나는지 절실히 깨달았습니다. 아마 많은 분들이 비슷한 경험을 하셨거나, 앞으로 겪게 되시리라 생각합니다.그래서 오늘은 C언어에서의 파싱 작업이 왜 유독 까다로운지, 그리고 이 문제를 어떻게 헤쳐나갈 수 있을지에 대한 제 경험과 팁을 공유하고자 합니다.C언어 파싱, 왜 이렇게 어려운 걸까요?'맨손으로 절벽 타기' - 낮은 수준의 문자열 처리: C는 본질적으로 메모리에 직접 공간을 내고, 그 공간을 참조, 연산, 저장하는 것이 전부입니다. 물론 직접 한다는 그 자체가 강력하지만, 이..

키워드: djb2 해시, 해시 + 이중 연결 리스트(LRU), Reader‑Writer Lock, MAX_CACHE_SIZE, MAX_OBJECT_SIZE1. 왜 별도의 캐시가 필요한가?프록시 서버에서 인메모리 캐싱이란? 동일 객체 재요청 시, 오리진 서버를 거치지 않고 바로 메모리에서 제공하는 것입니다.저희 이번 8주차 웹 프록시 랩의 캐싱 부분의 요구조건은 아래와 같습니다.인메모리로 다중 읽기, 단일 쓰기 보장 → 사실상 멀티스레딩 구현이 강제LRU 정책으로 가장 오래된 (또는 지정된 용량을 맞출 때까지) 객체 자동 퇴출제 개인적으로 목표하였던 추가 조건은 아래와 같습니다. 규모가 커져도 빠른 응답을 보장하기 위해 O(1) 탐색응답 헤더까지 통째로 캐시 (재전송 시 완전 동일한 응답 가능하도록)일반적..

컨테이너 (WSL, Docker, LXC 등)의 경우 가급적 이 포스트의 방법으로 적용하세요.AMD64 (x86-64) 이외의 아키텍처의 경우 공식 문서를 확인하세요.VS Code Server가 예기치 못한 동작을 할 수 있습니다. 프로덕션 환경에서는 주의가 필요합니다.Could not establish connection to "(Server Name)":The remote host does not meet the prerequisites for running VS Code Server.원격 호스트가 VS Code Server를 실행하기 위한 필수 구성 요소를 충족하지 않습니다.인트로비주얼 스튜디오 코드는 Remote - SSH, WSL, Docker 컨테이너 등으로의 편리한 연동 기능을 제공하고 있습..

컨테이너 (WSL, Docker, LXC 등)가 아닌 VM이나 실제 OS의 경우 이 포스트의 방법으로 적용해야 합니다.AMD64 (x86-64) 이외의 아키텍처의 경우 공식 문서를 확인하세요.Could not establish connection to "(Server Name)": The remote host does not meet the prerequisites for running VS Code Server.원격 호스트가 VS Code Server를 실행하기 위한 필수 구성 요소를 충족하지 않습니다.인트로비주얼 스튜디오 코드는 Remote - SSH, WSL, Docker 컨테이너 등으로의 편리한 연동 기능을 제공하고 있습니다. 그러나 2025년 3월 릴리즈된 1.99 버전부터는 WSL Ubuntu..

C로 구현하는 자료구조여태껏 제가 레드-블랙 트리를 배우게 되리라고는 생각을 한 적이 없었습니다. 더구나 C로 짜리라고는 상상도 못해봤습니다. 제게 레드-블랙 트리란 실제 리눅스, 자바 등 현업에서 쓰이는 복잡한 자료구조이다, 정도의 희끄무레한 이미지만이 있었습니다 (이게 BST의 일종이라는 것도 몰랐지요).그런데 결국 이걸 공부하고, 구현하고, 테스트까지 끝냈습니다. 그리고 의외로 할만했다는 점에서 저는 또 다시 놀랐습니다. 이번 6주차에 저희 정글은 CS:APP 교재 7,8,9장, 그리고 C언어로 레드-블랙 트리를 구현하였습니다. 저번 주 목요일의 차주발제 시간에 저희가 일주일간 구현해야 할 과제가 레드-블랙 트리라는 것을 들었을 때, 그리고 저게 어떤 물건인지 웹을 통해 찾았을 때, 이걸 진짜로 내..

공식 웹사이트https://pintos-os.org/ 공식 문서최초 릴리즈 당시 PDF: https://www.scs.stanford.edu/09wi-cs140/pintos/pintos.pdfPPT (SIGCSE2009): https://pintos-os.org/SIGCSE2009-Pintos.pdf 공식 실러버스스탠포드 대학 CS 140 (現 CS 112/212): https://cs140.scs.stanford.edu/최근 문서 (Winter 2024 CS 212): https://www.scs.stanford.edu/24wi-cs212/pintos/pintos.html Git 클론 커맨드 (w/ 레포 주소)git clone git://pintos-os.org/pintos-anon또는git clone..

아쉽게도 이 Rbt.가 아닙니다.0. 목차더보기1. 개념 정의2. 레드-블랙 트리의 규칙 5개조3. 레드-블랙 트리의 노드 삽입4. 레드-블랙 트리의 노드 삭제5. 레드-블랙 트리의 노드 검색6. 기타 특징7. 참고문헌1. 개념 정의레드-블랙 트리 (Red-Black Tree, RBT)는 이진 탐색 트리(BST)의 일종으로, 노드마다 적(赤)또는 흑(黒)색을 덧입혀 균형을 유지하는 자료구조입니다. 이를 통해 삽입, 삭제, 검색이 최악의 경우에도 O(log n)을 보장합니다.레드-블랙 트리의 독특한 특징 중 하나로 NIL 노드가 있습니다. RBT에서 모든 리프 노드는 NIL 노드로 대체됩니다. 즉, 트리내 모든 리프는 NULL이 아니라 (즉, 그냥 비워놓는 게 아니라) NIL 노드가 되도록 합니다. 실제 ..