Tag: 记忆

C＃用任意数量的参数记忆函数

我试图为任意数量的参数创build一个memoization接口，但我很失败，我觉得我的解决scheme不是很灵活。 我试图为一个函数定义一个接口，在执行时会自动记忆，每个函数都必须实现这个接口。 这里是一个双参数指数移动平均函数的例子： class EMAFunction:IFunction { Dictionary<List<object>, List<object>> map; class EMAComparer : IEqualityComparer<List<object>> { private int _multiplier = 97; public bool Equals(List<object> a, List<object> b) { List<object> aVals = (List<object>)a[0]; int aPeriod = (int)a[1]; List<object> bVals = (List<object>)b[0]; int bPeriod = (int)b[1]; return (aVals.Count == bVals.Count) && (aPeriod == bPeriod); } public int GetHashCode(List<object> obj) […]

Data.MemoCombinators如何工作？

我一直在寻找Data.MemoCombinators的来源，但是我无法真正看到它的核心在哪里。 请向我解释一下这些组合器背后的逻辑以及他们如何在真实世界的编程中加速你的程序的机制。 我正在寻找这个实现的细节，并且可以与其他Haskell方法进行比较/对比。 我明白什么是memoization，我不是在寻找一般的工作原理的描述。

在objective-c中release和dealloc之间的区别

当释放一个引用时，我已经看到release和dealloc被用作例子 -(void)dealloc { [foo release]; [nar dealloc]; [super dealloc]; } 我的问题是什么时候release被使用，何时dealloc被使用？ 谢谢

如何确定内存是否alignment？ （*testing*alignment，不alignment）

我是新来的优化代码SSE / SSE2指示，直到现在我还没有得到很远。 据我所知，一个通用的SSE优化函数看起来像这样： void sse_func(const float* const ptr, int len){ if( ptr is aligned ) { for( … ){ // unroll loop by 4 or 2 elements } for( ….){ // handle the rest // (non-optimized code) } } else { for( ….){ // regular C code to handle non-aligned memory } } } […]

为什么要调用vector.reserve（required + 1）比vector.reserve（required）要快？

我正在做一些testing标准容器在各种条件下的性能的testing，我遇到了一些奇怪的事情。 当我向std::vector中插入多个项目时，如果我首先调用reserve来确定要添加的元素的确切数目，那么在大多数情况下，我看不出与不调用reserve的性能差别，奇怪。 然而，更令人惊讶的是，如果我将所需要的元素的确切数量加上保留数+ 1 ，那么我将得到显着的性能提升。 这是我刚刚得到的结果样本表（所有时间都是在几秒钟内）： +—————+——–+——————-+———————–+ | # of elements | vector | vector (reserved) | vector (reserved + 1) | +—————+——–+——————-+———————–+ | 10000 | 0.04 | 0.04 | 0.03 | | 20000 | 0.14 | 0.14 | 0.11 | | 30000 | 0.32 | 0.32 | 0.25 | | 40000 | 0.55 | […]

这是一个在C中释放内存的好方法吗？

释放struct Foo实例的函数如下所示： void DestroyFoo(Foo* foo) { if (foo) free(foo); } 我的一位同事build议改为： void DestroyFoo(Foo** foo) { if (!(*foo)) return; Foo *tmpFoo = *foo; *foo = NULL; // prevents future concurrency problems memset(tmpFoo, 0, sizeof(Foo)); // problems show up immediately if referred to free memory free(tmpFoo); } 我看到释放后将指针设置为NULL更好，但我不确定以下内容： 我们是否真的需要将指针分配给临时指针？ 它在并发和共享内存方面有帮助吗？ 将整个块设置为0以强制程序崩溃或至less输出有显着差异的结果是一个好主意吗？ 提前致谢！

caching和Memoization有什么区别？

我想知道caching和memoization之间的实际区别是什么。 正如我所看到的，两者都涉及到避免重复的函数调用通过存储来获取数据。 两者有什么区别？

将字节转换为兆字节

我已经看到了从字节到兆字节转换的三种方法： 兆字节=字节/百万 兆字节=字节/ 1024/1024 兆字节=字节/一千分之一千零二十四 好吧，我认为＃3是完全错误的，但我已经看到了。 我认为＃2是正确的，但我正在寻找一些受人尊敬的权威（如W3C，ISO，NIST等）来澄清哪兆字节是一个真正的兆字节。 任何人都可以引用一个明确解释如何完成这个计算的来源吗？ 奖金的问题：如果＃2是兆字节，＃1和＃3叫什么？ 顺便说一句：硬盘制造商不算在这方面的权威！

为什么memmove比memcpy更快？

我正在调查一个应用程序中的性能热点，这个应用程序在memmove（3）中花费了50％的时间。 应用程序将数百万个4字节的整数插入到已sorting的数组中，并使用memmove将数据“向右移动”，以便为插入值腾出空间。 我的期望是复制记忆速度非常快，我惊讶于花费了太多的时间。 但是后来我有一个想法，就是memmove很慢，因为它正在移动重叠的区域，必须在严格的循环中执行，而不是复制大量的内存。 我写了一个小的微型基准来看看memcpy和memmove之间是否存在性能差异，希望memcpy赢得双手。 我在两台机器（核心i5，核心i7）上运行我的基准testing，看到memmove实际上比memcpy更快，在旧的核心i7上甚至快了近一倍！ 现在我正在寻找解释。 这是我的基准。 它用memcpy复制100 MB，然后用memmove移动大约100 MB。 来源和目的地重叠。 尝试了源和目的地的各种“距离”。 每个testing运行10次，平均时间打印。 https://gist.github.com/cruppstahl/78a57cdf937bca3d062c 以下是Core i5（Linux 3.5.0-54-generic＃81〜precise1-Ubuntu SMP x86_64 GNU / Linux，gcc是4.6.3（Ubuntu / Linaro 4.6.3-1ubuntu5）的结果。括号内的数字是源和目标之间的距离（间隙大小）： memcpy 0.0140074 memmove (002) 0.0106168 memmove (004) 0.01065 memmove (008) 0.0107917 memmove (016) 0.0107319 memmove (032) 0.0106724 memmove (064) 0.0106821 memmove (128) 0.0110633 Memmove是作为SSE优化的汇编代码实现的，从后向前复制。 它使用硬件预取将数据加载到caching中，并将128个字节复制到XMM寄存器，然后将其存储在目标处。 （ memcpy-ssse3-back.S ，第1650行ff） L(gobble_ll_loop): […]

在Haskell中记忆？

任何关于如何在Haskell中有效地解决以下函数的指针，对于大数目(n > 108) f(n) = max(n, f(n/2) + f(n/3) + f(n/4)) 我已经看到了Haskell中的memoization的例子来解决斐波纳契数字，其中包括计算（懒洋洋地）所有的斐波纳契数字到所需的n。 但在这种情况下，对于给定的n，我们只需要计算非常less的中间结果。 谢谢