Path: csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!border3.nntp.dca.giganews.com!Xl.tags.giganews.com!border1.nntp.dca.giganews.com!nntp.giganews.com!local2.nntp.dca.giganews.com!nntp.earthlink.com!news.earthlink.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 10 Aug 2011 00:13:55 -0500
Date: Tue, 09 Aug 2011 22:13:55 -0700
From: Patricia Shanahan <pats@acm.org>
User-Agent: Mozilla/5.0 (Windows NT 5.2; WOW64; rv:5.0) Gecko/20110624 Thunderbird/5.0
MIME-Version: 1.0
Newsgroups: comp.lang.java.programmer
Subject: Re: setSize ArrayList, when will it come?
References: <j1pp1j$3rf$1@news.albasani.net> <ojp247dlgld0hso4hkamufus1jr0hd6m7t@4ax.com> <1eadnROad6gX8NzTnZ2dnUVZ_tydnZ2d@earthlink.com> <alpine.DEB.2.00.1108092230010.20857@urchin.earth.li> <j1scom$shp$1@news.albasani.net>
In-Reply-To: <j1scom$shp$1@news.albasani.net>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <d6ednZ9aVpEOjt_TnZ2dnUVZ_gidnZ2d@earthlink.com>
Lines: 16
X-Usenet-Provider: http://www.giganews.com
NNTP-Posting-Host: 70.230.203.65
X-Trace: sv3-YASBZ4ZonytQmgTSiqf9wSCLt1+70HOhp05t6qstZd7d/t73ZnSBgNn9nUmlXQMMQNTNsk/gBlT1QKq!JCVb6lPyp1danZs5LhV/467/2+KZhGKFBDQo9dbGpejN60ZmoB1p27/B5Nu/qycoFHpG1Q0Tr4P/!HhN0P64xv/E8PLG12DRPckQoJkPZXLKj+zqsOc3SC0RfZw==
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 1897
Xref: x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:6951

On 8/9/2011 3:36 PM, Jan Burse wrote:
...
> This is not efficient. You don't get it what the
> problem is. I really really need a highly efficient
> setSize() specialized, otherwise my stuff will not work.
...

How about supplying some numbers, such as the proportion of nulls and
the frequency distribution of adding various sizes of null blocks
relative to other activity. Without numbers, it is rarely possible to
get a performance issue.

Maybe even a benchmark showing typical activity for one of your
sparse-ish arrays?

Patricia