Optimize garbling control flow

[sinui0]

A significant portion of the garbling/evaluation time in our implementation is spent on branching while iterating over the gates of a circuit. We should optimize it without using unsafe.

[m-rit]

Hi @sinui0, can I raise a PR to fix this issue ? I am currently exploring this library and would love to contribute to the issues!

[sinui0]

Certainly 👍

Please base on the threading-refactor branch for now, we have numerous changes coming.

[yawn-c111]

@sinui0

Hi!
I'm a participant in the PSE Core Program 2024.
I'm learning about MPC and garbled circuits, and although this issue seems quite challenging for my current level, I'm interested in taking it on as a learning opportunity.

Would it be alright if I try to tackle this issue?

Since the threading-refactor branch has already been merged into dev, I was thinking of creating a new branch from dev to work on this.
Would that be the correct approach?

[themighty1]

hi @yawn-c111 , certainly, this issue is still up for grabs. We haven't heard from @m-rit , so it is safe to assume they are not working on this anymore. Feel free to start working on this. We are also available on DIscord during work hours. Thanks.

[yawn-c111]

@themighty1
Thank you for your reply!
I would like to start working on it!

[yawn-c111]

@themighty1
I took you up on your kind offer and asked a question about this issue in the mpz thread on PSE's Discord!
I would appreciate it if you could check it when you have time.