From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,427e29f23a651ddb,start X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news4.google.com!border1.nntp.dca.giganews.com!nntp.giganews.com!newsfeed00.sul.t-online.de!t-online.de!inka.de!rz.uni-karlsruhe.de!news.uni-stuttgart.de!not-for-mail From: Stefan Bellon Newsgroups: comp.lang.ada Subject: Finding out minimal allocation unit Date: Tue, 3 Apr 2007 14:43:50 +0200 Organization: Comp.Center (RUS), U of Stuttgart, FRG Message-ID: <20070403144350.6c95e085@cube.tz.axivion.com> Mime-Version: 1.0 Content-Type: text/plain; charset=US-ASCII Content-Transfer-Encoding: 7bit X-Trace: infosun2.rus.uni-stuttgart.de 1175604193 12987 129.69.226.23 (3 Apr 2007 12:43:13 GMT) X-Complaints-To: news@news.uni-stuttgart.de NNTP-Posting-Date: Tue, 3 Apr 2007 12:43:13 +0000 (UTC) X-Newsreader: Sylpheed-Claws 2.6.0 (GTK+ 2.8.20; i486-pc-linux-gnu) X-URL: http://www.axillion.de/ Xref: g2news1.google.com comp.lang.ada:14760 Date: 2007-04-03T14:43:50+02:00 List-Id: Hi, In a few places we are using long lists of items. Those items mostly consist of just a pointer or a record of two pointers. We need cheap insertions and deletions of elements in those lists, therefore we indeed used linked lists and no array solution. However we found out that the minimum allocation unit for a record of 8 bytes is much more (around 32 bytes?), so each list cell loses lots of memory. Therefore we created some kind of "B-list" where each cell contains more than one item in an array in order to make best use of the space that is allocated anyway. However tests have shown that 32 bytes does not seem to be the mimimum allocation unit. If this was the case, then our solution should in no case be worse than a simple linked list, but there are cases where it is, indicating that 32 bytes is not the minimal allocation unit. Is there a reliable way of finding out the smallest allocation unit? Greetings, Stefan -- Stefan Bellon