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

jallum / bedrock / 40ef57ccde65baee98f2c91c69d71db3320b6f22
65%

Build:
DEFAULT BRANCH: develop
Ran 20 Sep 2025 03:15AM UTC
Jobs 1
Files 180
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

20 Sep 2025 03:14AM UTC coverage: 65.209% (-0.5%) from 65.664%
40ef57ccde65baee98f2c91c69d71db3320b6f22

push

github

web-flow
Reworked conflict resolution; A little zippier (#54)

Original Problem: Production resolver had 99ms delays with 20,800+ point
writes due to using O(log n) interval trees for O(1) point operations.

Fix: Separated points (MapSet) from ranges (Tree) achieving ~800x faster
conflict resolution and ~150x faster detection, reducing delays from
99ms to <1ms.

Core Architecture:
- New Conflicts module: Replaced tree-based conflict tracking with
MapSets for O(1) points + trees for O(log n) ranges (only needed for
clears)
- All point-checks are done first, accumulating range trees. Trees only
checked if all of the cheaper point-checks pass.
- Fixed MVCC semantics: Only check read-write conflicts (not write-write
conflicts)
- Version merging: add_conflicts() merges same-version entries to reduce
traversal overhead
  - Eliminated duplicate separate_conflicts() calls

Performance:
  - Added early exit optimization and direct recursion
  - Removed global tree, saving 50% memory for ranges
  - Updated benchmarks, maintaining ~23K transactions/sec

47 of 67 new or added lines in 4 files covered. (70.15%)

21 existing lines in 4 files now uncovered.

3876 of 5944 relevant lines covered (65.21%)

508.43 hits per line

New Missed Lines in Diff

Lines Coverage ∆ File
1
88.71
-0.52% lib/bedrock/data_plane/resolver/server.ex
1
72.73
-21.53% lib/bedrock/data_plane/resolver/tree.ex
2
73.33
-5.83% lib/bedrock/data_plane/resolver/transaction_conflicts.ex
16
56.76
lib/bedrock/data_plane/resolver/conflicts.ex

Uncovered Existing Lines

Lines Coverage ∆ File
1
88.89
0.0% lib/bedrock/data_plane/resolver/telemetry.ex
1
94.29
-1.43% lib/bedrock/internal/atomics.ex
1
75.0
-8.33% lib/bedrock/key.ex
18
72.73
-21.53% lib/bedrock/data_plane/resolver/tree.ex
Jobs
ID Job ID Ran Files Coverage
1 40ef57ccde65baee98f2c91c69d71db3320b6f22.1 20 Sep 2025 03:15AM UTC 180
65.21
GitHub Action Run
Source Files on build 40ef57ccde65baee98f2c91c69d71db3320b6f22
  • Tree
  • List 180
  • Changed 6
  • Source Changed 0
  • Coverage Changed 6
Coverage ∆ File Lines Relevant Covered Missed Hits/Line
  • Back to Repo
  • 40ef57cc on github
  • Prev Build on develop (#DF511555...)
  • Next Build on develop (#B0BFDF29...)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc