标签: heap

我正在使用SQL Server 2008.我知道如果表没有聚簇索引,那么它被称为堆,否则存储模型称为聚簇索引(B-Tree).

我想了解更多关于堆存储的确切含义,它看起来是什么以及它是否被组织为"堆"数据结构(例如最小堆,最大堆).有推荐的读数吗？我想要更多内部,但不是太深.:-)

乔治,提前谢谢

我记得堆可以用来搜索元素是否在其中,具有O(logN)时间复杂度.但突然间我无法得到细节.我只能找到getmin delete add等等.

任何人都可以暗示一下吗？

设置-Xms参数有什么好处,例如,初始内存更大,然后是默认计算的一个(根据Java GC调整,我的情况下为64 MB:http: //java.sun.com/javase/ technologies/hotspot/gc/gc_tuning_6.html#par_gc.ergonomics.default_size)？

此外,将初始和最大内存设置为相同大小有什么好处吗？

谢谢.

我有编写的ant脚本:

            <javac srcdir="${test.src.dir}" destdir="${test.dist.dir}">
               ...  
               <compilerarg value="-Xlint:unchecked" />
            </javac>

我需要增加编译器的堆内存,所以我将以下参数放入compileargs:

<compilerarg value="-Xlint:unchecked -Xms128m -Xmx512m" />

但我在控制台中收到错误:

[javac] javac: invalid flag: -Xms128m
[javac] Usage: javac <options> <source files>

为什么会这样？如何增加使用的内存javac？

我有一个我想用来创建堆的向量.我不确定是否应该使用C++ make_heap函数或将我的向量放在优先级队列中？在性能方面哪个更好？我何时应该使用一个与另一个？

我正在编写dijkstra算法的代码,对于我们应该找到与当前正在使用的节点的距离最小的节点的部分,我在那里使用一个数组并完全遍历它以找出节点.

这个部分可以用二进制堆代替,我们可以在O(1)时间内找出节点,但是我们还在更进一步的迭代中更新节点的距离,我将如何合并该堆？

在数组的情况下,我所要做的就是去第(ith -1)索引并更新那个节点的值,但是在二进制堆中不能做同样的事情,我将不得不做完全搜索来计算退出节点的位置,然后更新它.

这个问题的解决方法是什么？

来自java背景,我习惯的事情之一就是告诉JVM最大堆大小应该是多少.如果正在运行的程序试图吞下超过允许的数量,并且垃圾收集器无法释放任何更多的资源,那么抛出OutOfMemoryError就会发生爆炸.因此,在Java中设置最大堆大小非常重要.

这适用于.net吗？ 你能设置堆大小限制吗？CLR是否只是在它达到机器的物理极限之前不断增长？或者,由于我的Java眼罩阻止我看到某些微妙的原因,它在.net中不是问题吗？

我知道每个正在运行的进程都在虚拟内存中有与之关联的页面,其中很少会根据需要加载到主内存中.我也知道程序将有一个堆栈,也有一个堆来分配动态内存.这是我的问题.

1. 堆栈也是主内存中某些页面的一部分吗？
2. 当程序进入等待状态时会发生什么？堆栈指针,程序计数器和其他信息存储在哪里？
3. 为什么堆栈增长和堆增长？
4. L1,L2缓存是否只包含一个连续内存块,或者它可以包含堆栈和堆的某些部分？

你能推荐一本涵盖这些东西的好书吗？

我正在尝试从Linux amd64上的gdb中调查C/C++堆的状态,有一个很好的方法吗？

我尝试过的一种方法是"调用mallinfo()"但不幸的是我无法提取我想要的值,因为gdb没有正确处理返回值.

我不能轻易地编写一个函数来编译成我所连接的进程的二进制文件,所以我可以通过这种方式在我自己的代码中调用mallinfo()来实现我自己的函数来提取值.是否有一个聪明的技巧可以让我在飞行中做到这一点？

另一种选择可能是找到堆并遍历malloc头文件/空闲列表; 我非常感谢能够找到这些位置和布局的任何指示.

我一直在尝试谷歌并阅读约2个小时的问题,我已经学到了一些有趣的东西,但仍然找不到我需要的东西.

我正在使用Eclipse中的MAT学习内存利用率.虽然我遇到了一个奇怪的问题.抛开沉重的应用程序,我开始使用最温和的"Hello World"应用程序.这就是我在Nexus 5,ART运行时,Lollipop 5.0.1上获得的Heap Stats .

ID:1
堆大小:25.429 MB
分配:15.257 MB
免费:10.172 MB
%使用:60%
#Objects:43487

我的堆转储给了我3个内存泄漏嫌疑人:概述

"由于声誉低,不能发布饼图."

问题可疑1

由""加载的类"android.content.res.Resources"占用10,166,936(38.00%)个字节.内存累积在由""加载的"android.util.LongSparseArray []"的一个实例中.

关键字android.util.LongSparseArray [] android.content.res.Resources

问题可疑2

"android.graphics.NinePatch"的209个实例,由""加载占用5,679,088(21.22%)个字节.这些实例是从"java.lang.Object []"的一个实例引用的,由""关键字java.lang.Object [] android.graphics.NinePatch加载

问题可疑3

"java.lang.reflect.ArtMethod []"的8个实例,由""加载占用3,630,376(13.57%)个字节.最大的实例:•java.lang.reflect.ArtMethod [62114] @ 0x70b19178 - 1,888,776(7.06%)字节.•java.lang.reflect.ArtMethod [21798] @ 0x706f5a78 - 782,800(2.93%)个字节.•java.lang.reflect.ArtMethod [24079] @ 0x70a9db88 - 546,976(2.04%)字节.关键字java.lang.reflect.ArtMethod []

这只是一个简单的代码:

import android.app.Activity;
import android.os.Bundle;

public class MainActivity extends Activity {

@Override
protected void onCreate(Bundle savedInstanceState) {
    super.onCreate(savedInstanceState);
    setContentView(R.layout.activity_main);
}

}

问题

1. 堆数为何如此之大.？ 另外作为旁注,该应用程序在系统中消耗了52 …