pile·
백엔드·버즈빌버즈빌·

Ad Management 파트 서버 개발자의 지역 타게팅 개선기

문제수십 개 군·구를 좌표 데이터로 선택할 때 ElasticSearch 5의 1MB 패킷 제한을 초과했다. 양천구 하나만 197개 점으로 약 8KB였다.
접근Graham Scan 알고리즘 기반 Convex Hull로 197개 점을 약 20개로 줄였다. 오차율 검증 후 서초·강남·송파 기준 6.6% 수준이 수용 가능하다고 판단해 프로덕션에 적용했다.
결과전국 지역 데이터가 4.9MB에서 262KB로 94.7% 감소했고, 250개 전역 처리가 1MB 제한 내에서 가능해졌다.
버즈빌
버즈빌 블로그
원문은 여기서 이어서 읽을 수 있어요
원문 읽기
읽음 (0)

이 글과 비슷한

  1. 백엔드·cloudflare-blogCloudflare Blog·

    hyper HTTP 라이브러리의 버그를 발견한 방법

    Cloudflare의 Images 서비스를 Unix 소켓 기반 아키텍처로 재구성한 후, 대용량 이미지 응답이 중간에 잘리는 버그가 발생했다. 14.8MB 응답에서 219KB만 전달되고 HTTP 200 OK는 정상 반환되어 애플리케이션 레벨에서 탐지가 불가능했다. 원인은 hyper 라이브러리의 dispatch 루프에서 flush 완료 여부를 확인하지 않고 연결을 종료하는 경쟁 조건이었으며, strace로 커널 호출 순서를 추적해 root cause를 특정했다. 최종 수정은 upstream PR #4018로 hyper 레포에 병합됐다.

    #rust#debugging#race-condition+2
  2. 백엔드·stackoverflow-blogStack Overflow Blog·

    CherryScript — 데이터 파이프라인을 위한 커스텀 Python 인터프리터 설계

    CherryScript는 데이터 기반 워크플로우 최적화를 위한 커스텀 DSL로, Python 기반 인터프리터로 구현됐다. 일반 Python 인터프리터의 메모리 병목과 AST 트리워킹 성능 문제를 극복하기 위해 스트리밍 렉서, 바이트코드 컴파일, 불변 상태 관리의 세 가지 최적화 전략을 채택했다.

    #dsl#python#interpreter+2