Algorithms have two sides, just like coins. On one side is the end user,
who wants an algorithm that’s fast and uses few resources. And on the other
side are we, the algorithm developers. In my previous message, I spoke from
the user’s perspective.
I see you’re talking about statistical methods and interpolation. I’m not a
mathematician or a data scientist, so I don’t have enough knowledge to
contribute anything to statsort.
But I encourage you to keep searching and trying. No one gets different
results by doing the same thing as everyone else. In my experience, good
results come after a fair number of attempts.
In any case, if what you’re working on is a sorting algorithm, you know it
will be judged by its speed and the resources it consumes. If it’s
something else, I’ll keep quiet.
I’d like for you to feel valued for what you’ve done and encouraged for
having tried by the end of all this. This is difficult and very demanding.
Sincerely,
Francisco Tapia
El mar, 17 mar 2026 a las 15:44, Kostas Savvidis via Boost (<
boost@lists.boost.org>) escribió:
>
>
> > On Mar 17, 2026, at 16:40, Kostas Savvidis <kotika98@yahoo.com> wrote:
> >
> >
> >
> >> On Mar 16, 2026, at 10:21, Arnaud Becheler via Boost <
> boost@lists.boost.org> 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
>
> Delete that message :-) indeed you need the CDF, not inverse. I dont know
> what I was thinking when I was typing....
> _______________________________________________
> Boost mailing list -- boost@lists.boost.org
> To unsubscribe send an email to boost-leave@lists.boost.org
>
https://lists.boost.org/mailman3/lists/boost.lists.boost.org/
> Archived at:
>
https://lists.boost.org/archives/list/boost@lists.boost.org/message/Q6IY5CEU7IYUJ5UZMLXZWFSDMUUGERIR/
>
_______________________________________________
Boost mailing list -- boost@lists.boost.org
To unsubscribe send an email to boost-leave@lists.boost.org
https://lists.boost.org/mailman3/lists/boost.lists.boost.org/
Archived at:
https://lists.boost.org/archives/list/boost@lists.boost.org/message/DCNDLJILAEMVBGQYGBM6GQNZRXBB5GKG/