develooper Front page | perl.perl6.internals | Postings from August 2002

A task! A task! String arrays

Thread Next
Dan Sugalski
August 22, 2002 18:07
A task! A task! String arrays
Message ID:
Okay, we've finally gotten to the point where a string structure is 
just Too Damn Big for it to be tenable to have massive arrays of 
these things. It's just not going to work--an array of STRINGs will 
be damned enourmous. So....

We need really packed string arrays. We were always going to do 
integer and float arrays fully packed, but I'd planned on string 
arrays being an array of string structs pointing to strings. Well, 
that's *still* too big.

What we need is a string array that's about as compact as we can 
possibly manage. We can certainly get away with tossing a lot of 
what's in the String struct if we force all the strings in the array 
to the same encoding/charset, and store the actual data in one big 
buffer with offsets/charlengths or something.

Anyone care to take a shot at an initial design and maybe implementation?

--------------------------------------"it's like this"-------------------
Dan Sugalski                          even samurai                         have teddy bears and even
                                       teddy bears get drunk

Thread Next Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at | Group listing | About