Consolidate algorithms for incremental array growth
---------------------------------------------------

                 Key: LUCY-97
                 URL: https://issues.apache.org/jira/browse/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, 
Memory_oversize().

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

Reply via email to