🚀 go-pugleaf

"Steven Spits" <nospam@company.com> wrote:

> "Jon Smid" schreef:
> 
>>> Is iemand die de libraries van een bepaald pakket van binnen en van 
>>> buiten kent niet heel wat waardevoller dan iemand die tijd spendeert
>>> aan bubblesort programmeren (want die weet niet dat dat
>>> waarschijnlijk al in een library zit)?
>>
>> Iemand die weet wanneer welk algoritme de voorkeur verdient. En
>> waarom. En wat de sterke en zwakke punten zijn. HIj hoeft het daarom
>> nog niet van A-Z te kunnen uitwerken.
> 
> De verschillende sorteer-algoritmes is een typisch academische 
> bezigheidstherapie.

Tot je met heeeeel veeel data aan de slag gaat. Dat is net als roepen: 
relationele databases is gezeik, gewoon een flat text file gebruiken.

> Op dat moment heeft het wel degelijk z'n waarde,
> maar later kon je er zelden tot nooit meer mee in aanraking.

Hangt af van wat je doet. Ik heb diverse malen het onderste uit de kan 
moeten halen, tot ARM assembly met het handje om dingen als quad word 
aligned en loop unrolling maximaal te benutten.

> Indien jij voorkeur geeft aan iemand die deze algoritmes wel komt,
> kies je imho voor een theoreticus.

Nee, omdat O(n log n) in de praktijk wel eens dicht mij n^2 looptijd kan 
komen ;-) Die constante die er in zit, kan in de praktijk wel eens een 
veel grotere rol spelen dan je denkt. Zo kan het vinden van een min en max 
wellicht sneller door iets domweg te sorteren, en het 1e en laatste 
element te pakken ipv zelf een lusje maken. Een theoreticus zal roepen: 
sorteren is O(n log n) en aflopen is O(n) :-)

-- 
John Bokma
                 Voorbeeldscripts in Perl: http://johnbokma.com/perl/
Ervaren Perl / Java programmeur beschikbaar:  http://castleamber.com/
Tevreden opdrachtgevers:     http://castleamber.com/testimonials.html