Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:55676
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain gmail.com designates 209.85.214.42 as permitted sender)
Message-ID: <4E87474F.5050501@php.net>
Date: Sat, 01 Oct 2011 19:01:03 +0200
Reply-To: flavius@php.net
User-Agent: I am harmful. Fear me please :-) Mnenhy/0.7.6.666
MIME-Version: 1.0
To: internals@lists.php.net
CC: flavius@php.net
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Subject: ksort an array internally (OR: interate a numerically-indexed array
 with respect to the indeces)
From: flavius.as@gmail.com (Flavius Aspra)

Hi

How can I ksort() an array?

The default implementation does basically this: 
zend_hash_sort(Z_ARRVAL_P(array), zend_qsort, php_array_key_compare, 0 
TSRMLS_CC) but php_array_key_compare() is static in ext/standard/array.c [1]

Actually I wouldn't need to sort by key at all if add_index_zval() would 
put the zval at the "right" [2] place from the beginning. Is there any 
better alternative to add_index_zval() in this regard?

Preferably without going through the hassle of making a round-trip via 
zend_call_function() "directly" to zif_ksort().

What I need is to zend_hash_move_forward() & co but to get the elements 
in the order indicated by the numeric indeces.

Thanks,
Flavius


[1] http://lxr.php.net/opengrok/xref/PHP_5_3/ext/standard/array.c#250
[2] I know the HT implementation is made to be generalized enough for 
other use cases, and as such, there is no "right" order. Thus I'm 
thinking maybe there's some way to add a new numerically-indexed element 
to the HT and "teach" the HT to do the bookkeeping in respect to the 
numeric order. Or maybe a better way to iterate such an array.

-- 
What I cannot create, I do not understand. -- Feynman