Skip to content

Optimize point multiplication using larger window size #1183

Description

@SingletonYe

Hey there!

I noticed we could improve the performance of point multiplication in the primeorder crate by using a larger window size in the sliding window algorithm.

Currently we're using a 4-bit window which requires more point additions than necessary.

By increasing the window size to 5 or 6 bits, we can reduce the number of point additions while keeping the precomputation table size reasonable.

This should give us a nice performance boost for scalar multiplication operations.

I'd be happy to implement this change if you think it's a good idea!

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions