问题标签 [bisect]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
119 浏览

git - 如何做 bisect 以从 upsteam linux 内核中找到一个好的提交?

我正在使用 bisect 来找到从上游内核代码修复 S4 问题的良好提交。但是当我这样做时,我遇到了一个令人困惑的问题:

完成结果需要 13 个步骤。

但是我发现 bisect 会选择一些比 v4.7 标签更早的提交,这正常吗?

在我看来,从时间线来看,bisect 应该在 v4.7 标签和 v4.8-rc1 标签之间选择提交。

0 投票
1 回答
47 浏览

python - 为什么 bisect 没有找到我的意图?

我正在使用 bisect 来查找数据点 > -6 的第一次出现,但是当我运行我的脚本时,它只找到第二次(也是最后一次)出现。

这段代码输出“10”但应该是“2”。谁能告诉我为什么?对于一个可能很愚蠢的问题,我很抱歉 - 我对 Python 很陌生!

0 投票
0 回答
55 浏览

git - Bamboo git bisect 插件

是否有任何竹子插件可以在损坏的测试中自动运行“git bisect”?我试图搜索一个,但我没有找到任何关于这样一个插件的信息。如果没有,你能建议我从哪里开始构建一个,我应该使用哪些工具?

0 投票
1 回答
1372 浏览

python - scipy.optimise.bisect 在 numpy 数组上

我有一个 numpy 浮点数组,打印时看起来像这样: 在此处输入图像描述

红色圆圈是原始值,蓝色十字是使用 的线性插值numpy.interp

我想使用scipy.optimize.bisect(例如)找到这个numpy数组(红色圆圈)的过零的横坐标。由于这是一个 numpy 数组(而不是函数),我无法将其直接传递给scipy.optimize.bisect. 所以我想传递一个函数,将 numpy 数组插值平分。这是我目前使用的代码:

我找到了一个看起来正确的值,Numpyroot = 3.376425289196618。
我想知道:

  • 如果这是在 numpy 数组上使用 scipy.optimize.bisect 的正确技术方法?特别是当我要对不同的 numpy 值集执行 10^6 次时。
  • 如果执行线性插值不会影响 bisect 将要找到的结果,如果是,是否有更好的选择?

这是两个numpy数组:

0 投票
3 回答
268 浏览

python - 用二等分法查找 f(x) 在列表中的变化(在 Python 中)

推理:我试图在 Python 中实现类似于 的东西git bisect,但基本上是一个目录列表。

我有一个(长)版本号列表,如下所示: ['1.0', '1.14', '2.3', '3.1', '4']

我有一个函数works(),它接受一个版本号,并返回一个值。

[works(x) for x in my_list]看起来像: ['foo', 'foo', 'foo', 'bar', 'bar'] ......但跑步works()非常昂贵。

我想做某种平分来找到变化的边界。

0 投票
4 回答
5172 浏览

python - 在元组列表上使用 bisect 但仅使用第一个值进行比较

我阅读关于如何bisect在元组列表上使用的问题,并使用该信息来回答该问题。它有效,但我想要一个更通用的解决方案。

由于bisect不允许指定key函数,如果我有这个:

我想找到x > 5这些(x,y)元组的第一项(根本不考虑y,我目前正在这样做:

我得到了正确的结果,因为我知道noy大于 10000,所以bisect将我指向(7,8). 如果我换1000了,那就错了。

对于整数,我可以

但在一般情况下可能有浮动,如何在不知道第二个元素的最大值的情况下做到这一点?

我试过这个:

它没有用,但我试过这个:

它奏效了。但这感觉像是一个糟糕的黑客攻击。任何干净的解决方案?

0 投票
0 回答
74 浏览

ruby - 有没有办法让 rspec --bisect 与 jruby 一起工作?

我想我会尝试rspec --bisect找出哪些测试组合导致失败,但事实证明这不适用于 JRuby,或者至少在org.jruby.Main通过 java 启动时不起作用,这是我们所有自动化测试的设置方式向上。

bisect 显然起作用的方式是它启动一个子 rspec 进程。

实际发生的是...

显然 rspecsh出于某种原因告诉运行该命令。而且因为命令在jar里面,这显然是行不通的。如果它直接执行了 rspec,那可能会起作用,因为rspec它是一个 Ruby 可执行文件,而 JRuby 可能会以不同的方式处理它。(不过,这里肯定有很多“可能”。)

所以我想知道的是,我可以在这里应用一些快速修复来使 rspec 使用其他方法来启动子进程吗?也许它不需要启动一个新进程?或者也许有办法告诉它如何启动子进程?

0 投票
2 回答
140 浏览

git - git bisect 首先猜测边界之外

我正在尝试使用 git bisect

我确定了错误的提交是:

我发现的第一个好的提交是:

所以我跑:

现在的问题是 bisect 工具做出的第一个猜测是:

这超出了最初的 2 个提交日期。怎么会这样?

0 投票
2 回答
680 浏览

git - 如何恢复 git bisect

假设我正在经历一个 git bisect,并且在运行一个git bisect bad命令后,我的 git bisect 会像这样被中断:

我可以通过运行简单地消除此文件:

这将使我的 git 状态再次清洁.. 但我不知道此后如何继续(即让 git bisect 继续平分).. 我相信我之前做过一个git bisect bad,它有点跳过了一步或做了什么我没想到会。我只是想恢复我的 git bisect 操作.. 怎么做?

0 投票
0 回答
463 浏览

python-3.x - 对于 python 3,使用 bisect 构建 Cython 失败

我正在尝试构建一个使用该模块的cythonbisect模块。使用 python-2 编译时,导入工作完美无缺,但为 python-3 编译时,我得到一个奇怪的递归错误。这是一个示例测试和设置脚本:

设置脚本

构建说明

我用 conda 创建了一个新的 python3 环境,安装的包列表是: