klauspost / reedsolomon

Reed-Solomon Erasure Coding in Go
MIT License
1.88k stars 248 forks source link

Use faster division for matrix construction #254

Closed klauspost closed 1 year ago

klauspost commented 1 year ago

As note by @cristaloleg in #253 the first parameter is always 1 in uses of galDivide.

Implement a galOneOver that uses this fact and replace galDivide.

Make expTable fixed size and cast to uint8 to avoid bounds check on use.