• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

renatahodovan / grammarinator / 44190153312
83%
master: 83%

Build:
Build:
LAST BUILD BRANCH: pool-log-2
DEFAULT BRANCH: master
Ran 17 Nov 2026 10:28PM UTC
Jobs 1
Files 27
Run time 1min
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

17 Nov 2026 10:26PM UTC coverage: 82.866% (-0.6%) from 83.427%
44190153312

Pull #460

github

renatahodovan
Select pool subtrees in logarithmic time

To draw a subtree of a type by weight, select_by_type scanned all the
subtrees of that type twice, with a hash lookup per subtree, so the
pool-based mutators slowed down as the pool grew during a fuzz session.
Now, the subtrees of every type are kept with the sums of their weights
in a Fenwick tree, which is updated whenever the refcount, and so the
weight, of a subtree changes. A subtree is drawn by weight in
logarithmic time and accepted if it fits the size limits; this draws
from the fitting subtrees with the same distribution as before. Only if
none of a few draws fit are the fitting subtrees scanned as before.
Pull Request #460: Select pool subtrees in logarithmic time

2365 of 2854 relevant lines covered (82.87%)

0.83 hits per line

Coverage Regressions

Lines Coverage ∆ File
17
66.02
-4.13% grammarinator/tool/generator.py
Jobs
ID Job ID Ran Files Coverage
1 44190153312.1 17 Nov 2026 10:28PM UTC 27
82.87
GitHub Action Run
Source Files on build 44190153312
  • Tree
  • List 27
  • Changed 2
  • Source Changed 0
  • Coverage Changed 2
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • Pull Request #460
  • PR Base - master (#44118234698)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE TRIAL · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc