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

various inefficient median routines #38

Closed
teuben opened this issue Oct 11, 2020 · 1 comment
Closed

various inefficient median routines #38

teuben opened this issue Oct 11, 2020 · 1 comment

Comments

@teuben
Copy link
Owner

teuben commented Oct 11, 2020

median.c is only defining a pointer based index sorting, (sortptr) which can be very slow.
turns out that median() is quite fast if a pre-sorted array is used.
this median -> pmedian (old one) and smedian( new one, assumes arrays were pre-sorted, e.g. with qsort()

programs which need to be refactored for this:
tabhist
tabstat
ccdstat (speedup is quite large for median=t)

and the library modules
median
moment

need some patches.

@teuben
Copy link
Owner Author

teuben commented Oct 25, 2020

listed routines have been committed. ready to close item?

@teuben teuben closed this as completed Dec 10, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant