Hacker GitHub

← All repos

Ealdwulf/BBChop

View on GitHub ↗ ★ 58 Python

bisection algorithm which works on intermittent bugs

10 mentions on Hacker News by 2 people: 0 stories, 10 comments · first 2009-04-05 · latest 2026-04-01

Mentions per year 10 mentions · busiest year 2014 (2)
20082026
AllStoriesComments NewestTopOldest
  1. Nice! I implemented a similar thing a while back: https://github.com/Ealdwulf/BBChop I'm going to have to check out how you got linear time with Shannon entropy, because I used Renyi entropy to do that, to make the algebra easier. It's…
    comment by ajb · 2026-04-01 · in Show HN: Git bayesect – Bayesian Git bisection for non-deterministic bugs
  2. Here is a doc explaining a Bayesian search algorithm; not sure if it's precisely what GP has in mind. https://github.com/Ealdwulf/BBChop/blob/master/BBChop/doc/Ba... (Edit- had wrong link originally)
    comment by ajb · 2024-07-19 · in Hash-based bisect debugging in compilers and runtimes
  3. For git bisect, there is this: https://github.com/ealdwulf/bbchop But it seems likely that heuristically picking a multiple of times to run the test produces similar results
    comment by ajb · 2024-01-02 · in DiffDebugging
  4. There is actually a bayesian version which I wrote: https://github.com/ealdwulf/bbchop Basically it calculates the commit to test at each step which gains the most information, under some trivial assumptions. The calculation is O(N) in the…
    comment by ajb · 2023-06-14 · in I booted Linux 293k times in 21 hours
  5. …fully automatically find your regression even if the bug is a nondeterministic one (intermittent): https://github.com/ealdwulf/bbchop Never actually used it in anger though. Unlikely to work in half an hour either. But you could leave a…
    comment by ajb · 2021-07-29 · in Finding a kernel regression in half an hour with git bisect run (2018)
  6. …in each case. Unless I'm missing something? I once wrote a probabilistic version of git bisect ( https://github.com/Ealdwulf/bbchop ) for use with intermittent bugs, but it hasn't seen real use.
    comment by ajb · 2014-12-31 · in Slow bugs
  7. …so you can't just try it out on any bug database) . But if anyone wants to try it out, it is at https://github.com/Ealdwulf/bbchop
    comment by ajb · 2014-05-27 · in How Statisticians Found AirFrance Flight Two Years After It Crashed
  8. …[1] That is, one that looks for probabilistic bugs, not one that runs on a probabilistic CPU. See https://github.com/Ealdwulf/bbchop
    comment by ajb · 2012-08-26 · in Darpa Has Seen the Future of Computing ... And It's Analog
  9. Not built in, on the other hand, is 'bbchop', which is like bisect, but for intermittent bugs: http://github.com/Ealdwulf/bbchop
    comment by ajb · 2010-06-05 · in Handy Git commands that save my day
  10. …to bisect an intermittent bug, I have written a bayesian version of git bisect. It can be found at: http://github.com/Ealdwulf/bbchop/tree/master
    comment by ealdwulf · 2009-04-05 · in Rails framework upgrades with git-bisect