1. 21 Jun, 2015 1 commit
  2. 24 Nov, 2013 1 commit
  3. 08 Nov, 2013 1 commit
  4. 07 Nov, 2013 1 commit
  5. 03 Nov, 2013 1 commit
  6. 14 Oct, 2013 1 commit
  7. 24 Jan, 2012 1 commit
    • Vladimir 'phcoder' Serbinenko's avatar
      Use static allocation rather than scratch pointer in reed_solomon. · bb26e4ff
      Vladimir 'phcoder' Serbinenko authored
      	It decreases its size significantly and avoids a variable in .text.
      
      	* grub-core/lib/reed_solomon.c (scratch): Removed.
      	(chosenstat): New const or static array.
      	(sigma): Likewise.
      	(errpot): Likewise.
      	(errpos): Likewise.
      	(sy): Likewise.
      	(mstat): Likewise.
      	(errvals): Likewise.
      	(eqstat): Likewise.
      	(pol_evaluate): Replace x with log_x argument. All users updated.
      	(syndroms): Removed.
      	(gauss_solve): Use statically allocated arrays.
      	(rs_recover): Likewise.
      	Calculate syndroms directly.
      	(decode_block): Use statically allocated arrays.
      	(grub_reed_solomon_add_redundancy) [TEST]: Fix -DTEST compilation.
      	(main) [TEST]: Allow -DTEST -DSTANDALONE.
      bb26e4ff
  8. 23 Dec, 2011 1 commit
  9. 15 Dec, 2011 2 commits
  10. 13 Nov, 2011 1 commit
    • Vladimir 'phcoder' Serbinenko's avatar
      Make Reed-Solomon faster by using power of generator representation of · c30be3b6
      Vladimir 'phcoder' Serbinenko authored
      	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.
      c30be3b6
  11. 24 Oct, 2011 1 commit
  12. 24 Jun, 2011 2 commits
  13. 04 Jan, 2011 3 commits
  14. 27 Dec, 2010 1 commit
    • Vladimir 'phcoder' Serbinenko's avatar
      Avoid using Reed-Solomon with 0 redundancy. · c7638645
      Vladimir 'phcoder' Serbinenko authored
      	* grub-core/kern/i386/pc/startup.S: Remove 0-data check.
      	* grub-core/lib/reed_solomon.c (decode_block): Do not proceed on 0 data
      	or 0 redundancy.
      	(grub_reed_solomon_add_redundancy): Do not proceed with 0 redundancy.
      	(grub_reed_solomon_recover): Likewise.
      c7638645
  15. 21 Dec, 2010 1 commit
  16. 26 Sep, 2010 2 commits
  17. 25 Sep, 2010 1 commit
  18. 24 Sep, 2010 1 commit