我正在寻找一种在Haskell中支持快速索引和快速追加的数据结构。这是为了解决由递归引起的记忆问题。从向量在c++中的工作方式(它们是可变的，但在这种情况下这不重要)看来，同时具有(摊余的) O(1)追加和O(1)索引的不变向量应该是可能的(ok，它不是，请参阅对此问题的注释)。这在Haskell中是可行的，还是应该使用具有(AFAICT无论如何) O(1)附加和O( Data.Sequence (min(i，n-i)索引的log？另外，作为一名Haskell新手，我发
浏览 0提问于2012-05-04得票数 8
回答已采纳
2回答
dogs_by_houses dogs h = [ d | d <- Vec.toList dogs, h == house d ]我采用了Paul Johnson和Loui
浏览 0提问于2012-01-31得票数 3
回答已采纳
在我的Haskell项目TemplateHaskell中使用RuzzSolver时，我遇到了内存消耗问题。。
为了获得良好的性能，我将一个~380000单词字典加载到一个Tree结构中(从容器包)。
浏览 4提问于2015-09-09得票数 3
回答已采纳
进一步的目的概念可以有子概念，定义为“更广泛”和“更窄”。我的问题我现在的一个是：此外，有些概念可能没有任何子概
浏览 3提问于2011-11-07得票数 4
回答已采纳
我正在阅读纯粹的函数数据结构，并试图解决他们在haskell中进行的练习。我已经以标准的方式定义了Tree，data Tree a = Empty | Node a (Tree a) (Tree a)，我想将Set定义为Tree，其中节点是Ord的实例。有没有办法用Haskell来表达这一点？像type Set = Tree Ord这样的东西，或者我每次想把一些数据结构表示为树时，都会考虑重新实现树？
浏览 3提问于2017-06-09得票数 0
回答已采纳
7回答
Collection指的是不一定具有自然排序/索引的对象集合。List是一个具有自然排序/索引的集合。这些接口抽象了Java中的许多库数据结构，它们在其他语言中的等效接口也是如此，需要对这些接口有深入的了解才能有效地与大多数库数据结构一起工作。向Haskell的过渡：
用于安全
浏览 0提问于2014-08-07得票数 59
回答已采纳
1回答
我正在为C++类编写一个Haskell包装器。我决定将其表示为包含指向C++中类实例的指针(C++)的Haskell数据结构。差不多吧。return new MyClass(); return obj->my_method();在Haskell在某种程度上，Haskell垃圾收集器会删除MyClass对象，但是它不会触发MyClass*内存在C++
浏览 3提问于2015-08-31得票数 8
回答已采纳
2回答
什么是“和”：在哈斯克尔？
、、、、
例如，异构向量HVect定义为 HNil :: HVect '[]在GHCi中，通过扩展TemplateHaskell或DataKinds，我得到了以下内容'[] :: template-haskell-2.13.0.0:Language.Haskell.TH.Syntax.Name
>
浏览 2提问于2019-01-03得票数 7
回答已采纳
1回答
我还遇到了这个链接，它建议对每个查询应用.sort()，但这会增加查询时间。因此，我尝试使用.createIndexes({_id:-1})对我的集合进行索引，按照创建时间的降序(从最新到最旧)对数据进行排序，之后，当我使用.find()方法以排序格式(从最新到最旧)获取数据时
浏览 21提问于2021-02-13得票数 1
回答已采纳
也许有某种数据结构(比如二叉树)可以方便地按名称查找。也许还有另一个(类似于列表)是按创建顺序排列的。也许还有更多。在Haskell怎么样？当不同的数据结构需要索引相同的数据时，有没有办法避免内存重复？
浏览 1提问于2013-05-16得票数 5
回答已采纳
1回答
我正尝试在GHCI中使用Haskell导航JSON值。我如何在Haskell中做到这一点？我尝试过像((body ! "items") !! 0) !我能找到的所有教程都是通过将数据的完整图像创建为Haskell数据结构，然后编写解码器将JSON数据转换为Haskell数据对象来对数据进行建模。在这种情况下，当我从API获得的数据结构比我需要的位大得多时，这似乎是巨大的杀伤力，就是ISBN。
在Haskell中，人们通常如何深入研究
浏览 3提问于2021-09-26得票数 2
1回答
我在Haskell中使用代码kata时，遇到了主题中的问题。查找索引是单个数值的数组的中点很简单，但是Haskell的数组索引可以是Ix类型类的任何实例，例如，包括tuple (Int，Word，Card)，其中card是Ix的实例，而不是Num的实例。获取数组中点的一种方法是查询其长度，查询索引列表，然后删除该列表的一半，但这需要O(n)时间。
有没有人知道在恒定时间内建立索引的方法？我觉得应该有一个，因为Ix范围应该是一个整数范围。
浏览 0提问于2010-09-08得票数 5
回答已采纳
1回答
所以我必须为一种简单的语言构建一个简单的编译器，我使用Haskell的Alex和快乐来构建解析器，它已经打印了正确的AST，所以下一步我必须做的是将数据结构转换成另一个，它代表了三个地址码中的程序。我还有点搞不懂如何做到这一点，所以，使用Haskell数据结构，我如何将AST转换成三个地址码？会非常感谢你的帮助:)
提前谢谢！
浏览 2提问于2014-05-20得票数 1
回答已采纳
在haskell中存储一些状态的任务的设计模式是什么？例如，我想用haskell编写库，它提供配置文件读取并将配置参数存储在内存中。我有配置文件。配置文件的语法现在并不重要。我读取配置文件，将其解析为某种haskell数据结构。接下来，我想退出使用这个库从config中获取参数的程序。我们在haskell中没有全局变量。我不想调用每次都会读取和解析配置的函数。在haskell中，对于这些类型的问题，有什么是常见的做法？
谢谢。
浏览 0提问于2012-12-25得票数 4
回答已采纳
我希望实现一个数据结构，当我注册时，它将给我一个“签名”，因此我可以：
}
但是我抓着头，弄不清楚如何在Haskell可能有一个类似的答案是:我如何在Haskell中生成一个可以比较相等的数据结构
浏览 1提问于2016-01-26得票数 0
3回答
形式上，范围最小查询问题是：
范围最小查询问题能否通过二进制索引树来解决，如何解决？如能实现更新和查询功能，将不胜感激。
浏览 3提问于2013-12-27得票数 15
回答已采纳
位图索引被描述为这里，但我不理解其中的某些部分。
普通索引扫描一次从索引中获取一个元组指针，然后立即访问表中的元组。位图扫描一次从索引中获取所有元组指针，使用内存中的“位图”数据结构对它们进行排序，然后按物理元组位置顺序访问表元组。位图扫描提高了对表的引用的局部性，增加了簿记开销来管理“位图”数据结构--而代价是不再按索引顺序检索数据，这对您的查询并不重要，但如果您说的是order，则会很重要。我也不明白他所说的“用内存中的”位图“<
浏览 0提问于2016-01-05得票数 1
1回答
我在Elasticsearch服务器上有两个不同的索引。在索引A document上有字段"date“和"fieldX”，在索引B上有字段"date“和"fieldY”。date元素是1:1的关系，这意味着对于每个日期，索引A和B中都有一个文档。我想用匹配的日期计算X值为"fieldX“、Y值为"fieldY”的文档。我知道elasticsearch不适用于这样的查询，但在这种情况下我不能更改数据结构<
浏览 1提问于2020-05-26得票数 0
一种常见的用例是在长度为5的所有窗口中查找最大数目。或者，它可以计算对于某个谓词，窗口中有多少元素为真。
浏览 0提问于2013-04-01得票数 6
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
