Skip to content

Fiddling with the coloring #280

@gdalle

Description

@gdalle

Continuing the conversation in #275 on coloring improvements, here is something else you can try to see if it makes a difference in sparse autodiff efficiency:

using StableRNGs
# try the best of several orders
coloring_algorithm = GreedyColoringAlgorithm((
    NaturalOrder(),
    LargestFirst(),
    SmallestLast(),
    IncidenceDegree(),
    DynamicLargestFirst(),
    RandomOrder(StableRNG(0), 0)
))

Efficiency can be judged by

ncolors(hess_prep)

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