쌓인 기록에서 찾기
무엇을 찾으세요? 날짜를 몰라도 됩니다. 제목·Key Point·요약·태그를 한꺼번에 뒤집니다.
검색 범위 2026년 8월 13일 (목) 부터 2026년 10월 30일 (금)까지 3636건
8건 · "자료구조"조건 지우기 ×
001 06:11 ▲ 125 · 댓글 57 AI 에이전트 시대, 개발자가 챙겨야 할 세 가지 AI 에이전트(Codex)가 작성한 React 컴포넌트에서 SonarQube가 순환 복잡도 경고를 발생했고, 저자가 직접 코드를 검토해 복합한 컴포넌트들을 10개 파일로 리팩토링해 해결한 경험을 공유했다. AI · 머신러닝 · Here be monsters: What do you still need to know when agents do the work?
Key Point AI 에이전트로 생성된 코드를 관리하고 시스템을 소유하려면 손으로 직접 코딩하는 방식과 다른 세 가지 핵심 역량이 필요하다는 실제 경험에 기반한 조언을 담고 있다.
핵심 요약
AI 에이전트(Codex)가 작성한 React 컴포넌트에서 SonarQube가 순환 복잡도 경고를 발생했고, 저자가 직접 코드를 검토해 복합한 컴포넌트들을 10개 파일로 리팩토링해 해결한 경험을 공유했다. 향후 소프트웨어 엔지니어링은 코드를 직접 작성하기보다는 에이전트가 생성한 코드의 문제를 파악하고 필요할 때 깊이 있게 대응할 수 있는 능력이 중요해질 것이다. 에이전트가 빠르게 생산한 코드의 품질을 관리하고 시스템을 소유하려면 전통적 방식의 수련(코드 작성, 디버깅, 운영 사고 처리)은 경제적으로 불가능해지고 있다. 전체 요약 10문장 읽기 → 002 03:11 당일 +113 동화 그림으로 배우는 자료구조와 알고리즘 깃허브에서 공개한 '《Hello 算法》'은 초보자 친화형 자료구조와 알고리즘 입문서로, 동작하는 그림과 애니메이션으로 내용을 설명한다. 오픈소스 · 도구 · krahets/hello-algo · Java
Key Point 초보자가 처음 자료구조와 알고리즘을 배울 때 직관적 이해를 돕는 무료 교과서이며, 13개 언어 지원과 명확한 시각화로 글로벌 개발자들의 학습 진입장벽을 낮춘다.
핵심 요약
깃허브에서 공개한 '《Hello 算法》'은 초보자 친화형 자료구조와 알고리즘 입문서로, 동작하는 그림과 애니메이션으로 내용을 설명한다. Python, Java, C++, C, C#, JavaScript, Go, Swift, Rust, Ruby, Kotlin, TypeScript, Dart 등 13개 프로그래밍 언어로 코드 구현을 제공하며 모두 한 번의 클릭으로 실행 가능하다. 간체 중문, 번체 중문, 영어, 일본어, 러시아어 등 5개 언어로 제공되어 모국어로 학습할 수 있다. 전체 요약 7문장 읽기 → 003 18:11 ▲ 102 · 댓글 11 단 하나의 해시로 블룸 필터 구현하기 블룸 필터는 '특정 키가 집합에 있는가'를 빠르게 판별하는 확률적 자료구조로, 작은 메모리로 높은 성능을 제공해 Bluesky 백엔드에서 데이터베이스 쿼리를 99% 줄이는 데 활용 중이다. 인프라 · 데브옵스 · One Hash Bloom Filters
Key Point Bluesky 같은 대규모 시스템에서 블룸 필터의 실제 병목(스레드 경합)을 단일 해시로 해결한 사례로, 고성능 인프라 개선 시 이론만이 아닌 구체적인 최적화 기법을 배울 수 있다.
핵심 요약
블룸 필터는 '특정 키가 집합에 있는가'를 빠르게 판별하는 확률적 자료구조로, 작은 메모리로 높은 성능을 제공해 Bluesky 백엔드에서 데이터베이스 쿼리를 99% 줄이는 데 활용 중이다. 전통적 블룸 필터는 k개의 독립적 해시 함수를 사용하지만, 2008년 Kirsch와 Mitzenmacher의 논문에 따르면 단 2개 해시로도 동일한 오류율을 달성할 수 있다. Bluesky는 bits-and-blooms 라이브러리를 사용했으나 스레드 안전성 부족으로 뮤텍스 경합이 병목이 되어 배포 시간이 90분에 달했고, atomic-bloom으로 개선해 15분대로 단축했다. 전체 요약 7문장 읽기 → 004 18:33 당일 +168 Rust 기반 고성능 링커 mold, lld보다 4.9배 빠르다 mold는 Unix 링커의 고성능 대체품으로, Blender·Chromium·TensorFlow 같은 대규모 프로젝트 링킹을 4.9배 빠르게(lld 대비 중앙값) 처리한다. 인프라 · 데브옵스 · rui314/mold · Rust
Key Point 대규모 프로젝트 빌드 시간을 획기적으로 단축할 수 있는 성숙한 도구로, 특히 C++·Rust 개발자의 개발 생산성을 크게 높일 수 있다.
핵심 요약
mold는 Unix 링커의 고성능 대체품으로, Blender·Chromium·TensorFlow 같은 대규모 프로젝트 링킹을 4.9배 빠르게(lld 대비 중앙값) 처리한다. 2026년 8월 벤치마크에서 wild 링커보다는 1.9배 빠르며, AMD Threadripper와 Apple M1 Ultra 양쪽 플랫폼에서 일관되게 우수한 성능을 보인다. LLVM lld 원개발자가 아키텍처 한계를 극복하기 위해 Rust로 새로 작성했으며, 2021년부터 프로덕션 환경에서 운영 중이다. 전체 요약 10문장 읽기 → 005 18:33 ▲ 109 · 댓글 49 10년 난제 풀었다, 정렬·최단경로 알고리즘 다항식 고속화 Josh Alman과 Virginia Vassilevska Williams는 3SUM과 All-Pairs Shortest Paths(APSP) 문제를 처음으로 교과서 알고리즘보다 다항식만큼 빠르게 풀 수 있음을 증명했다. 오픈소스 · 도구 · Subquadratic 3SUM and Subcubic APSP
Key Point 30년 이상 컴퓨터과학에서 풀리지 않던 기본 문제들의 다항식 고속화로, 정렬·최단경로 등 실제 알고리즘에 영향을 미칠 수 있는 이론적 진전이다.
핵심 요약
Josh Alman과 Virginia Vassilevska Williams는 3SUM과 All-Pairs Shortest Paths(APSP) 문제를 처음으로 교과서 알고리즘보다 다항식만큼 빠르게 풀 수 있음을 증명했다. 3SUM은 n개의 정수를 O(n^1.9992) 시간에, APSP는 방향 그래프를 O(n^2.9995) 시간에 결정적으로 풀 수 있으며, 이는 각각 O(n²)과 O(n³)의 오래된 한계를 깼다. 이 결과는 3SUM과 APSP 추측(가설)뿐 아니라 실수 버전의 같은 문제들, Exact Triangle 추측, Zero-Weight k-Clique 추측 등 관련 문제 여러 개를 동시에 반박한다. 전체 요약 8문장 읽기 → 006 03:11 ▲ 112 · 댓글 77 C에서 타입 안전한 제네릭 자료구조 만드는 방법 C에서 union을 사용해 타입 정보를 제네릭 자료구조와 연결함으로써 타입 안전한 제네릭 구현이 가능하다. 오픈소스 · 도구 · Type Safe Generic Data Structures in C
Key Point C에서 제네릭과 타입 안전성을 동시에 달성하는 실용적인 패턴을 제시해, 저수준 시스템 프로그래밍에서 코드 안정성을 크게 높일 수 있다.
핵심 요약
C에서 union을 사용해 타입 정보를 제네릭 자료구조와 연결함으로써 타입 안전한 제네릭 구현이 가능하다. 기존의 매크로 반복 포함 방식은 제네릭이지만 코드 중복을 야기하고, void * 포인터 사용은 타입 안전성을 잃는다. Flexible Array Member를 활용하면 노드와 데이터를 단일 메모리 할당으로 통합해 캐시 미스를 줄일 수 있다. 전체 요약 9문장 읽기 → 007 03:11 ▲ 102 · 댓글 21 foldl과 foldr의 근본적인 차이, 정확히 이해하기 foldl과 foldr은 '왼쪽에서'와 '오른쪽에서' 접는 것이 아니라, 같은 순서로 리스트를 순회하되 연산의 결합 방식만 다르다. 오픈소스 · 도구 · Differences Between `Foldl` and `Foldr`
Key Point 게으른 평가 언어에서 foldl과 foldr의 성능 차이가 직관과 정반대인 이유를 정확히 이해해야 리스트 처리 코드의 메모리 문제를 진단하고 올바른 함수를 선택할 수 있다.
핵심 요약
foldl과 foldr은 '왼쪽에서'와 '오른쪽에서' 접는 것이 아니라, 같은 순서로 리스트를 순회하되 연산의 결합 방식만 다르다. foldl은 왼쪽 결합으로 (((v ⨂ e0) ⨂ e1) ⨂ e2)처럼 동작하고, foldr은 오른쪽 결합으로 e0 ⨂ (e1 ⨂ (e2 ⨂ v))처럼 동작한다. 순수 언어에서 foldl은 첫 원소부터 축적값을 업데이트하며 상수 공간에서 동작하지만, foldr은 마지막 원소까지 도달해야 하므로 리스트 크기에 비례하는 스택 프레임이 필요하다. 전체 요약 8문장 읽기 → 008 00:10 ▲ 153 · 댓글 98 LLM 시대, 프로그래밍을 제대로 배워야 할까 한 독자가 LLM의 도움으로 정규 CS 교육 없이 대규모 TypeScript 시스템을 구축했으나, 프로덕션 단계에서 자신이 만든 시스템을 충분히 이해하지 못해 막혔다. AI · 머신러닝 · Learning Programming in an Age of LLMs
Key Point LLM으로 빠르게 무언가를 만들 수는 있지만, 기초 이해 없이 구축한 시스템은 문제 발생 시 통제 불가능해지는 현실적 딜레마와 이것이 사회 전체에 미치는 장기적 영향을 다룬다.
핵심 요약
한 독자가 LLM의 도움으로 정규 CS 교육 없이 대규모 TypeScript 시스템을 구축했으나, 프로덕션 단계에서 자신이 만든 시스템을 충분히 이해하지 못해 막혔다. LLM 시대 학습의 딜레마는 개발 속도와 이해 깊이의 괴리다. AI가 구현 속도는 높여주지만 기초 지식 없이는 문제 해결이 불가능해질 수 있다는 우려다. 필자는 30년 경력의 개발자로서 LLM에 회의적이며, 특히 대규모 지식근로자 실업 문제를 경제학적 관점에서 우려한다. 전체 요약 5문장 읽기 → 
