Lists

Terms and Conditions
Lists hosted on this site
Email the Postmaster
Tips for posting to public mailing lists

Recursive functions and stack overload

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Recursive functions and stack overload

Subject: Recursive functions and stack overload
From: Paolo Bertani <email@hidden>
Date: Wed, 26 Apr 2006 10:26:27 +0200

Hi,
	I'm sorting a plain C array with the "Quicksort" algorithm.

The quicksort() function calls itself recursively for a numer of times that depends on the size of the array and the array's initial configuration.

Since the array contains 10,000-100,000 elements the function calls itself many times.

Is there the risk of some sort of stack overload?

Thank you,
	Paolo.
_______________________________________________
Do not post admin requests to the list. They will be ignored.
Cocoa-dev mailing list      (email@hidden)
Help/Unsubscribe/Update your Subscription:
This email sent to email@hidden


Follow-Ups:

Re: Recursive functions and stack overload
From: Andrew Farmer <email@hidden>
Re: Recursive functions and stack overload
From: Dado Colussi <email@hidden>


Prev by Date:
Re: Russian Language Support (Pref Pane)

Next by Date:
Re: Recursive functions and stack overload

Previous by thread:
Need suggestion on creating web form-filling application

Next by thread:
Re: Recursive functions and stack overload

Index(es):

Date
Thread