feat: add universal pairing accumulator #100

blindchaser · 2025-08-25T14:35:14Z

Describe your changes and provide context

Testing performed to validate your change

sc/universal_accumulator/cgo_bridge.go

sc/universal_accumulator/engine.go

+import (
+	"errors"
+	"fmt"
+	"runtime"


sc/universal_accumulator/engine.go

+	"fmt"
+	"runtime"
+	"sync"
+	"unsafe"


sc/universal_accumulator/snapshot.go

sc/universal_accumulator/witness.go

tools/cmd/seidb/benchmark/universal_accumulator.go

+		}
+
+		if calcRoot {
+			rootStart := time.Now()


tools/cmd/seidb/benchmark/universal_accumulator.go

+	fmt.Printf("Applied %d entries in %s (%.2f K entries/s) across %d blocks (%.2f blocks/s). Root time: %s\n",
+		totalEntries,
+		applyDur,
+		float64(totalEntries)/applyDur.Seconds()/1000.0,


tools/cmd/seidb/benchmark/universal_accumulator.go

+	fmt.Printf("Applied %d entries in %s (%.2f K entries/s) across %d blocks (%.2f blocks/s). Root time: %s\n",
+		totalEntries,
+		applyDur,
+		float64(totalEntries)/applyDur.Seconds()/1000.0,


tools/cmd/seidb/benchmark/universal_accumulator.go

+		applyDur,
+		float64(totalEntries)/applyDur.Seconds()/1000.0,
+		blocks,
+		float64(blocks)/applyDur.Seconds(),


tools/cmd/seidb/benchmark/universal_accumulator.go

+func generateSyntheticKVs(n int, keySize int, valueSize int, seed int64) []utils.KeyValuePair {
+	out := make([]utils.KeyValuePair, n)
+	// Use math/rand for speed; seed optionally deterministic
+	r := mrand.New(mrand.NewSource(time.Now().UnixNano()))


codecov · 2025-08-25T16:31:53Z

Codecov Report

❌ Patch coverage is 57.83620% with 417 lines in your changes missing coverage. Please review.
✅ Project coverage is 57.23%. Comparing base (4a62f83) to head (461f0a5).

Files with missing lines	Patch %	Lines
tools/cmd/seidb/benchmark/universal_accumulator.go	0.00%	132 Missing ⚠️
sc/universal_accumulator/engine.go	68.69%	57 Missing and 20 partials ⚠️
sc/universal_accumulator/snapshot.go	72.89%	41 Missing and 17 partials ⚠️
sc/universal_accumulator/proof.go	47.52%	36 Missing and 17 partials ⚠️
sc/universal_accumulator/client.go	66.01%	39 Missing and 13 partials ⚠️
sc/universal_accumulator/cgo_bridge.go	66.25%	18 Missing and 9 partials ⚠️
sc/universal_accumulator/witness.go	75.00%	10 Missing and 5 partials ⚠️
tools/utils/utils.go	0.00%	2 Missing ⚠️
tools/cmd/seidb/main.go	0.00%	1 Missing ⚠️

❌ Your patch check has failed because the patch coverage (57.83%) is below the target coverage (70.00%). You can increase the patch coverage or adjust the target coverage.
❌ Your project check has failed because the head coverage (57.23%) is below the target coverage (60.00%). You can increase the head coverage or adjust the target coverage.

Additional details and impacted files

@@            Coverage Diff             @@
##             main     #100      +/-   ##
==========================================
- Coverage   63.60%   57.23%   -6.38%     
==========================================
  Files          28       59      +31     
  Lines        4047     7681    +3634     
==========================================
+ Hits         2574     4396    +1822     
- Misses       1173     2897    +1724     
- Partials      300      388      +88

Files with missing lines	Coverage Δ
sc/memiavl/filelock.go	`53.84% <ø> (ø)`
ss/pebbledb/db.go	`57.26% <ø> (ø)`
tools/cmd/seidb/main.go	`0.00% <0.00%> (ø)`
tools/utils/utils.go	`0.00% <0.00%> (ø)`
sc/universal_accumulator/witness.go	`75.00% <75.00%> (ø)`
sc/universal_accumulator/cgo_bridge.go	`66.25% <66.25%> (ø)`
sc/universal_accumulator/client.go	`66.01% <66.01%> (ø)`
sc/universal_accumulator/proof.go	`47.52% <47.52%> (ø)`
sc/universal_accumulator/snapshot.go	`72.89% <72.89%> (ø)`
sc/universal_accumulator/engine.go	`68.69% <68.69%> (ø)`
... and 1 more

... and 24 files with indirect coverage changes

🚀 New features to boost your workflow:

❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

tools/utils/utils.go

 func RandomShuffle(kvPairs []KeyValuePair) {
-	rand.Seed(time.Now().UnixNano())
-	rand.Shuffle(len(kvPairs), func(i, j int) {
+	r := rand.New(rand.NewSource(time.Now().UnixNano()))


sc/memiavl/snapshot.go

blindchaser added 2 commits August 22, 2025 11:40

feat: add cgo universal accumulator

0a05b6c

refactor

d410f3c

github-advanced-security bot found potential problems Aug 25, 2025

View reviewed changes

update ci golang version

6b2b948

blindchaser force-pushed the yiren/universal-acc branch from 914d004 to 6b2b948 Compare August 25, 2025 15:00

add relic

caa2e66

blindchaser force-pushed the yiren/universal-acc branch from 2d1f555 to caa2e66 Compare August 25, 2025 15:49

blindchaser added 2 commits August 26, 2025 00:34

fix lint

c8f93a5

Merge branch 'main' into yiren/universal-acc

4281689

blindchaser force-pushed the yiren/universal-acc branch from c5b2f3f to 4281689 Compare August 26, 2025 00:58

github-advanced-security bot found potential problems Aug 26, 2025

View reviewed changes

sc/memiavl/snapshot.go Fixed Show fixed Hide fixed

blindchaser force-pushed the yiren/universal-acc branch 5 times, most recently from 2499be1 to 6ad357c Compare August 27, 2025 16:40

v3 action

461f0a5

blindchaser force-pushed the yiren/universal-acc branch from 6ad357c to 461f0a5 Compare August 28, 2025 01:35

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

feat: add universal pairing accumulator #100

feat: add universal pairing accumulator #100

Uh oh!

blindchaser commented Aug 25, 2025

Uh oh!

Uh oh!

Check notice

Check notice

Uh oh!

Uh oh!

Check warning

Check notice

Check notice

Check notice

Check warning

codecov bot commented Aug 25, 2025 •

edited

Loading

Uh oh!

Check warning

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

feat: add universal pairing accumulator #100

Are you sure you want to change the base?

feat: add universal pairing accumulator #100

Uh oh!

Conversation

blindchaser commented Aug 25, 2025

Describe your changes and provide context

Testing performed to validate your change

Uh oh!

Uh oh!

Check notice

Check notice

Uh oh!

Uh oh!

Check warning

Check notice

Check notice

Check notice

Check warning

codecov bot commented Aug 25, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Codecov Report

Uh oh!

Check warning

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

codecov bot commented Aug 25, 2025 •

edited

Loading