[nem-pl] Re: [Nemerle] struktura danych - lista

[Piotr Kalinowski]

> Jeśli dobrze rozumiem to System.Collections.Generics.List to właśnie coś
> takiego (S.C.ArrayList tak samo, tylko że w wersji nie polimorficznej)

ArrayList to tylko tablica o zmiennym rozmiarze, od czasu do czasu
realokowana, jak zabraknie miejsca. Nie mam ochoty realokować tablicy z
100000 wiadomości ekg na ten przykład. Współczesne komputery co prawda
sobie z takim czymś natychmiast poradzą, ale po co tak marnować zasoby,
kiedy rozwiązanie jest tak proste i oczywiste?

A jeśli chodzi o Generics.List - to kiedy to zamierza wyjść? ;)

> Taki szczegół techniczny - do opisu rodzaju węzła pewnie lepiej użyć enuma -
> nie tworzy dodatkowych klas i jest szybszy.

No tak - ale każdy węzeł ma inny zestaw pól - tylko węzły wewnętrzne
zawierają informacje o elementach listy. (no ewentualnie Head i Tail
można by łączyć, używając jakiegoś pola dla ich odróżnienia, ale jak już
użyłem wariantu, aby odróżnić Head od Body, to po co dalej kombinować?)

Pozdrawiam,

-- 
Intelligence is like a river: the deeper it is, the less noise it makes
 *  Fingerprint: 5605 EEB6 E290 0804 BA89 57C7 71AA CA84 4BDD E786  *

-------------- następna część ---------
Za??cznik, kt?ry nie by? tekstem zosta? usuni?ty...
Name: signature.asc
Type: application/pgp-signature
Size: 374 bytes
Desc: OpenPGP digital signature
Url : /mailman/pipermail/devel-pl/attachments/20050516/4cf01d3c/signature.bin