Timeline

261개 노트

2026년 4월

4월 23일 (목요일)

Bucket 정렬은 데이터를 버킷으로 분배 후 개별 정렬한다446자

algorithm sorting

Fenwick Tree(Binary Indexed Tree)는 구간 합을 효율적으로 계산하는 자료구조다595자

data-structure tree algorithm

HashRing은 분산 시스템에서 데이터를 균등 분배하는 자료구조다581자

distributed-systems hash data-structure

LZMA2와 xz 데이터 압축 알고리즘241자

Manifold Learning은 고차원 데이터의 저차원 구조를 학습한다263자

machine-learning dimensionality-reduction

Segment Tree는 구간 질의를 효율적으로 처리하는 트리 자료구조다678자

data-structure tree algorithm

Shapley value는 협력 게임에서 참여자의 기여도를 계산한다593자

game-theory algorithm optimization

TF-IDF는 문서에서 단어의 중요도를 측정한다188자

NLP algorithm text-analysis

Whisper 음성 처리와 최적화 방식574자

speech-to-text whisper optimization

ts에서 aac로 copy로 변경하면 duration이 변경될 수 있다.580자

audio-processing

스트림 복사는 디코딩·재인코딩을 수행하지 않고 입력 컨테이너에서 읽은 압축된 패킷을 출력 컨테이너에 그대로 기록하는 동작1,090자

audio-processing

오디오 파일은 컨테이너, 스트림, 패킷으로 구성된다.364자

audio-processing

카테고리 이론은 프로그램의 합성 가능한 구조를 다룬다683자

functional-programming category-theory type-system

컴퓨터는 정보를 처리하는 기계다1,558자

computer-science information-theory computer-architecture

파이썬 메타클래스는 클래스의 생성과 동작을 제어한다184자

python metaclass OOP

4월 22일 (수요일)

VPC Route Table은 VPC안에서 IP 범위에 따른 다음 홉을 지정한다.352자

VPC의 IGW는 VPC와 인터넷 사이의 통신을 가능하게 한다.306자

4월 20일 (월요일)

python 3.12부턴 cpython stack이 PyInterpreterFrame으로 관리된다.468자

4월 19일 (일요일)

Python 동시성 프로그래밍620자

concurrency python

4월 15일 (수요일)

Encapsulation와 PDU(Protocol Data Unit)를 이용해서 OSI의 추상화를 구현한다.347자

network abstraction

Packet구조는 IP header와 payload로 구성된다.415자

TCP Byte Stream -- Transport Layer의 추상화다.319자

4월 14일 (화요일)

I∕O 멀티 플렉싱은 여러 I∕O 채널을 감시하는 문제를 해결한다420자

Redis Cluster CROSSLOT은 Hag Tag로 해결한다.288자

redis distributed-systems

Redis는 싱글 스레드여도 빠르다.94자

4월 10일 (금요일)

성능 엔지니어링187자

performance-optimize

4월 8일 (수요일)

Redis cluster는 단일 노드의 메모리 용량, 쓰기 처리량 한계를 수평 확장으로 해결한다.256자

redis distributed-systems sharding

read-after-write consistency 패턴73자

distributed-systems consistency

카프카에서 파티션과 컨슈머 사이의 관계554자

kafka message-queue

4월 7일 (화요일)

2PC(Two phase Commit)은 분산 트랜잭션에서 원자성을 보장하는 프로토콜이다.568자

microservice distributed-systems atomicity

API 게이트 웨이는 클라이언트와 마이크로 서비스들 사이의 단일 진입점 역할을 한다.255자

서비스 디스커버리는 동적 환경에서 서비스 인스턴스의 네트워크 위치를 등록, 제거, 조회하는 메커니즘이다.875자

microservice distributed-systems

4월 5일 (일요일)

Cache Stampede 방어 전략 - Locking, PER, SingleFilght, SWR이 있다.620자

Protobuf는 바이너리로 인코딩되기 때문에 데이터가 작고 파싱속도가 빠르다.192자

serialization network

데이터 시스템의 트레이드오프120자

분산 환경에서 충돌 해결 전략118자

distributed-systems pattern

4월 2일 (목요일)

Consistent Hashing910자

hash distributed-systems

Timsort는 merge sort와 insertion sort를 결합한 구조의 정렬 알고리즘이다.437자

algorithm python

2026년 2월

2월 25일 (수요일)

Network Time Protocol은 다양한 방식으로 클럭 동기화를 한다1,697자

distributed-systems network

2월 3일 (화요일)

해시 충돌 방지 로직에는 Open addressing, Chaining이 있다.403자

2월 2일 (월요일)

Quick Sort는 평균 O(N log N)이지만 최악 O(N²)이 될 수 있다677자

Quick Sort은 재귀 call stack을 통해 구현하므로 공간 복잡도가 logN이다.737자

algorithm sorting call-stack

2026년 1월

1월 31일 (토요일)

Call Stack은 서브루틴의 중첩 호출 문제를 해결하기 위해 등장했다510자

computer-science call-stack

스택은 함수의 실행 정보를 프레임 단위로 저장한다673자

computer-science data-structure

1월 30일 (금요일)

오토마타 이론은 계산 가능성의 경계를 정의한다789자

computer-science automata

유한 오토마타는 현재 상태만 기억한다473자

automata theory-of-computation computer-science

정규 언어는 유한 오토마타로 인식 가능한 언어다575자

formal-language automata computer-science

1월 28일 (수요일)

B+Tree는 디스크 접근을 최소화하기 위해 설계된 균형 트리 자료구조다729자

database index data-structure

Coroutine은 실행을 중단했다가 재개할 수 있는 함수다479자

디스크는 블록 단위로 데이터를 읽고 쓴다450자

1월 27일 (화요일)

Range 쿼리 종류577자

1월 26일 (월요일)

의존적 서브쿼리는 JOIN으로 최적화할 수 있다882자

sql optimization database

1월 24일 (토요일)

Index Intersection은 여러 단일 인덱스 결과를 조합한다551자

database index optimization

OR 연산은 인덱스의 연속 스캔을 방해해 비효율을 유발한다.498자

1월 16일 (금요일)

S3에 date prefix를 붙이면 스토리지 클래스 전환 및 삭제를 자동화 할 수 있다.617자

1월 15일 (목요일)

Outbox Poller는 상태 변경을 먼저 하고 Queue에 넣는다605자

pattern transaction-outbox

Outbox Polling에서 retry 책임은 발행과 처리로 분리된다572자

pattern transaction-outbox

Outbox와 Job 이력은 분리하는 게 좋다305자

1월 14일 (수요일)

Transactional Outbox 생성 후 즉시 발송하는 로직은 Polling을 최적화한 방법이다.558자

pattern distributed-systems

동시성 프로그래밍 모델3,236자

concurrency parallel-computing

1월 12일 (월요일)

Attention Pooling은 학습 가능한 가중치로 시퀀스를 집계한다715자

deep-learning attention pooling

Dimensional SER에서 CCC는 사실상 표준 평가 지표다948자

SER speech-emotion-recognition evaluation-metric CCC

L2 Norm은 벡터의 유클리드 길이를 측정한다651자

linear-algebra norm vector

LOOCV는 모든 샘플을 한 번씩 테스트하는 교차 검증이다497자

machine-learning cross-validation

1월 9일 (금요일)

CCC Loss는 예측값과 실제값의 일치도를 측정한다933자

ML loss-function regression

Downstream task는 사전학습 모델을 적용하는 최종 목표 태스크다461자

ML transfer-learning pre-training

Full fine-tuning vs Parameter-efficient fine-tuning 비교589자

fine-tuning LoRA PEFT

L2 정규화는 가중치 크기에 페널티를 부여해 과적합을 방지한다833자

ML regularization overfitting

LoRA 하이퍼파라미터 튜닝 가이드533자

fine-tuning LoRA hyperparameter

LoRA는 Transformer의 Attention 레이어에 주로 적용된다517자

fine-tuning LoRA transformer

LoRA는 저랭크 행렬로 가중치 업데이트를 근사한다620자

fine-tuning LoRA deep-learning

MSE와 Huber 같은 회귀 loss775자

ML loss-function regression

QLoRA는 양자화와 LoRA를 결합한다467자

fine-tuning LoRA QLoRA quantization

임베딩 모델의 Frozen vs Fine-tuning 전략618자

ML embedding fine-tuning transfer-learning

1월 7일 (수요일)

Time-of-Check to Time-of-Use(TOCTOU)는 검사 시점과 사용 시점 사이의 경쟁 조건이다.373자

1월 6일 (화요일)

Content-Addressable Storage(CAS)는 데이터의 해시값을 주소로 사용한다.864자

1월 5일 (월요일)

DCT(Discrete Cosine Transform)는 신호를 주파수 성분으로 분해한다.860자

signal-processing

Hamming Distance는 두 데이터 간의 차이를 비트 단위로 측정한다.591자

2025년 12월

12월 30일 (화요일)

램포트 시계 (Lamport Clock)는 분산시스템에서 이벤트 순서를 결정하기 위한 논리적 시계다.553자

distributed-systems

벡터 시계 (Vector Clock)는 이벤트의 인과관계를 추적해서 램포트 시계의 동시성 구별 한계를 해결한다.887자

distributed-systems

인과적 브로드캐스트 (Causal Broadcast)는 메시지의 인과관계를 유지하는 브로드 캐스트 프로토콜이다.664자

distributed-systems

전체 순서 브로드캐스트 (Total Order Broadcast)1,018자

distributed-systems

12월 29일 (월요일)

Claude Agent, Skill, Rule 차이점654자

agent vibe-coding

12월 26일 (금요일)

UnionFind는 원소들이 서로소 집합으로 나눠져 있을때 같은 집합으로 확인하고 합치는 작업을 효율적으로 처리한다.270자

data-structure algorithm

12월 25일 (목요일)

24 replication handle write conflicts369자

database distributed-systems

24 데이터 베이스 인덱스390자

2PL Two Phase Locking708자

database concurrency-control locking

32비트 아키텍쳐, 64비트 아키텍쳐97자

computer-architecture

5가지 캐시 전략 - aside, read-through, write around, write through, writeback668자

cache architecture

BASE system128자

distributed-systems BASE consistency

CAP 정리 Brewer's Theorem341자

distributed-systems CAP

CGI, FastCGI, WSGI257자

python web-server WSGI

CQRS (Command and Query Responsibility Segregation)는 읽기 연산과 쓰기 연산을 분리해 부하를 최적화한다.201자

architecture microservice

CRDT Conflict-Free Replicated Data Types678자

distributed-systems CRDT

Cepstral Analysis은 배음 구조를 찾게 해준다.839자

signal-processing audio-processing

Chunk Hash는 모듈 번들러에서 사용되고 cache key로서 사용될 수 있다.651자

algorithm hash webpack

Classless Inter-Domain Routing(CIDR)190자

network CIDR addressing

Column Oriented Storage376자

database storage columnar

DFT(Discrete Fourier Transform)276자

signal-processing

DeadLock Detection110자

database deadlock concurrency-control

Dirty Read105자

database transaction isolation

Django ORM 고급 기능1,425자

django ORM python

IDE(Integrated Drive Electronics) 하드 디스크190자

storage hardware

LSM Tree + SSTable297자

database data-structure

Message Broker265자

messaging architecture

Murmurhash는 암호학적 해시 기법보다 빠르고 균등한 해싱 기법이다111자

NAT(Network Address Translation)는 IP 변환을 통해 private 네트워크를 외부망과 연결 시킨다.404자

PCM은 아날로그 신호를 디지털(양자화)된 신호로 바꾼다.337자

audio-processing signal-processing

Partitioning(Sharding)676자

database distributed-systems sharding

Perplexity, 언어 모델 비교 방법134자

ML NLP evaluation-metric

Precision, recall, accuracy724자

ML evaluation-metric

Process와 Thread 차이329자

os process thread

RAID Redundant Array of Independent Disks603자

Rabin–Karp string-matching algorithm388자

algorithm string-matching hash

Radix 정렬은 자리수 별로 그룹화해서 정렬한다.143자

sorting algorithm

ReSTful API Patch 요청에 대한 응답은 변경된 리소스만 내려주는게 좋다.32자

api design-pattern

Realtime Backend System Design199자

architecture websocket

Redis Replication1,121자

redis distributed-systems

Rolling Hash는 덧셈, 뺄셈을 통해 다음 해시 값을 계산 할 수 있다.207자

design-principles OOP

Serial Execution276자

database transaction concurrency-control

Serializable 직렬성207자

database transaction serializable

Socket - 프로세스가 네트워크에 접근하는 인터페이스679자

TMA(Traditional Marriage Algorithm)206자

matching-algorithm

Token Bucket112자

rate-limiting algorithm

UMAP(Unified Manifold Approximation and Projection)1,755자

ML dimensionality-reduction

V8 엔진401자

javascript V8 JIT

__pycache__215자

python bytecode import

codec는 인코딩과 디코딩을 규정하는 spec이다.333자

multimedia codec encoding

data structure34자

fluentd 로그 수집기268자

logging fluentd observability

gunicorn worker1,355자

python gunicorn

javascript this236자

javascript this

linearizable DB226자

distributed-systems linearizability consistency

mysql 정렬767자

mysql sorting query-optimization

mysql 풀 테이블 스캔354자

mysql query-optimization

nginx 동작 방식388자

nginx web-server

nvme0n1p1193자

linux storage NVMe

pHash(perceptual hash)는 같은 사진을 찾는데 유용하다.308자

image-processing hash

python pydantic validation

python MetaClass 다중상속 문제254자

python metaclass inheritance

python dictionary 구현체329자

python data-structure hash

redis Better Rate Limiting With Redis SortedSet1,908자

redis rate-limiting pattern

redis 분산 환경 - sentinel147자

redis distributed-systems

serialize, deserialize(직렬화, 역직렬화)529자

computer-science

typescript type and interface81자

typescript type-system

webhook 정보 처리 queue, consumer 패턴132자

pattern message-queue

계층형 아키텍쳐, 헥사고날 아키텍쳐354자

디스크 토폴로지250자

os storage disk

메세지 브로커와 이벤트 브로커의 차이224자

architecture message-queue

백엔드 개발자 3년차 역량33자

분산 시스템 일관성 모델229자

distributed-systems

싱글톤 테스트가 어려운 이유120자

design-pattern testing

어떤 기술을 선택할지, 왜 그 기술을 써야하는지 생각해야함19자

engineering-case

오토 인코더479자

ML deep-learning

저장장치 인터페이스644자

storage hardware

직렬성 스냅샷 격리 수준 (Serializable Snapshot Isolation)1,029자

database transaction SSI

충돌 구체화(Materializing Conflicts)237자

database concurrency-control

컨볼루션 Convolution814자

signal-processing math ML

클래스 기반의 주소527자

network IP addressing

트랜스포머 어텐션688자

트랜잭션 격리 수준3,578자

database transaction isolation

파이썬에서 인터페이스 없는 이유244자

python interface duck-typing

패턴 인식과 머신러닝490자

ML probability bayesian

프로그래밍475자

compiler linker programming

프로세스의 이해1,129자

프롬프트 엔지니어링535자

AI prompt-engineering

12월 24일 (수요일)

SSIM(Structural Similarity index Measure)는 두 이미지가 얼마나 구조적으로 같은지 평가한다.562자

image-processing

12월 22일 (월요일)

ecr 버전 관리163자

12월 21일 (일요일)

aws message-queue

영상 생성 AI가 결국 AGI를 만드는 핵심 열쇠134자

12월 17일 (수요일)

Redis 모음집249자

database replication 종류326자

database distributed-systems

database replication354자

database distributed-systems

배치 시스템 설계699자

12월 16일 (화요일)

Program, Process, Task 용어 구분487자

두 장군 문제290자

distributed-systems

비잔틴 장군 문제는 악의적인 노드가 포함됐을 때를 가정한 분산 합의 문제145자

distributed-systems

12월 14일 (일요일)

평균 응답 속도보다 p99가 중요한 이유1,190자

operation distributed-systems

12월 11일 (목요일)

python 3.11 이후부턴 gevent 성능이 악화될 수 있다.1,617자

12월 3일 (수요일)

업무시간의 빈번한 autoscaling을 어떻게 해결할 것인가?276자

operation autoscaling

12월 2일 (화요일)

redis slowlog46자

2025년 11월

11월 28일 (금요일)

선택도와 카디날리티 차이381자

database index mysql

11월 26일 (수요일)

db connection pool의 max age에 jitter 를 적용하면 connection 생성 p99가 개선된다.338자

database optimization django

11월 19일 (수요일)

pt-query-digest로 슬로우 쿼리에 대한 정보를 자세히 볼 수 있다.238자

profiling database percona-toolkit

11월 14일 (금요일)

z- 작성중 사용자 모드 어플리케이션에서 스케줄링 메커니즘과 프로그램 모델을 구현하는 방법112자

11월 13일 (목요일)

concurrent.futures.ThreadPooolExecutor 동작489자

python implementation

django orm은 thread-safe 하다231자

django python database

django prefetch_related objects 구현264자

python django implementation

python ThreadPoolExecutore sumbit과 map 동작 차이209자

11월 12일 (수요일)

복합 인덱스 설계 원칙 - 동등 조건 컬럼은 왼쪽에, 범위(BETWEEN, <, > 등) 조건 컬럼으384자

11월 11일 (화요일)

AWS storage gp2, gp3 차이146자

aws storage saas

모터사이클 동역학140자

11월 10일 (월요일)

sync to async 구현301자

python implementation

웹소켓 서버에서의 포트 고갈 문제(port exhaustion problem)와 해결 방식306자

websocket socket

웹소켓 수 늘리기 - 스푼라디오1,023자

engineering-case websocket

2025년 10월

10월 31일 (금요일)

django connection_created signal은 django.backends.mysql.DatabaseWrapper가 초기화 될 때 호출된다.744자

django implementation

django_mysql_gevent 이슈477자

django connnection-pool bug docker

10월 22일 (수요일)

HAProxy TCP 클라이언트를 이용해 웹소켓 백엔드 서버와 연결된다.210자

network websocket

10월 17일 (금요일)

django - Cacheops 데이터 관리 방식1,006자

django implementation cache

10월 15일 (수요일)

Command 패턴은 생성과 실행시점을 분리한다.146자

design-pattern pattern

Run-to-Completion Model for Threads141자

implementation concurrency

10월 13일 (월요일)

REFRAG는 압축된 표현을 통해 RAG를 최적화한다.440자

SNR(Signal to Noise) 구하는 법203자

signal-processing

10월 2일 (목요일)

나이퀴스트 정리는 샘플링 주파수를 정하는 좋은 기준이 된다167자

signal-processing

10월 1일 (수요일)

Python array doubling 방식645자

python data-structure

fork per job 모델의 observability 확보의 어려움310자

greenlet의 동작 방식349자

python gevent green-thread

2025년 9월

9월 30일 (화요일)

동시성 구현 5가지 종류(자원관리, 서버 아키텍쳐 관점)296자

9월 26일 (금요일)

Cooperative Concurrency(협력적 동시성 모델)206자

Gevent에서 grpc가 문제가 되는 이유566자

python gevent concurrency

Gevent에서 threading local이 문제가 되는 이유 - 거짓299자

python gevent concurrency

Preemptive concorrency(선점형 동시성 모델)330자

9월 19일 (금요일)

매칭서버 구현 패턴131자

9월 16일 (화요일)

이상한 고리를 바탕인 신경망 구조76자

artificial-intelligence

9월 15일 (월요일)

외부 API에서 상수(정의) 값을 불러와 사용하는 패턴223자

pattern implementation

9월 14일 (일요일)

multipart upload는 안정적으로 큰 파일을 전송할 수 있게 도와준다319자

9월 9일 (화요일)

Encoder에서 self attention 계산시 Lower Triangular를 이용해 인과적 구조로 예측가능한 트랜스포머 구조를 만든다.361자

transformer whisper speech-to-text

Transformer에서 encoder는 입력을 추상화한다.192자

Transformer에서 self attention 계산 과정616자

mongodb에서 ttl index 동작146자

9월 8일 (월요일)

Cloudflare worker는 v8 isolate 환경에서 돌아간다304자

cloudflare serverless nodejs saas

bigquery insertall에서 insertId 역할222자

whisperkit - streaming speech to text5,166자

웹훅 이벤트를 저장할때 고려해야하는 것320자

webhook logging implementation

2025년 1월

1월 9일 (목요일)

InnoDB는 Next-Key Lock으로 팬텀 리드를 방지한다659자

database lock innodb phantom-read concurrency

SELECT FOR UPDATE는 행 수준 잠금을 획득한다772자

database lock concurrency transaction

Transactional Outbox 패턴은 DB와 외부 시스템 간 일관성을 보장한다692자

transaction-outbox

2024년 3월

3월 4일 (월요일)

UUID를 pk로 사용할 때 고려해야하는 점301자

database design