【发布时间】:2011-01-23 22:03:01
【问题描述】:
以下方法/技术的名称是什么(我将尽我所能描述,可能需要“记忆化”的背景知识才能理解为什么这种技术非常有用) :
您开始了一些可能很长的异步计算,并且您意识到已经开始了相同的计算但尚未完成,并且您“搭载”了第一次计算。然后当第一个计算结束时,它发出的不是一个而是两个回调。
目标是不要不必要地开始第二次计算,因为您知道已经有相同的计算正在运行。
请注意,尽管并非完全不同,但我并不是在寻找“记忆化”是缓存的特殊情况:记忆化是当您开始计算并找到相同计算的缓存(记忆化)结果时 已经完成,您可以重复使用。
在这里,我正在寻找与记忆化有点相似的技术的名称(因为记忆化是一种有用的技术的某些相同原因,它可能很有用),除了它重用第一次计算的结果即使第一次计算尚未完成在您发出第二次计算时。
我一直把这种技术称为“捎带”,但我不知道这是否正确。
我实际上不止一次使用它作为某种“类固醇记忆”,它非常方便。
我只是不知道这种(高级?)技术的名称是什么。
编辑
该死,我想评论 epatel 的答案,但它消失了。 epatel 的回答给了我一个想法,这种技术可以称为 "lazy memoization" :)
【问题讨论】:
-
@Robert Harvey: 谷歌搜索“线程取消”:) 嗯...我认为的问题是线程取消有很多意义,而且这里取决于实现你甚至可能没有开始完全是第二个长异步线程,因为您直接在另一个线程上。
-
我看到“piggybacking”在不同的上下文中使用,但出于相同的想法:新来者利用了已经(或正在)由其他人支付的开销。不要让这妨碍您找到或定义特定于您的上下文的作品。
-
@Pascal Cuoq:在不同的上下文中,但在软件编程中你是指?我知道我在某个地方看到过这个,但很久以前。我只是不记得我在哪里学到的。
-
一个惰性求值的同步未来缓存!
-
会是部分记忆吗?你可以通过google搜索找到一些引用它的技术论文
标签: algorithm language-agnostic nomenclature