🚀 go-pugleaf

Jow,

Ik ben bezig met een klein programmeerprojectje: het schrijven van een 
heel eenvoudige preprocessor (volledig objectge�rienteerd). Maar nu zit 
ik met een groot probleem.

Bij een preprocessor kunnen namelijk identifiers gedefinieerd worden en 
die moet ik dus tijdelijk bijhouden. Ik heb besloten die identifiers met 
eventuele waarden in een 'dynamische array' te steken. Die 'dynamische 
array' is eigenlijk een object die zich als een array gedraagt en slaat 
andere objecten (type class) op, geen strings of andere atomaire types. 
Intern werkt de 'array' voorlopig met een gelinkte lijst, maar echt 
goede performantie is het natuurlijk niet, zeker wanneer er zeer veel 
objecten zich in de 'array' bevinden (maximaal 50.000 objecten)

Heeft iemand soms een idee? De 'dynamische array' moet de volgende 
methodes ondersteunen:
- add(Object): voeg object toe aan het einde van de 'array'.
- add(Object, int): voeg object toe op aangeduide plaats.
- remove(int): verwijder object op die plaats.
- get(int): geef het object terug dat zich op die plaats bevindt.

Het gaat er namelijk om dat ik die gelinkte lijst door een meer 
performantere structuur zou moeten kunnen vervangen. Code heb ik niet 
nodig, gewoon wat hints of een beetje uitleg. De interne structuur van 
de 'array' kan niet door externe delen van de preprocessor benadert 
worden, alleen via die methodes. Ook moet objecten alleen via positie 
nummer kunnen benadert worden: dit om verschillende soorten objecten in 
de 'array' te kunnen steken.

Als het niet echt duidelijk is, vraag maar en ik geef wat extra uitleg.

Thanx, SpaceRunner.
-- 
Remove 'x' to send email.