Re: Proposing statsort for Boost.Sort
Kostas Savvidis via Boost <[email protected]>
| Newsgroups | gmane.comp.lib.boost.devel |
|---|---|
| Message-ID | <[email protected]> |
> On Mar 16, 2026, at 10:21, Arnaud Becheler via Boost <[email protected]> wrote: > > why not allow users to > supply a CDF estimate that actually match their actual data distribution? > For Gaussian mixture, you would inject the mixture CDF. My understanding is that this family of methods of sorting optimally relies on knowledge of inverse CDF. I am not aware of a closed form expression for inverse CDF for mixture of gaussians. I have toyed with the idea of creating a sort routine that could do live estimation of the inverse CDF as it is traversing the list. In my mind, the difficult part is making sure that partially pre-sorted input would not produce much worse performance than unsorted. Also, I wander what happens to performance when the data is slightly different from assumed distribution? Peter? Cheers, Kostas _______________________________________________ Boost mailing list -- [email protected] To unsubscribe send an email to [email protected] https://lists.boost.org/mailman3/lists/boost.lists.boost.org/ Archived at: https://lists.boost.org/archives/list/[email protected]/message/T355QAIJQSNBCSZWOWI3LFSOVQQRLOYI/