프로그램 작성 heap

27

프로그래밍 언어 서적은 값 유형이 스택에 작성 되고 참조 유형이 힙에 작성 되며이 두 가지가 무엇인지 설명하지 않습니다. 나는 이것에 대한 명확한 설명을 읽지 못했습니다. 스택 이 무엇인지 이해합니다 . 그러나, 그것들은 어디에 그리고 무엇입니까 (실제 컴퓨터의 메모리에서)? OS 또는 언어 런타임에 의해 어느 정도까지 제어됩니까? 그들의 범위는 무엇입니까? 각각의 …

8099 memory-management stack language-agnostic heap dynamic-memory-allocation

18

C ++ 프로그래머가 왜 'new'사용을 최소화해야합니까?

std :: list <std :: string>을 사용할 때 스택 오버플로 질문 메모리 누수가 std :: string으로 우연히 발견되었으며 주석 중 하나가 다음 과 같이 말합니다. new너무 많이 사용 하지 마십시오. 당신이 어디서나 새로운 것을 사용한 이유를 볼 수 없습니다. C ++ 에서 값을 기준으로 개체를 만들 수 있으며 언어를 사용하는 …

873 c++ memory-management heap new-operator c++-faq

23

더 빠름 : 스택 할당 또는 힙 할당

이 질문은 초등하게 들릴지 모르지만 이것은 내가 일하는 다른 개발자와의 토론입니다. 나는 힙을 할당하는 대신 가능한 한 할당 할당을 처리하려고했습니다. 그는 나에게 말을 걸고 어깨 너머로보고 있었고, 그들이 같은 성능으로 현명하기 때문에 필요하지 않다고 말했다. 필자는 항상 스택을 늘리는 것이 일정한 시간이라는 인상을 받았으며 힙 할당의 성능은 할당 (적절한 크기의 …

503 c++ performance memory stack heap

17

힙을 어떻게 복잡하게 만들 수 있습니까?

누군가 힙을 만드는 것이 어떻게 복잡성을 설명 할 수 있습니까? 항목을 힙 O(log n)에 삽입하면 삽입이 n / 2 번 반복됩니다 (나머지는 나뭇잎이며 힙 속성을 위반할 수 없음). 따라서 이것은 복잡성이되어야한다는 것을 의미합니다 O(n log n). 다시 말해, 우리가 "힙화"하는 각 항목에 대해 지금까지 힙의 각 레벨 (로그 n 레벨)에 …

494 algorithm heap complexity-theory construction

10

기본 최대 Java 힙 크기는 어떻게 결정됩니까?

-XmxnJava 명령 행에서 옵션을 생략하면 기본값이 사용됩니다. 자바 문서 에 따르면 "시스템 구성에 따라 런타임시 기본값이 선택됩니다" 어떤 시스템 구성 설정이 기본값에 영향을 줍니까?

420 java heap heap-memory

26

개체 힙을위한 충분한 공간을 예약 할 수 없습니다

프로그램을 실행할 때마다 다음과 같은 예외가 반복적으로 발생합니다. VM 초기화 중 오류가 발생했습니다 개체 힙을위한 충분한 공간을 예약 할 수 없습니다 자바 가상 머신을 만들 수 없습니다. 가상 메모리 (페이지 크기)와 RAM 크기를 늘리려 고했지만 아무 소용이 없습니다. 이 오류를 어떻게 제거 할 수 있습니까?

277 java jvm heap

7

.hprof 파일을 어떻게 분석합니까?

다음 플래그로 실행중인 프로덕션 서버가 있습니다.- XX : + HeapDumpOnOutOfMemoryError 지난 밤에 서버에 힙 오류가 발생했을 때 java-38942.hprof 파일이 생성되었습니다. 시스템 개발자는 플래그를 알고 있지만 유용한 정보를 얻을 수있는 방법이 없다는 것이 밝혀졌습니다. 어떤 아이디어?

227 java profiling heap

13

파이썬에서 max-heap 구현에 무엇을 사용합니까?

파이썬에는 최소 힙에 대한 heapq 모듈이 포함되어 있지만 최대 힙이 필요합니다. 파이썬에서 max-heap 구현을 위해 무엇을 사용해야합니까?

226 python data-structures heap recursive-datastructures

8

정수 스트림에서 연속 중앙값 찾기

가능한 중복 : C에서 롤링 중간 알고리즘 정수는 데이터 스트림에서 읽습니다. 지금까지 효율적으로 읽은 요소의 중앙값을 찾으십시오. 내가 읽은 해결책 : 왼쪽에서 최대 힙을 사용하여 유효 중간보다 작은 요소를 나타내고 오른쪽에서 최소 힙을 사용하여 유효 중간보다 큰 요소를 나타낼 수 있습니다. 들어오는 요소를 처리 한 후 힙의 요소 수는 최대 …

223 algorithm heap median

14

.Net의 우선 순위 대기열 [닫힘]

닫은. 이 질문은 스택 오버플로 지침을 충족하지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 질문을 업데이트하여 스택 오버플로에 대한 주제 입니다. 휴일 삼년 전에 . 이 질문을 개선하십시오 우선 순위 대기열 또는 힙 데이터 구조의 .NET 구현을 찾고 있습니다. 우선 순위 대기열은 새로운 정렬이 임의의 간격으로 시스템에 들어갈 …

216 c# .net data-structures heap priority-queue

12

메모리 조각화 란 무엇입니까?

C ++ 동적 메모리 할당의 맥락에서 "메모리 조각화"라는 용어가 몇 번 사용되었다고 들었습니다. 메모리 조각화를 처리하는 방법에 대한 몇 가지 질문을 찾았지만 그 자체를 다루는 직접적인 질문을 찾을 수 없습니다. 그래서: 메모리 조각화 란 무엇입니까? 메모리 조각화가 응용 프로그램에 문제가 있는지 어떻게 알 수 있습니까? 어떤 종류의 프로그램이 가장 고통받을까요? …

203 c++ memory heap fragmentation

4

JBoss의 힙 덤프에 HeapDumpOnOutOfMemoryError 매개 변수 사용

-XX:+HeapDumpOnOutOfMemoryError애플리케이션에서 메모리 부족 오류가 발생하면 힙 덤프를 얻기 위해 JVM 시작 옵션에 매개 변수를 JBoss 시작 스크립트에 추가 할 수 있다고 들었 습니다. 이 데이터가 어디서 덤프되는지 궁금합니다. 콘솔 또는 일부 로그 파일입니까? 콘솔에만 있다면 콘솔을 통해 Unix 서버에 로그인하지 않으면 어떻게됩니까?

182 java jboss memory-leaks heap

17

사용 된 Java 힙 크기 및 메모리를 찾는 명령 줄 도구 (Linux)?

Java 응용 프로그램의 힙 크기 (및 사용 된 메모리)를 확인하는 명령 줄 도구 (Linux)가 있습니까? jmap을 통해 시도했습니다. 그러나 그것은 정보를 제공합니다. Eden / PermGen 등과 같은 내부 메모리 영역에 대해서는 유용하지 않습니다. 나는 다음과 같은 것을 찾고있다 : 최대 메모리 : 1GB 최소 메모리 : 256MB 힙 메모리 : …

171 java linux performance memory heap

9

왜 서로 다른 두 개념이“힙”이라고 불리는가?

C 스타일 언어의 동적 메모리 할당과 데이터 구조를 모두 "힙"이라고 하는 런타임 힙이 사용되는 이유는 무엇 입니까? 어떤 관계가 있습니까?

170 c++ heap terminology heap-memory

8

힙 대 이진 검색 트리 (BST)

힙과 BST의 차이점은 무엇입니까? 힙 사용시기와 BST 사용시기 정렬 된 방식으로 요소를 가져 오려면 BST가 힙보다 낫습니까?

169 algorithm binary-tree heap binary-search-tree

«heap» 태그된 질문