[Webkit-unassigned] [Bug 6894] New: implement Vector

[bugzilla-daemon at opendarwin.org]

http://bugzilla.opendarwin.org/show_bug.cgi?id=6894

           Summary: implement Vector
           Product: WebKit
           Version: 420+ (nightly)
          Platform: Macintosh
        OS/Version: Mac OS X 10.0
            Status: NEW
          Severity: normal
          Priority: P2
         Component: JavaScript
        AssignedTo: webkit-unassigned at opendarwin.org
        ReportedBy: mjs at apple.com


We could use a good Vector class to replace Array, QPtrVector, QValueVector,
and one-off hacks to do resizable buffers or static stack buffers. Attached is
my first cut at this. It should be really efficient for both POD and non-POD
types, and supports an inline buffer for "fixed-size stack buffer" use cases.

Potentially useful things that are not in this version (yet):

- detecting allocation failures
- versions of fill, the constructor and append which take start and end
iterators
- fill-style append
- swap
- generalized insert/remove (won't add these until it is clear they are needed)
- reverse iterators (is this really at all useful?)
- optional bounds checking w/ compile time switch
- debug mode iterator checking like for HashTable


-- 
Configure bugmail: http://bugzilla.opendarwin.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.