Re: Re: qsort fix

From: Date: Mon, 31 May 1999 03:51:38 +0000
Subject: Re: Re: qsort fix
References: 1  Groups: php.dev 
Request: Send a blank email to php-dev+get-6319@lists.php.net to get a copy of this message
> Since the only point of non-deterministic comparison would be for > shuffle(), and since shuffle() should really be done with something linear > rather than qsort which is O(n log n)... > > Wouldn't it be better to leave qsort alone and change shuffle()?... Well, we also want to eliminate any possible ways that users can crash PHP. Short of writing some sort of comparison function tester, we can't know whether the user suuplied a non-deterministic comparison function or not. We can document that they should, but if they don't and they core PHP, we have a problem. So I do think we need to fix this. -Rasmus -- PHP Development Mailing List http://www.php.net/ To unsubscribe send an empty message to php-dev-unsubscribe@lists.php.net For help: php-dev-help@lists.php.net

« previous php.dev (#6319) next »