Skip to content

Commit

Permalink
Switch HRSS inversion algorithm.
Browse files Browse the repository at this point in the history 
This algorithm is much simplier and more obvious than the one from the
HRSS paper. Unfortunately it's not immediately any faster (roughly a
no-op on most platforms, +5% on ARM) but it does allow a bunch of
constant-time rotation code to be deleted.

Since it's simplier, however, it's easier to speed-up a little with
future changes.

Change-Id: Ic0e92c77c44ea9aeb6fe35940af9767084fe5f58
Reviewed-on: https://boringssl-review.googlesource.com/c/boringssl/+/39084
Commit-Queue: David Benjamin <davidben@google.com>
Reviewed-by: David Benjamin <davidben@google.com>
  • Loading branch information
@agl
agl authored and CQ bot account: commit-bot@chromium.org committed Dec 20, 2019
1 parent 6c5e4a4 commit cbae965
Show file tree
Hide file tree
Showing 3 changed files with 222 additions and 348 deletions.

0 comments on commit cbae965

Please sign in to comment.