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

Improve sort in TimeSeriesProperty #10087

Closed
1 task done
wdzhou opened this issue Apr 1, 2014 · 2 comments
Closed
1 task done

Improve sort in TimeSeriesProperty #10087

wdzhou opened this issue Apr 1, 2014 · 2 comments
Assignees
Labels
Framework Issues and pull requests related to components in the Framework
Milestone

Comments

@wdzhou
Copy link
Collaborator

wdzhou commented Apr 1, 2014

This ticket is blocked by :

TimeSeriesProperty uses stable_sort in method ''sort''. The flag to show whether a series is sorted is set to 'unsorted' if the sorted status is unsorted or unsure. For example, after add() operation, the flag is always set to 'unsorted' because it is unknown whether it is sorted with a new entry.

Sort() uses stable_sort, which is very costly if the vector is sorted while the sorting status is 'unsorted' for being unsure. This problem should be solved.

@wdzhou wdzhou added the Framework Issues and pull requests related to components in the Framework label Jun 3, 2015
@wdzhou wdzhou self-assigned this Jun 3, 2015
@wdzhou wdzhou added this to the Release 3.2 milestone Jun 3, 2015
@wdzhou
Copy link
Collaborator Author

wdzhou commented Jun 3, 2015

This issue was originally trac ticket 9244

@wdzhou
Copy link
Collaborator Author

wdzhou commented Jun 3, 2015

@wdzhou wdzhou closed this as completed Jun 3, 2015
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Framework Issues and pull requests related to components in the Framework
Projects
None yet
Development

No branches or pull requests

1 participant