草庐IT

heaps-algorithm

全部标签

c++ - windbg中 "Internal"输出中的 "!heap -h"是什么意思?

我正在关注这篇stackoverflow帖子Whatdothedifferentcolumnsinthe"!heap-flt-sxxxx"windbgcommandrepresent我正在尝试了解为其中一个占用大量内存的堆打印出的信息。我可以理解大部分专栏,但在我的windbg上,我看到了一个额外的专栏。我的大部分条目都标记为内部。我想知道那是什么意思。我已经完成了!gflags+ust。所以,我可以看到进行内存分配的调用堆栈。除了标记为Internal的条目外,我可以对大多数条目执行此操作。内部是什么意思?它与LFH的实现有关吗?如果这是LFH的内部实现,这些Internal堆条目将

algorithm - Laravel5.2 中的缓存

我想在我的项目中使用Redis作为缓存,所以我们知道redis将数据存储在内存中,这绝对是有限制的,数据会在内存中保留多长时间?我想在其中实现一些算法(例如最近最少使用的算法)吗? 最佳答案 无需显式实现算法。Redis带有内置的驱逐政策。您可以配置其中之一。http://redis.io/topics/lru-cacheRedis支持在特定时间范围后使键过期。假设你只需要4小时的缓存就可以实现这个。http://redis.io/commands/expireRedis对一定范围内的数据进行压缩。您可以实现所有哈希、排序集,使其可

Java Heap Space问题解析与解决方案(InsCode AI 创作助手)

HeapSpace问题是Java开发中常见的内存溢出问题之一,我们需要理解其原因和表现形式,然后通过优化代码、增加JVM内存和使用垃圾回收机制等方法来解决。一、常见报错java.lang.OutOfMemoryError:Javaheapspace二、HeapSpace问题的原因对象创建过多:如果程序中创建了大量的对象,而这些对象又不能被垃圾回收机制回收,就会导致HeapSpace不足。大对象的创建:如果程序中创建了一些大对象,比如数组或者长字符串,这些对象占用的内存空间超过了JVM能提供的最大内存,也会导致HeapSpace不足。三、HeapSpace问题的表现形式HeapSpace问题最常

algorithm - smaz 压缩库如何工作?

我目前正在为一个基于我的语言的短文本压缩项目工作。但作为初学者,我也知道一些基本的压缩算法,比如LZW。但是我还是不明白smaz作品。我有两个问题:smaz是如何运作的?如何构建密码本和反向密码本?谁能帮我解释一下?非常感谢。 最佳答案 试着回答你的问题smaz是如何工作的?根据[1],Smazhasahard-wiredconstantbuilt-incodebookof254commonEnglishwords,wordfragments,bigrams,andthelowercaseletters(exceptj,k,q).T

algorithm - 优化算法以降低时间复杂度(使用的 redis 数据类型)

背景:在我的网站中,用户正在创建他们的社交网络。这会导致通知飞到网络中的相关节点。例如。好友请求、点赞、评论,都会为网络中的相关节点生成通知。为了保持一切透明,用户可以在单独的url中以列表形式查看相关通知。此列表由名为ss:的redis支持的排序集提供支持.排序后的集合包含hashids,以及自纪元以来的时间(作为score)。例如:hash_id|updated_atnp:1:0:544|1482234321.48124np:1:2:454|1482235629.73111np:1:1:701|1482237000.59143此外,每个通知要么看到,要么看不见。这seen状态存储在

PHP + PThreads + Redis/Predis = zend_mm_heap 已损坏?

这几天我一直在为一个神秘的错误而苦苦挣扎。我使用的是PHP7.1.0RC3(我在启用ZTS/pthreads的情况下重新编译了自己)。最近,我一直在进行重构,用Redis替换MySQL以优化我的应用程序中非磁盘值(value)的数据I/O。我有一个脚本可以为每个加密货币市场创建一个线程(A)。线程(A)为每个交易策略创建另一个线程(B)。B线程总是在A线程之前同步。我不断收到此错误:zend_mm_heap已损坏。每次我运行脚本时,它都会在不同的执行点发生。我已经尝试了所有建议的修复、100多个Google页面。垃圾收集、PHP配置/编译,所有这些都经过了非常详细的审查。我没有发现任何

algorithm - Mahout 基于内容的推荐引擎

我正在研究推荐问题(基于内容的推荐)。我在mongodb中以json格式设置了数据集。问题陈述有些项目有自己的属性,用户对每个属性都有一些偏好。现在我正在考虑根据项目的属性预测用户对项目x的喜爱程度,并比较用户对项目x具有的相同属性的偏好。我想建立一个推荐系统,根据用户的喜好向他们推荐商品。我正在考虑使用Mahout和CBAYES分类器算法来预测“用户A会喜欢多少项目x”。但是我还没有找到任何使用mahout实现CBAYES的示例和数据集。如果您有任何其他建议使用任何其他分类器算法,请推荐。 最佳答案 您可以使用余弦相似度来计算“用

algorithm - 评估 MongoDB 聚合查询复杂度 : cost of $lookup

我正在评估涉及一些MongoDB聚合查询的算法的计算成本,因此我试图计算出我使用的各种运算符的成本,那么整个查询的成本将只是以下总和所有这些都是级联应用的。我上来就说$project、$match和$unwind的成本是O(n),n是集合中文档的数量,因为我没有任何索引所以我需要扫描所有文件。现在我的问题是:新的$lookup运算符的成本如何?它对两个集合执行左连接,所以我首先猜测它有点计算两个集合的笛卡尔积,因此成本应该类似于O(n*m),其中m是第二个集合的大小。我对吗?MongoDB会做一些更有效率的事情吗?您对这个主题有任何引用吗? 最佳答案

algorithm - 使用的是什么 Mongo 索引算法?二叉树?

我想知道MongoDB使用的是哪种内部索引算法。因为我有一些数据要存储,而每个文档(行)都有一个id,它可能是一个唯一的哈希值。(例如,由md5()或其他哈希算法生成)。所以,我想了解我应该使用哪种哈希方法来创建id,以便MongoDB可以快速索引它。:) 最佳答案 是的,mongoDB使用b-tree,documentation:Anindexisadatastructurethatcollectsinformationaboutthevaluesofthespecifiedfieldsinthedocumentsofacolle

Error occurred during initialization of VM Could not reserve enough space for 2097152KB object heap

闪退或报内存分配不足:在启动elasticsearch.bat时会直接闪退,大概率是因为内存分配不足导致直接打不开elasticsearch。查找闪退原因:于是我直接在终端运行,想看问题出在哪,此时报错如题所示ErroroccurredduringinitializationofVMCouldnotreserveenoughspacefor2097152KBobjectheap报错原因:在初始化虚拟机时发生错误,无法为2097152KB对象堆保留足够的空间解决方案:找到elasticsearch文件夹下config子文件夹,打开找到jvm.options,对内存分配进行调整使用记事本或者Not