# LRU
📒LRU 알고리즘
LRU 알고리즘이란? LRU(Least Recently Used)는 가장 오랫동안 참조되지 않은 페이지를 교체하는 방식이다. LRU 원리 LRU를 구현하기 위해서는 가장 오랫동안 참조 되지 않은 페이지를 찾아서 없애는 과정이 필요하다. 예시와 함께 정리해보자. [1
[Android] Kerdy 서비스의 이미지 로딩 성능 개선 (feat. Glide)
Kerdy(커디)는 사용자에게 컨퍼런스 정보를 제공하는 서비스이다. 컨퍼런스 썸네일을 필요한 시점마다 매번 가져오는 것은 사용자에게 BAD UX를 제공한다. 따라서 Glide의 캐싱과 Preload를 학습하고 이미지 로딩 지연을 개선해보자.
[프로그래머스] - [1차] 캐시(Java)
[1차] 캐시 Solution LRU(Least Recently Used) Algorithm : 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법
[Python] LRU 알고리즘 (+LFU)
오늘 알아볼 알고리즘은 LRU 알고리즘이다.문제에서 LRU알고리즘에 대한 언급은 있었으나 설명이 나와있지 않아 처음으로 알아보게 되었다.💡 참고 문제\[프로그래머스] 캐시알고리즘에 대해서 숙지만 하고 있다면 코드를 작성하는 것은 어렵지 않게 할 수 있으므로 오늘 포스
[알고리즘] 페이지 교체 알고리즘
페이지 교체 알고리즘은 메모리 관리 시스템에서 페이지의 부재(page fault)가 있으면 어떤 페이지를 교체할지 결정하는 알고리즘이다. 페이지 교체를 통해 시스템의 성능과 효율성을 상승시킨다.\-가장 간단하고 직관적인 페이지 교체 알고리즘이다.\-간단하게 가장 먼저
[프로그래머스] [1차]캐시
지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데
데이터 구조
LRU 알고리즘이란? 캐시를 제거하는 것으로 원리는 어렵지 않다. 그러나 면접에서는 버그가 없는 알고리즘을 작성하려면 기법이 필요하다. 즉, 데이터 구조를 계층별로 추상화하고 분해해야한다. 지금부터 LRU에 파고들어 보자!
[프로그래머스 JavaScript] [1차] 캐시
문제 링크문제 설명캐시지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능
[Real MySQL] 04. InnoDB Buffer Pool과 내부 LRU 알고리즘 살펴보기
이 포스팅은 Real MySQL의 04장을 읽고 개인적으로 학습하고 이해한 내용입니다. 틀린 부분이 있다면 언제든 지적 부탁드립니다. Buffer Pool이란? 버퍼와 캐시 혹은 디스크에서 데이터를 읽거나 쓰는 역할을 하는 MySQL 대표 스토리지 엔진 InnoDB에
히스토리 목록 LRU 캐시 적용
최근 검색어. 검색창에서 검색하면 가장 최근에 검색한 키워드가 히스토리 목록 상단에 노출된다.요구사항에는 구체적으로 몇 개까지 표시되는지 나와있지 않지만 제한이 없다면 성능적으로 문제가 있을 것이다.그래서 제한을 두기로 결정하고 실제 네이버 검색창의 최근 검색어 개수는
프로그래머스 - 캐시
임시저장이 안됐ㅅ..LRU라는 알고리즘을 처음 들어보았다. 앞으로는 알고리즘 시리즈도 따로 만들어서 글을 작성하여야겠다.LRU라는 알고리즘 구현에 사로잡혀 이중연결리스트, 해쉬맵으로 구현하려고 헛수고를 하였다...결국 구현하지 못했다.다른 사람의 풀이를 참고하였는데 이
[JAVA] 개념 정리6
객체 주입 방식생성자주입을 권장하는 이유는?순환참조를 방지할 수 있다.순환참조를 한 경우 다른방식은 애플리케이션이 아무 오류나 경고없이 구동이되서 문제가될 수 있지만, 생성자주입방식으로 실행시 BeanCurrentlyInCreationException이 발생하며 애플리
