[LUCENE-2213] Small improvements to ArrayUtil.getNextSize

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 4.0-ALPHA
• Lucene Fields: New
• Assignee: Michael McCandless
• Reporter: Michael McCandless
• Created: 15/Jan/10 17:11
• Updated: 28/Aug/22 12:18
• Resolved: 21/Jan/10 11:57

Description

Spinoff from java-dev thread "Dynamic array reallocation algorithms" started on Jan 12, 2010.

Here's what I did:

• Keep the +3 for small sizes

• Added 2nd arg = number of bytes per element.

• Round up to 4 or 8 byte boundary (if it's 32 or 64 bit JRE respectively)

• Still grow by 1/8th

• If 0 is passed in, return 0 back

I also had to remove some asserts in tests that were checking the actual values returned by this method – I don't think we should test that (it's an impl. detail).