#heap

neo4j로 데이터 가져올 때 속도가 너무 느려요

neo4j 를 도입해 연관성을 찾는 작업을 하고 있어요 데이터가 얼마 없을 경우 문제가 없었지만 현 기준 노드 200만개 관계 6000만 건 으로 한번 검출 할 때 속도가 너무 느려서요 그래서 apoc를 도입을 했고요 메모리, heap 등 용량도 늘려줬습니다. 쿼리도 MATCH (first:Keyword {name: '마우스'}) CALL apoc.path.expand(first, 'RELATED_TO', 'Keyword', 1, 6 ) YIELD path WHERE ANY(n IN nodes(path) WHERE n.name = '게이밍마우스') RETURN path LIMIT 500; 이렇게 apoc와 LIMIT를 적용 했고요 추가로 profile을 찍어보니 한번 검사를 할 경우 500만~1억 번 노드를 조회를 하고 있어요 방법이 없을까요? ps. 데이터는 아직 1%만 쌓였습니다

컴공 특기자전형 평균 수준

올해 막 고3이 된 코딩 새내기입니다. 고1때 알고리즘에 흥미를 느껴 C++로 알고리즘 공부를 시작해 이 특기를 살려 SW특기자 전형을 써 보고 싶은데, 인문계 고등학교에서 저처럼 알고리즘을 공부한 친구가 없어 평균 수준을 잘 모르겠습니다... 제 수준은 map/set, heap, st/qu/dq 수준의 자료구조를 활용할 수 있고, 그래프에 관해서는 dfs/bfs, 다익스트라/벨만-포드/플로이드-워셜 알고리즘을 이해했고 구현/응용할 수 있으며, 기타 분할 정복/투 포인터/초급 수준의 dp 등의 문제를 풀 수 있는 정도입니다. (Solved.ac 골드1) 올해 koi를 준비하고 있는데 특기자 전형으로 대학을 노려볼 만 할까요..?

[STS] mybatis mapper 사이즈 큰(?) xml 파일을 XML Editor로 열면 30초 이상 걸리는 현상 해결법 질문

[STS] mybatis mapper 사이즈가 큰(60KB정도) xml 파일을 XML Editor로 열면 STS가 이상없음 뜨면서 30초 이상 걸리고 난 후 (정확히 45초 정도 걸렸음) 열리는 현상이 있는데 해결 방법 있을까요? 사이즈 작은 xml 파일은 안그러고 50KB 이상? 정도인 xml 파일을 XML Editor로 열면 오래 걸리면서 열리더라고요.. 구글링 해결법 검색해도 잘 안나오고 STS Heap Size 1024M에서 2048M로 늘려도 똑같은 현상이고 폐쇄망이라 STS 써야됩니다.. 겨우 사이즈도 60KB이고 소스 줄도 1300줄 정도인데 왜이러는걸까요? XML Editor로 열고 싶은데 따로 방법이 없을까요?

C# 프로그램 실행을 했을 때 메모리에서 어떻게 이루어지는지 공부하는데 어려워서 정리가 안되네요. 그리고 C# 컴파일 구조 등등도..

안녕하세요, C# 메모리를 대해서 공부 중인 대학생 4학년 입니다. 1.제가 처음 배운 기본적인 프로세스 기반으로 프로그램 안에 코드 영역, 데이터 영역, 힙, 스택이 있는데 C# 프로그램은 다르다고 합니다. c# 4.0 - what is the difference between object and loader heap in .net 4.0 - Stack Overflow 에서는 <원문> heap memory is divided into to parts,object heap and loader heap(also known as high frequency heap).All non static reference type are stored on object heap and all static object(either reference type or value type) are stored in loader heap. Gc never work on loader heap thats why they initilized only once and remain in memory throught the application. <해석> 힙 메모리는 두 부분으로 나뉩니다. "객체 힙"과 "로더 힙" (또는 고주파 힙이라고도 함)으로 나눌 수 있습니다. 모든 정적이 아닌 참조 유형은 객체 힙에 저장되며, 모든 정적 객체 (참조 유형이든 값 유형이든)은 로더 힙에 저장됩니다. 가비지 컬렉터(GC)는 로더 힙 에서 작업하지 않으므로 이러한 객체는 애플리케이션이 실행되는 동안 한 번만 초기화되고 메모리에 유지됩니다. 라고 되어 있어서 그럼 C# = 코드 영역, 데이터 영역, 힙(객채 힙, 로드 힙), 스택이 있는데 제가 배운 걸로는 데이터 영역에 정적 객채들이 저장된다고 알고 있는데 그럼 정적 객체들과 함수들은 로드 힙에 저장되고 데이터 영역 에는 뭐가 저장되는 건가요? 2. C# 컴파일 구조는 어떻게 되어 있는 건가요?

완전이진트리를 사용하는 이유는 무엇인가요?

<상황> 프로그래머스에서 문제를 풀던중 도무지 풀리지 않자 오로지 heap을 사용해야만 풀 수 있는 문제를 접하게 되었는데 heap을 왜 사용해야만 하는거지? 하는의문에 이에 대해 알아보던 중이었습니다. Heap을 알아보다보니 완전이진트리의 형태라는 것을 알게되었는데 완전 이진트리가 왼쪽부터 채운다는 것은 알겠습니다. <궁금한 부분> 1. 근데 이러한 완전이진트리를 사용하는 이유에는 어떠한 것이 있으며 2. Heap에서 완전이진트리 구조를 사용함으로 인한 heap의 강점 등이 궁금합니다

express에서 head out of memory 에러 났을 때 어떻게 해결해야 하나요 ?

express에서 heap out of memory 에러가 발생합니다. 어떻게 해결해야 하는지 아시는분 있나요? 로컬에서는 발생 안하는데 도커로 run 하면 계속 에러가 나요

Accelerated heapsort

안녕하세요 선배님들 기술 관련 질문은 아니지만 너무도 답답하여 질문드립니다. 벡터로 maxheap이 주어졌을 때Accelerated heap를 이용해서 정렬하고 maxheap의 루트를 제거하는 과정을 반복하여 힙의 노드가 1이 남을 때까지 반복하려고 합니다. 이때 최종목적은 이 과정에서의 cost를 구하는 것인데 cost는 accelerated 과정에서vacant가 내려갈 때 즉 노드가 swap될 때 +1이 되고 bubbleupheap과정에서 leaf가 아닐 때 +1이 됩니다. 만약 vacant가 leaf노드 바로 위에 있다면 그리고 leaf노드보다 크다면 내려가지 않고 cost도 변함이 없습니다. 제가 궁금한 점은 샘플 input중에 17 16 7 6 14 8 11 1 2 13 17 12 10 3 15 5 9 4 란 맥스힙이 주어졌는데 이에 대한 결과값이 cost=47 이 나옵니다. 정답에는 49라고 되어있는데 아무리 계산해봐도 47밖에 나오지 않습니다ㅠㅠㅠㅠ 왜 이런 걸까 정말 답답해서 올려봅니다