[PolyORB-users] Memory management optimization in sequences

[Jérôme Hugues]

Le 19 mai 08 à 14:27, Maciej Sobczak a écrit :

> There are two points to keep in mind:
> 1. The improvement changes O(n) into amortized O(1) for appends.
> 2. It increases the average memory consumption for sequences by the
> 20%-50% factor, depending on details.
>
> One of the points above is good.
>
> I can provide the patch, but not blindly - your comments are welcome.


Well

a) CORBA.Unbounded_Sequences is (in the Ada mapping) modeled after  
Ada.Strings.Unbounded

5.6.6 CORBA.Sequences

[..]
Conforming implementations shall provide
implementations with semantics that mimic those of the similar named  
subprograms in
the Ada.Strings package definitions. The specification of these  
packages is:


b) Ada.Strings.Unbounded, in the GNAT implementation has this  
optimization

guess you have a template for implementation ;)

and c), please refer to docs/CODING_GUIDELINES

-- 
Jérôme Hugues, ENST Paris
http://www.enst.fr/~hugues