]> git.ipfire.org Git - thirdparty/grub.git/commit
Make Reed-Solomon faster by using power of generator representation of
authorVladimir 'phcoder' Serbinenko <phcoder@gmail.com>
Sun, 13 Nov 2011 13:48:19 +0000 (14:48 +0100)
committerVladimir 'phcoder' Serbinenko <phcoder@gmail.com>
Sun, 13 Nov 2011 13:48:19 +0000 (14:48 +0100)
commitc30be3b694dbc95c38df9212d1f01b68c8ecdd26
tree7cfd1c36a1beeae4742465414f673f7542dcceda
parentfa5aeffcc279dc7ac6a6c75c7151651c87d02322
Make Reed-Solomon faster by using power of generator representation of
GF(256)*.

* grub-core/lib/reed_solomon.c (grub_uint16_t) [TEST]: Removed.
(gf_double_t): Likewise.
(gf_invert): Removed.
(gf_powx): New array.
(gf_powx_inv): Likewise.
(scratch): Move higher.
(gf_reduce): Removed.
(gf_mul): Use powx.
(gf_invert): Likewise.
(init_inverts): Replaced with ...
(init_powx): ...this. All users updated.
(pol_evaluate): Replace multiplications with additions.
(rs_encode): Likewise.
(gauss_eliminate): Call gf_invert.
(grub_reed_solomon_add_redundancy): Call init_powx.
(grub_reed_solomon_recover): Call init_powx unconditionally.
ChangeLog
grub-core/lib/reed_solomon.c