Skip to content

Garbage-free on-curve check #61

@Kuldotha

Description

@Kuldotha

When using BigInteger, internally an array is allocated to hold the data for the BigInteger. This scales dynamically when using the BigInteger. Because they are immutable, every operation with these BigIntegers creates a new BigInteger, allocating more arrays. This generates a lot of garbage, and especially in a performance-critical context like game development it can create issues.

A solution could be an allocation-free BigInteger implementation, or a different way to calculate wether a point is on- or off-curve where we don't need BigInteger.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions