comp.lang.idl-pvwave archive: archive » Merits of different ways of 'extending' arrays

Home » Public Forums » archive » Merits of different ways of 'extending' arrays

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Merits of different ways of 'extending' arrays [message #85912 is a reply to message #85877]

Tue, 17 September 2013 12:34

Yngvar Larsen
Messages: 134
Registered: January 2010

Senior Member

On Monday, 16 September 2013 15:47:38 UTC+1, suicida...@gmail.com wrote:

> Allocating and expanding in fixed "blocks" as suggested before is a way to elegantly handle this problem, however the block size needs to be tuned for every application or you can start to get some big slowdowns.

In the generic case when "big enough" is not known, the best algorithm is to double the size of the array every time you hit the current capacity. (Or 3x or 1.5x, does not matter as long as the growth is exponential in as a function of the number of resizes.)

See

http://en.wikipedia.org/wiki/Dynamic_array

--
Yngvar

Report message to a moderator

[Message index]

		Merits of different ways of 'extending' arrays By: Andy Sayer on Thu, 29 August 2013 08:44
		Re: Merits of different ways of 'extending' arrays By: Andy Sayer on Thu, 29 August 2013 08:57
		Re: Merits of different ways of 'extending' arrays By: David Fanning on Thu, 29 August 2013 09:29
		Re: Merits of different ways of 'extending' arrays By: Andy Sayer on Thu, 29 August 2013 09:59
		Re: Merits of different ways of 'extending' arrays By: chris_torrence@NOSPAM on Thu, 29 August 2013 10:11
		Re: Merits of different ways of 'extending' arrays By: Andy Sayer on Thu, 29 August 2013 10:13
		Re: Merits of different ways of 'extending' arrays By: Fabzi on Fri, 30 August 2013 02:54
		Re: Merits of different ways of 'extending' arrays By: Michael Galloy on Fri, 30 August 2013 14:08
		Re: Merits of different ways of 'extending' arrays By: suicidaleggroll on Mon, 09 September 2013 15:41
		Re: Merits of different ways of 'extending' arrays By: suicidaleggroll on Tue, 10 September 2013 13:08
		Re: Merits of different ways of 'extending' arrays By: Andy Sayer on Sat, 14 September 2013 18:11
		Re: Merits of different ways of 'extending' arrays By: suicidaleggroll on Mon, 16 September 2013 07:47
		Re: Merits of different ways of 'extending' arrays By: Andy Sayer on Tue, 17 September 2013 10:40
		Re: Merits of different ways of 'extending' arrays By: Yngvar Larsen on Tue, 17 September 2013 12:34
		Re: Merits of different ways of 'extending' arrays By: Michael Galloy on Tue, 17 September 2013 14:47

Previous Topic:	IDL X11 forwarding segmentation fault
Next Topic:	defining structure after ascii template

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Fri Oct 10 17:18:43 PDT 2025

Total time taken to generate the page: 0.79800 seconds