Matrix gf2 optimization - Githubissues

xssnick / tonutils-go

TON SDK Library in pure Golang for interacting with The Open Network ecosystem using native protocols, such as ADNL, RLDP and etc.

Apache License 2.0

492 stars 99 forks source link

Matrix gf2 optimization #141

Closed jokly closed 10 months ago

jokly commented 10 months ago

PR for the issue #137 Current implementation of SparseMatrixGF2 is not used. So we need to optimize MatrixGF2.

Usage MatrixGF2

Test_Encode

Rows: min=0 max=13 avg=5
Cols: min=0 max=14 avg=10
Size: min=0 max=182 avg=73

Test_EncodeDecode

Rows: min=0 max=13 avg=6
Cols: min=0 max=14 avg=13
Size: min=0 max=182 avg=91

Test_EncodeDecodeFuzz

Rows: min=0 max=419 avg=165
Cols: min=0 max=55 avg=51
Size: min=0 max=22550 avg=8500

Also I plan to write a tests for PlainMatrixGF2 and benchmarks (compared to MatrixGF2) Telegram Profile