Skip to content
This repository has been archived by the owner on Nov 6, 2020. It is now read-only.

Updated Bn128PairingImpl to use optimized batch pairing #10765

Merged
merged 2 commits into from
Jun 20, 2019

Conversation

seunlanlege
Copy link
Member

original PR #10624

@parity-cla-bot
Copy link

It looks like @seunlanlege signed our Contributor License Agreement. 👍

Many thanks,

Parity Technologies CLA Bot

@andresilva
Copy link
Contributor

What's different from the original PR? Also I think we have benchmarks for this, can we run them before and after the change to check the improvement?

@seunlanlege
Copy link
Member Author

@andresilva this PR has been rebased with the master branch,

benchmarks for this branch
https://gist.github.com/zac-williamson/71b67b994c8b7be4de263fe31dc2eb21

@andresilva
Copy link
Contributor

andresilva commented Jun 20, 2019

The diff on this PR and #10624 is the same. Also do I understand correctly that all bn128 benchmarks actually got slower with this change?

@seunlanlege
Copy link
Member Author

This provides an approximate 2x increase in the speed of the algorithm, when multiple pairings are being computed at once.

from the original author.

@dvdplm
Copy link
Collaborator

dvdplm commented Jun 20, 2019

@andresilva yes, it’s the same PR but as the original author was busy we’re taking over. Mainly to double check the perf improvement claim.

@ordian
Copy link
Collaborator

ordian commented Jun 20, 2019

I've got the following results: https://gist.github.com/ordian/eeb56b65c44580aa59f60013bea2322b

@dvdplm dvdplm merged commit 213e007 into master Jun 20, 2019
@dvdplm dvdplm deleted the AztecProtocol-master branch June 20, 2019 21:16
@andresilva
Copy link
Contributor

@ordian Thanks for re-running the benchmarks. 👍

@ordian ordian added this to the 2.6 milestone Jun 21, 2019
dvdplm added a commit that referenced this pull request Jun 24, 2019
…anager

* master:
  Print warnings when using dangerous settings for ValidatorSet (#10733)
  ethcore/res: activate atlantis classic hf on block 8772000 (#10766)
  refactor: Fix indentation (#10740)
  Updated Bn128PairingImpl to use optimized batch pairing  (#10765)
  fix: aura don't add `SystemTime::now()` (#10720)
  Initialize private tx logger only if private tx functionality is enabled (#10758)
  Remove unused code (#10762)
  Remove calls to heapsize (#10432)
dvdplm added a commit that referenced this pull request Jun 25, 2019
…dp/fix/prevent-building-block-on-top-of-same-parent

* dp/chore/aura-log-validator-set-in-epoch-manager:
  remove dead code
  Treat empty account the same as non-exist accounts in EIP-1052 (#10775)
  docs: Update Readme with TOC, Contributor Guideline. Update Cargo package descriptions (#10652)
  cleanup
  On second thought non-validators are allowed to report
  Move Engine::register_client to be before other I/O handler registration (#10767)
  cleanup
  Print warnings when using dangerous settings for ValidatorSet (#10733)
  ethcore/res: activate atlantis classic hf on block 8772000 (#10766)
  refactor: Fix indentation (#10740)
  Updated Bn128PairingImpl to use optimized batch pairing  (#10765)
  fix: aura don't add `SystemTime::now()` (#10720)
  Initialize private tx logger only if private tx functionality is enabled (#10758)
  Remove unused code (#10762)
  Remove calls to heapsize (#10432)
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

6 participants