Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

The accumulation matrix for ID metrics should (optionally) be sparse #18

Closed
tadejsv opened this issue Aug 20, 2022 · 2 comments
Closed
Assignees
Labels
enhancement New feature or request

Comments

@tadejsv
Copy link
Owner

tadejsv commented Aug 20, 2022

In line with preparation for #4, which uses almost the same kind of matching algorithm as ID metrics, it would make sense to sparsify the matching matrix for ID matrices.

There would need to be some criteria for this - for example, if total number of tracks / number of frames > 10 (i.e. most tracks do not appear on most frames), as only in those cases is this bound to give us any speed/memory improvements. This could also be benchmarked, at the very least on the current integration test tracks.

@tadejsv tadejsv added the enhancement New feature or request label Aug 20, 2022
@tadejsv tadejsv self-assigned this Aug 20, 2022
@tadejsv tadejsv changed the title The accumulation matrix for ID metrics should be sparse The accumulation matrix for ID metrics should (optionally) be sparse Aug 20, 2022
@tadejsv
Copy link
Owner Author

tadejsv commented Aug 29, 2022

Related to this: sparse matrices seem to be a good option for sparse array construction, as show in #19.

However, if this is the case, I wonder if the best option here would be to simply use numba? Not exactly what it does - but this is still basically just speeding up for loops, so it might be able to help.

@tadejsv
Copy link
Owner Author

tadejsv commented Oct 5, 2022

Done in #23

@tadejsv tadejsv closed this as completed Oct 5, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant