본문 바로가기

Develop

Develop 2025. 5. 26. Probabilistic data structures : Bloom Filter, Cuckoo Filter, Ribbon Filter 최근 시스템 설계 스터디를 하는중에 모르는 내용이 나와서 좀 찾아보게되었다.확률적 데이터구조 (probabilistic data structures)메모리와 성능을 절약하는 대신, 결과의 정확성에 약간의 오차를 허용하는 데이터 구조.이런 데이터 구조를 갖는 대표적은 data structures들은 bloom filter, count-min sketch 등등이 있는데 그동안 이걸 왜 몰랐나 싶을정도로 아쉬웠다. 관심있는거만 공부하니까 그랬겠지...Bloom Filter를 대표적으로 예를 들어보자. 우리가 프로그래밍적으로 Collection 안에 이 원소가 존재하는지(exist)를 확인하려면 보통 contains() 와 같은 메서드를 사용해서 결과를 가져오곤한다. 그런데 이 contains를 실행하기 위해서..
Develop/Web 2023. 2. 23. Thrift 뽀개기 보통 서버 통신을 할 때 http 를 떠올리기 쉽다. 좀 더 가볍고, 다른 언어간의 호환이 편했으면 하는 이슈와, 당시 facebook에서 만들어서 인기가 많았다는 이유로 thrift를 서버간의 통신에서 사용하기도한다. 1. Thrift 정의하는 방법 https://thrift.apache.org/ Apache Thrift - Home The Apache Thrift software framework, for scalable cross-language services development, combines a software stack with a code generation engine to build services that work efficiently and seamlessly between C+..
Develop/Kotlin 2022. 5. 4. backingField와 recursive call Backing field class User(name: String) { var name: String = name get() = name set(value) {name = value} } 위와 같은 클래스가 있다고 할 때, 코틀린에서 해당 property를 get 혹은 set 할 때 재귀호출이 일어나게 된다. public fun main(){ println(User("mj").name) User("mj").name = "jyami" } 위와 같이 name 프로퍼티를 접근하는 것이 getter를 부르는 것과 같기 때문에 결국get() = this.get() 과 같이, getter를 부르면서 다시 getter를 호출하는 것과 같다. 마찬가지로 name 프로퍼티를 할당하는 것도 setter를 부르는 것과 같..
Develop/Kotlin 2022. 5. 2. Kotlin Void vs Unit vs Nothing Void 자바의 void java.lang 패키지안에 있는 Void 클래스 : java의 primitive type인 void를 래핑하는 객체이다. (int wrapper인 Integer과 같다고 보면 된다.) 자바에서는 void 말고 Void를 리턴해야하는 경우가 많지 않다. : 제네릭에서 Void를 사용하는 정도의 용례 package java.lang; /** * The {@code Void} class is an uninstantiable placeholder class to hold a * reference to the {@code Class} object representing the Java keyword * void. * * @author unascribed * @since 1.1 */ pu..
Develop/Kotlin 2021. 12. 11. Ktor 찍먹하기 - 간단 HTTP API 작성 ktor 공식문서 따라해 보는 중 : https://ktor.io/docs/gradle.html#create-entry-point Adding Ktor to an existing Gradle project | Ktor ktor.io 나의 소스코드 : https://github.com/jyami-kim/ktor-sample 1. 서버 실행을 위한 기본 골격 - ktor embeddedServer로 실행 : https://ktor.io/docs/gradle.html#create-embedded-server - ktor engineMain으로 실행 : https://ktor.io/docs/gradle.html#create-engine-main a. embeddedServer package com.example..
Develop/git-github 2021. 11. 12. git 종종 사용하지만 까먹는 명령어들 + 조금씩 추가할 예정 이미 commit한 메세지 author 변경 git rebase -i HEAD~N # 원하는 수정 커밋 범위 설정 # 원하는 커밋 pick > e 로 수정 후 git commit --amend --author="jyami-kim " # --amend로 author 변경 git rebase --continue # 다음 rebase 진행 branch upstream 변경 local branch가 remote branch를 추적하도록 git branch --set-upstream-to=origin/feature/TM-5644 feature/TM-5644 tag 추가 git tag tag-name git push origin tag-name git local 설정 git config --..
Develop/DevOps 2021. 8. 18. 규모 확장 시스템 설계 기본 1. 단일 서버 DNS : 도메인 이름을 이용해 웹사이트에 접속한다. DNS에 질의하여 IP로 변환하는 과정이 필요하다. http 요청을 보내고 클라이언트는 응답을 받는다 2. 데이터베이스 데이터베이스 : 웹/모바일 트래픽 처리 서버 (웹 계층)와 데이터베이스 서버 (데이터 계층) 분리를 시도한다. 3. 로드밸런서 로드밸런서 : 부하 분산 집합에 속한 웹서버들에게 트래픽 부하를 고르게 분산한다 데이터베이스 : 다중화로 성능과 안정성을 보장한다 (master는 쓰기, slave는 읽기) 4. 캐시 캐시 : 캐시를 이용해 서버의 요청이 보다 빨리 처리될 수 있게 한다. SOPF가 되지 않게 분산한다 5. 콘텐츠 전송 네트워크 (CDN) CND : 정적 콘텐츠(이미지, 비디오, CSS, JavaScript)는..
Develop/DevOps 2021. 1. 2. [Lettuce.io] 4.4 Reactive API 번역본 lettuce.io/core/release/reference/index.html#reactive-api Lettuce Reference Guide Connections to a Redis Standalone, Sentinel, or Cluster require a specification of the connection details. The unified form is RedisURI. You can provide the database, password and timeouts within the RedisURI. You have following possibilities to create a R lettuce.io 이 챕터의 목표 : Reacitve Stream 패턴의 이해와 reactive appl..

티스토리툴바