首页 \ 问答 \ 矛盾的计时功能(Paradoxal timing functions)

矛盾的计时功能(Paradoxal timing functions)

我有一个函数来计算块中花费的时间:

import collection.mutable.{Map => MMap}
var timeTotalMap = MMap[String, Long]()
var numMap = MMap[String, Float]()
var averageMsMap = MMap[String, Float]()
def time[T](key: String)(block: =>T): T = {
  val start = System.nanoTime()
  val res = block
  val total = System.nanoTime - start
  timeTotalMap(key) = timeTotalMap.getOrElse(key, 0L) + total
  numMap(key) = numMap.getOrElse(key, 0f) + 1
  averageMsMap(key) = timeTotalMap(key)/1000000000f/numMap(key)
  res
}

我正在计算一个函数以及在一个地方调用它的地方。

time("outerpos") { intersectPos(a, b) }

并且函数本身以:

def intersectPos(p1: SPosition, p2: SPosition)(implicit unify: Option[Identifier] =None): SPosition
    = time("innerpos") {(p1, p2) match {
   ...
}

当我为每个键显示纳米时间( timeTotalMap )时,我得到(为lisibility添加空格)

outerpos->  37 870 034 714
innerpos->      53 647 956

这意味着innerpos的总执行时间比外包的总执行时间少1000。

什么 ! 两者之间有一个因素1000? 它说外部呼叫比所有内部功能多花费1000倍? 我错过了什么,或者某处是否存在泄漏鬼魂?

更新

当我比较每个块的执行次数( numMap )时,我发现以下内容:

outerpos -> 362878
innerpos -> 21764

这是矛盾的。 即使在其他地方调用intersectPos ,它的调用次数是否应该与外部调用的次数一样大?

编辑

如果我将行numMap(key) = numMap.getOrElse(key, 0f) + 1到时间函数的顶部,那么这些数字大致相等。


I have a function to compute the time spent in a block:

import collection.mutable.{Map => MMap}
var timeTotalMap = MMap[String, Long]()
var numMap = MMap[String, Float]()
var averageMsMap = MMap[String, Float]()
def time[T](key: String)(block: =>T): T = {
  val start = System.nanoTime()
  val res = block
  val total = System.nanoTime - start
  timeTotalMap(key) = timeTotalMap.getOrElse(key, 0L) + total
  numMap(key) = numMap.getOrElse(key, 0f) + 1
  averageMsMap(key) = timeTotalMap(key)/1000000000f/numMap(key)
  res
}

I am timing a function and the place where it is called in one place.

time("outerpos") { intersectPos(a, b) }

and the function itself starts with:

def intersectPos(p1: SPosition, p2: SPosition)(implicit unify: Option[Identifier] =None): SPosition
    = time("innerpos") {(p1, p2) match {
   ...
}

When I display the nano times for each key (timeTotalMap), I get (added spaces for lisibility)

outerpos->  37 870 034 714
innerpos->      53 647 956

It means that the total execution time of innerpos is 1000 less than the one of outerpos.

What ! there is a factor 1000 between the two ? And its says that the outer call takes 1000x more time than all the inner functions? am I missing something or is there a memory leaking ghost somewhere ?

Update

When I compare the number of execution for each block (numMap), I find the following:

outerpos -> 362878
innerpos -> 21764

This is paradoxal. Even if intersectPos is called somewhere else, shouldn't the number of times it is called be as great as the number of times outerpos is called?

EDIT

If I move the line numMap(key) = numMap.getOrElse(key, 0f) + 1 to the top of the time functinon, then these numbers become approximately equal.


原文:https://stackoverflow.com/questions/21241079
更新时间:2023-04-07 20:04

最满意答案

你的const类型和我的完全一样。 为了清晰起见,我只分解了很多部分。 我唯一添加的新类型是selectorFuncWrapper ,我认为它就是你正在寻找的。

原始代码被保留。 检查它是否适合你。

type selector<H, T> = (head: H, tail: T) => (H | T);
type selectorFunc<H, T> = (selector: selector<H, T>) => (H | T);
type consFunc<H, T> = (head: H, tail: T) => selectorFunc<H, T>;
type selectorFuncWrapper<H, T> = (list: selectorFunc<H, T>) => selectorFunc<H, T>;

const cons: consFunc<number, any> = (head, tail) => selector => selector(head, tail);

const head: selectorFuncWrapper<number, any> = list => list((head, tail) => head);
const rest: selectorFuncWrapper<number, any> = list => list((head, tail) => tail);

let someList = cons(1, cons(2, cons(3, null)));

head(someList);
// returns: 1
rest(someList);
// returns: cons(2, cons(3, null))

Your const type is exactly the same as mine. I just split the many parts for clarity. The only new type I have added is the selectorFuncWrapper, which I think is what you were looking for.

The original code is preserved. Check if it is good for you.

type selector<H, T> = (head: H, tail: T) => (H | T);
type selectorFunc<H, T> = (selector: selector<H, T>) => (H | T);
type consFunc<H, T> = (head: H, tail: T) => selectorFunc<H, T>;
type selectorFuncWrapper<H, T> = (list: selectorFunc<H, T>) => selectorFunc<H, T>;

const cons: consFunc<number, any> = (head, tail) => selector => selector(head, tail);

const head: selectorFuncWrapper<number, any> = list => list((head, tail) => head);
const rest: selectorFuncWrapper<number, any> = list => list((head, tail) => tail);

let someList = cons(1, cons(2, cons(3, null)));

head(someList);
// returns: 1
rest(someList);
// returns: cons(2, cons(3, null))

相关问答

更多

相关文章

更多

最新问答

更多
  • 您如何使用git diff文件,并将其应用于同一存储库的副本的本地分支?(How do you take a git diff file, and apply it to a local branch that is a copy of the same repository?)
  • 将长浮点值剪切为2个小数点并复制到字符数组(Cut Long Float Value to 2 decimal points and copy to Character Array)
  • OctoberCMS侧边栏不呈现(OctoberCMS Sidebar not rendering)
  • 页面加载后对象是否有资格进行垃圾回收?(Are objects eligible for garbage collection after the page loads?)
  • codeigniter中的语言不能按预期工作(language in codeigniter doesn' t work as expected)
  • 在计算机拍照在哪里进入
  • 使用cin.get()从c ++中的输入流中丢弃不需要的字符(Using cin.get() to discard unwanted characters from the input stream in c++)
  • No for循环将在for循环中运行。(No for loop will run inside for loop. Testing for primes)
  • 单页应用程序:页面重新加载(Single Page Application: page reload)
  • 在循环中选择具有相似模式的列名称(Selecting Column Name With Similar Pattern in a Loop)
  • System.StackOverflow错误(System.StackOverflow error)
  • KnockoutJS未在嵌套模板上应用beforeRemove和afterAdd(KnockoutJS not applying beforeRemove and afterAdd on nested templates)
  • 散列包括方法和/或嵌套属性(Hash include methods and/or nested attributes)
  • android - 如何避免使用Samsung RFS文件系统延迟/冻结?(android - how to avoid lag/freezes with Samsung RFS filesystem?)
  • TensorFlow:基于索引列表创建新张量(TensorFlow: Create a new tensor based on list of indices)
  • 企业安全培训的各项内容
  • 错误:RPC失败;(error: RPC failed; curl transfer closed with outstanding read data remaining)
  • C#类名中允许哪些字符?(What characters are allowed in C# class name?)
  • NumPy:将int64值存储在np.array中并使用dtype float64并将其转换回整数是否安全?(NumPy: Is it safe to store an int64 value in an np.array with dtype float64 and later convert it back to integer?)
  • 注销后如何隐藏导航portlet?(How to hide navigation portlet after logout?)
  • 将多个行和可变行移动到列(moving multiple and variable rows to columns)
  • 提交表单时忽略基础href,而不使用Javascript(ignore base href when submitting form, without using Javascript)
  • 对setOnInfoWindowClickListener的意图(Intent on setOnInfoWindowClickListener)
  • Angular $资源不会改变方法(Angular $resource doesn't change method)
  • 在Angular 5中不是一个函数(is not a function in Angular 5)
  • 如何配置Composite C1以将.m和桌面作为同一站点提供服务(How to configure Composite C1 to serve .m and desktop as the same site)
  • 不适用:悬停在悬停时:在元素之前[复制](Don't apply :hover when hovering on :before element [duplicate])
  • 常见的python rpc和cli接口(Common python rpc and cli interface)
  • Mysql DB单个字段匹配多个其他字段(Mysql DB single field matching to multiple other fields)
  • 产品页面上的Magento Up出售对齐问题(Magento Up sell alignment issue on the products page)