Re: Fasctode - Sort estimating complexity and B&V
- From: "Sasa Zeman" <public@xxxxxxxxxxx>
- Date: 10 Oct 2005 12:40:04 -0700
Avatar Zondertau wrote:
> Basically what you're trying to say is, that if anyone submits a
> braindead O(N^2) (or worse) implementation, this will be a problem for
> the benchmark because it will run for too long?
Basically, I have tinking on solving worst case problem for original QuickSort
inside B&V and this may be global solutions.
By logic of competition, "braindead" are all functions slower than RTL - that
is how I see things. By Dennis words (IntToStr competition) that is
not explicit rule. And by that, all (even Bubble and original QuickSort)
functions are allowed, which mean that B&V should be capable to handle it
by default.
Sasa
--
www.szutils.net
.
- References:
- Fasctode - Sort estimating complexity and B&V
- From: Sasa Zeman
- Re: Fasctode - Sort estimating complexity and B&V
- From: Avatar Zondertau
- Fasctode - Sort estimating complexity and B&V
- Prev by Date: Re: FastCode RTL Replacement v0.20 Released!
- Next by Date: Re: FastCode RTL Replacement v0.20 Released!
- Previous by thread: Re: Fasctode - Sort estimating complexity and B&V
- Next by thread: Re: Fasctode - Sort estimating complexity and B&V
- Index(es):