PHP में Serializing Judy Integer Arrays

जैसा कि आप जानते हैं, PHP में एक वैरिएबल न केवल मूल्यवान डेटा है, बल्कि पूरे ज़वल कंटेनर है। और ऐसे चर की एक सरणी स्मृति में बहुत अधिक स्थान लेती है।
PHP में जुडी सरणियों का कार्यान्वयन है - तेज, साहचर्य, और परिमाण कम स्मृति के आदेश का उपभोग करना। लेकिन, दुर्भाग्य से, उनके लिए कोई सीरियलाइजेशन / डीसरीएलाइज़ेशन के तरीके नहीं हैं।

मुझे केवल पूर्णांक सरणियों को क्रमबद्ध करने में रुचि थी, अर्थात्। किसी सरणी के सूचकांक की तरह, इसका मूल्य केवल पूर्णांक है। मैंने विस्तार स्रोत कोड में आवश्यक विधियों को जोड़कर इसे लागू किया। क्रमबद्धता का सिद्धांत सरल है:
ऐरे (200 => 0, 300 => -5000, -100 => 2000) एक स्ट्रिंग में बदल जाता है
"C8 + 0 + 12c-1388-64 + 7d0"

दो जगह हैं जहाँ आप स्रोत प्राप्त कर सकते हैं:

• pecl.php.net/package/judy
• github.com/orieg/php-judy

दूसरा चुना गया। सभी परिवर्तन php_judy.c में किए गए हैं
बोल्ड लाइनें जोड़ी गई लाइनों को इंगित करती हैं।

1. क्रमांकन के लिए समर्थन की घोषणा करें:
   /* implements some interface to provide access to judy object as an array */
zend_class_implements(judy_ce TSRMLS_CC, 1, zend_ce_arrayaccess, zend_ce_iterator);

zend_class_implements(judy_ce TSRMLS_CC, 1, zend_ce_serializable);

judy_ce->ce_flags |= ZEND_ACC_FINAL_CLASS;

   
2. घोषणा के तरीके:
   PHP_METHOD(judy, memoryUsage);
PHP_METHOD(judy, serialize);
PHP_METHOD(judy, unserialize);
PHP_METHOD(judy, count);
   
3. अनजाने के लिए इनपुट पैरामीटर:
   

    ZEND_BEGIN_ARG_INFO_EX(arginfo_judy_unserialize, 0, 0, 1) ZEND_ARG_INFO(0,str) ZEND_END_ARG_INFO() 

   
   
4. दृश्य विधियों का वर्णन:
   PHP_ME(judy, memoryUsage, NULL, ZEND_ACC_PUBLIC)
PHP_ME(judy, serialize, NULL, ZEND_ACC_PUBLIC)
PHP_ME(judy, unserialize, arginfo_judy_unserialize, ZEND_ACC_PUBLIC)
PHP_ME(judy, count, arginfo_judy_count, ZEND_ACC_PUBLIC)
   
5. विधियाँ स्वयं और एक सहायक कार्य:
   

    PHP_METHOD(judy, serialize) { JUDY_METHOD_GET_OBJECT if ( intern->type == TYPE_INT_TO_INT ) { long int index = 0, i = 0, l; long int * PValue; char * s; Word_t idx1 = 0, idx2 = -1, Rc_word; JLC(Rc_word, intern->array, idx1, idx2); l = 64 + ( Rc_word << 3 ); s = emalloc ( l ); if ( s == NULL ) RETURN_NULL(); JLF ( PValue, intern->array, index ); while ( PValue != NULL && PValue != PJERR ) { JLG ( PValue, intern->array, index ); if ( index < 0 ) { if ( *PValue < 0 ) sprintf ( s+i, "-%x-%x", -index, -*PValue ); else sprintf ( s+i, "-%x+%x", -index, *PValue ); } else { if ( *PValue < 0 ) sprintf ( s+i, "+%x-%x", index, -*PValue ); else sprintf ( s+i, "+%x+%x", index, *PValue ); } i += strlen ( s+i ); if ( i > l - 50 ) { l <<= 1; s = erealloc ( s, l ); if ( s == NULL ) RETURN_NULL(); } JLN ( PValue, intern->array, index ); } *(s+i) = 0; RETURN_STRING ( s, 0 ); } RETURN_NULL(); } long int Hex2Int ( char * s, long int * j, long int l ) { long int v = 0; char sym; if ( s[*j] == '+' ) { (*j)++; sym = s[*j]; while ( sym != '+' && sym != '-' && *j < l ) { v <<= 4; if (( sym >= '0' ) && ( sym <= '9' )) v += ( sym - '0' ); else v += ( sym - 'a' + 10 ); (*j)++; sym = s[*j]; } } else { (*j)++; sym = s[*j]; while ( sym != '+' && sym != '-' && *j < l ) { v <<= 4; if (( sym >= '0' ) && ( sym <= '9' )) v -= ( sym - '0' ); else v -= ( sym - 'a' + 10 ); (*j)++; sym = s[*j]; } } return v; } PHP_METHOD(judy, unserialize) { JUDY_METHOD_GET_OBJECT intern->counter = 0; intern->type = TYPE_INT_TO_INT; intern->array = (Pvoid_t) NULL; char * s; long int l, j = 0; Word_t * PValue, index, value; if ( zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "s", &s, &l) == FAILURE) return; if ( l < 4 ) return; while ( j < l ) { index = Hex2Int ( s, &j, l ); value = Hex2Int ( s, &j, l ); JLI ( PValue, intern->array, index ); if ( PValue == NULL || PValue == PJERR ) return; *PValue = value; } return; } 

   
   
6. हम संकलन करते हैं:
   

    phpize ./configure make make install 

   
   
7. Php.ini में रजिस्टर करना न भूलें
   extension=judy.so
   

छोटा परीक्षण \ मानक

 <?php function InitArray ( &$ar, $init_srand, $max ) { srand ( $init_srand ); for ( $i = -$max; $i < $max; $i++ ) { $index = rand ( -$max, $max ); $value = rand ( -1000, 1000 ); $ar[$index] = $value; } } function ShowTime ( $st, $text ) { printf ( "$text in %.2f sec.\n", microtime ( true ) - $st ); } $init_srand = time (); $max = 500000; echo "srand = $init_srand, max = $max\n"; $init_mem = memory_get_usage(); $st = microtime ( true ); $a = array (); InitArray ( $a, $init_srand, $max ); ShowTime ( $st, "Initialized std. array" ); echo "Elements in std. array: " , count ( $a ) , "\n"; echo "Used memory: " , (memory_get_usage()-$init_mem) , " bytes\n\n"; $st = microtime ( true ); $j = new Judy(Judy::INT_TO_INT); InitArray ( $j, $init_srand, $max ); ShowTime ( $st, "Initialized Judy array" ); echo "Elements in Judy array: " , count ( $j ) , "\n"; echo "Used memory: " , $j->memoryUsage() , " bytes\n\n"; $st = microtime ( true ); $a_ser = serialize ( $a ); ShowTime ( $st, "Serialized std. array" ); $st = microtime ( true ); $j_ser = serialize ( $j ); ShowTime ( $st, "Serialized Judy array" ); echo "Serialized std. length: " , strlen ( $a_ser ) , "\n"; echo "Serialized Judy length: " , strlen ( $j_ser ) , "\n\n"; $st = microtime ( true ); $a_unser = unserialize ( $a_ser ); ShowTime ( $st, "Unserialized std. array" ); $st = microtime ( true ); $j_unser = unserialize ( $j_ser ); ShowTime ( $st, "Unserialized Judy array" ); if (count ( $j_unser ) != count ( $a )) die ( "ERROR: arrays size mismatch\n" ); foreach ( $a as $index => $value ) { if ( $j_unser[$index] != $value ) { die ( "ERROR: arrays data mismatch\n" ); } } echo "OK: std. array and unserialized Judy array are identical\n"; ?> 

हमें जो आउटपुट मिलता है

 srand = 1348822174, max = 500000 Initialized std. array in 0.76 sec. Elements in std. array: 632067 Used memory: 49703784 bytes Initialized Judy array in 0.98 sec. Elements in Judy array: 632067 Used memory: 3247108 bytes Serialized std. array in 0.33 sec. Serialized Judy array in 0.18 sec. Serialized std. length: 9904186 Serialized Judy length: 6061744 Unserialized std. array in 0.13 sec. Unserialized Judy array in 0.08 sec. OK: std. array and unserialized Judy array are identical 

टिप्पणियों की जोड़ी

1. बेशक, आप क्रमबद्ध डेटा के साथ स्ट्रिंग के लिए मेमोरी आवंटित करने के लिए एल्गोरिदम को बदल सकते हैं।
2. वर्तमान में जूडी के लिए फोरचेट इटरेटर कार्यान्वयन में एक बग है:
   यदि सरणी में एक ही समय में 0 और -1 सूचक होते हैं, तो फ़ॉरइच एक अनंत लूप में प्रवेश करता है
   

    <?php $j = new Judy(Judy::INT_TO_INT); $j[0] = 456; $j[-1] = 123; foreach ( $j as $index => $value ) { echo "$index $value\n"; } ?> 

   
   क्वेरी "foreach [0] [-1]" बनाई गई थी । यदि वांछित है, तो इसे आसानी से ठीक किया जाता है।
   

PS यह पोस्ट एक साल से भी पहले लिखा गया था - सितंबर 2012 में, और यह सारा समय सैंडबॉक्स में पड़ा रहा। जैसा कि मुझे अब पता चला है, उन्होंने 3 महीने पहले एक अलग शाखा में जीथब पर क्रमबद्धता लागू की।

इसलिए मैं आगे बढ़ा और बहुत हद तक कार्यान्वयन को कॉपी किया, लेकिन इस प्रक्रिया में नकारात्मक कुंजी समर्थन को गिरा दिया

।
github.com/orieg/php-judy/issues/13
github.com/tony2001/php-judy/tree/serialize