lucy-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Marvin Humphrey (JIRA)" <>
Subject [jira] Created: (LUCY-97) Consolidate algorithms for incremental array growth
Date Sat, 30 Jan 2010 01:25:34 GMT
Consolidate algorithms for incremental array growth

                 Key: LUCY-97
             Project: Lucy
          Issue Type: Improvement
          Components: Core
            Reporter: Marvin Humphrey
            Assignee: Marvin Humphrey

The problem of incremental array growth affects several of our classes:
CharBuf, ByteBuf, BitVector, VArray, and others yet to be submitted.  Ideally,
the growth algorithm should...

  * Overestimate by enough to prevent pathological reallocation, but not by
    so much as to significantly increase overall memory footprint.
  * Round up so that allocation requests are multiples of the architecture's
    word size.
  * Grow faster at small sizes.

To apply this logic consistently, we can isolate it in a new function, 

This message is automatically generated by JIRA.
You can reply to this email to add a comment to the issue online.

View raw message