단순하게 map으로만 구현해보니깐
10만개 요소있을때 한 번 zrange 조회마다 약 0.06초가 걸림
map 순회해서 벡터에다가 다 넣어놓고 벡터 정렬해서 정해진 offset count만큼 뽑는 방식으로 구현했음
코드 고치기보단 구조를 바꿔서 성능을 올리고 싶어
다른 구현으로 생각나는건 sorted array 만들어서 아이템들 역참조 시키는 방법인데 이게 좋은 방법일까?
어떤 방법이 가장 성능이 좋을까?
- dc official App
map은 자동으로 정렬이 되지 않음?
굳이 sort를 또 해줄 필요가 있을까
값은 정렬안해주니깐 소트해야함 - dc App
그렇구나
result의 크기를 count로 미리 초기화해봐
vector result(count)이렇게 하고 []연산자 쓰는 것
C++20 쓸 수 있으면 view::take 쓰는 것도 좋을 듯
입력이 map이면 정렬된거고 key가 중복될 수도 없는데 왜 정렬함?
아 second로 정렬한건가?
ㅇㅇ value로 정렬해야댐 - dc App
값도 set으로 정렬해 놓으면 어떨까?
안그래도 셋으로 구현해보는 중임 - dc App
별 차이가 없는디 - dc App
테스트 잘못했었네 ㅋㅋ 일반쿼리는 0.0000007초 나옴 - dc App
키, 값이 정렬되게 함수를 짜서 우선순위 큐를 쓰는 것은 어떰? - dc App
result에 바로 emplace_back하지 말고 전에 array.size만큼 reserve 시키자 이것만으로 속도 늘어날 수 있음
이제 보니까 reservce를 안 썼네 크기 알 수 있으면 reserve 꼭 써
내 말이 그 말임
VioLet 이미지 화질 품질 선택 항목이 4개 있는데 None , High , Medium , Low 하이 고화질 미디움 중간화질 로우 저화질None 논 항목은 무슨 뜻임 ?오리지널 이미지에서 리사이즈 하지 않은원본 화질 이라는 뜻 ?None이 원본 화질 같아서 선택해봤는데High 고화질 선택 했을 때 보다 덜 선명하고흐린 느낌이면 무슨 경우임 ?원본 이미지 해상도가 4000픽셀 급으로가로 세로 사이즈 크기가 너무 커서뷰어에서는 좀 뭉개져 보이는 건가 ?아니면 None 선택 항목이 원본 화질이 아니라그냥 익헨 퍽 특전 없는 일반 유저처럼1280픽셀 주워오는건가 ?