Skip to content

Reducing computing time in floss #778

@NimaSarajpoor

Description

@NimaSarajpoor

We can see the following lines in method update:

https://github.com/TDAmeritrade/stumpy/blob/59ee63a5cc2d9fb24e195e1141f23b92ec0aab5b/stumpy/floss.py#L560-L565

As shown above, we are computing the full arrays M_T and Σ_T in each call of this method. However, this might be time consuming, and a better way is to just update these arrays in each call. It seems that this part of code is similar to:

https://github.com/TDAmeritrade/stumpy/blob/59ee63a5cc2d9fb24e195e1141f23b92ec0aab5b/stumpy/stumpi.py#L231-L242

which is a part of method _update_egress in class stumpi. Here, we take advantage of the previously-computed M_T and Σ_T, and we just update it.

In floss, we need to create attributes M_T and Σ_T when we create an instance of this class, and then update them.

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions