Forum PHP.pl

Zastanawiam się ostatnio nad takim zagadnieniem.

Mam w systemie dużą (kilkaset elementów) listę obiektów tego samego typu, z których każdy ma swoją unikalną nazwę. Każdy z nich spełnia jednak różne zadania, w związku z czym muszę je mieć dostępne w kilku miejscach równocześnie.
Oznacza to, że mam je zarejestrowane w tablicy podstawowej, chciałbym jednak mieć również wydzielone specjalne tablice pomocnicze, przechowujące informacje o obiektach konkretnie mnie interesujących.

Tu jednak pojawia się pytanie.
Czy taka tablica powinna zawierać liste identyfikatorów obiektów ( typu 'NazwaObiektu1') czy też lepiej by było, by zawierała od razu referencje do tych obiekcików.

I nie chodzi tu o funkcjonalność, a o wydajność i zużycie pamięci.

Czy ktoś z Was robił kiedyś testy tego typu?

Ja niestety - nie mogę tego zrobić, ponieważ nie mam dostępu do maszyny z biblioteką zajmującą się pomiarem zużycia pamięci przez php.


przykład:

[PHP] pobierz, plaintext 
<?php
$aLista = array( 
 'Obiekt1' => new Obiekt(),
 'Obiekt2' => new Obiekt(),
 'Obiekt3' => new Obiekt(),
);
?>
[PHP] pobierz, plaintext 

rozwiązanie pierwsze (identyfikatory):

[PHP] pobierz, plaintext 
<?php
$aListaPomocnicza = array(  'Obiekt1' , 'Obiekt3' );
?>
[PHP] pobierz, plaintext 

rozwiązanie drugie (referencje):

[PHP] pobierz, plaintext 
<?php
$aListaPomocnicza = array( 
   $aLista[ 'Obiekt1' ],
   $aLista[ 'Obiekt3' ],
);
?>
[PHP] pobierz, plaintext 

Zadaj sobie pytanie w jaki sposob bedziesz sie odwolywal do konkretnego elementu z listy pomocniczej - $aListaPomocnicza['79'] - czy raczej zdecydujesz sie na klucze w postaci tekstowej pozwalajace latwiej zidentyfikowac konkretny obiekt.

Jesli bedziesz sie odwolywal przy pomocy indeksow liczbowych to Twoj problem pozostaje nierozstrzygniety gdyz nie potrafie Ci powiedziec co zajmuje wiecej miejsca w pamieci - nazwa obiektu czy wskaznik do niego.

Jesli chcesz miec mozliwosc wskazywania konkretnego obiektu po jego nazwie to z logicznego punktu widzenia rozwiazanie pierwsze wydaje się być najwlasciwsze.

Niestety - tak jak napisałem - nie chodzi tu o funkcjonalność, gdyż lista pomocnicza ma być tylko i wyłącznie iterowana - nie są więc w niej potrzebne klucze.

Dlatego właśnie pojawiło się pytanie - czy lepiej jest przechowywać tablicę stringów (identyfikatorów) czy referencji.

Ja zrobiłbym to na referencji.. kto wie.. z nazwami coś się może wysypać... a referencją zwalasz wszystko na system. A skoro to jeszcze ma byc iterowane ...

Wyniki dla 80000 obiektow:


Czyli
* ilosc zajmowanego miejsca (im mniej tym lepiej):
referencje < integer < string
Poza tym same obiekty zajmuja ok. 25x wiecej niz tablia z referencjami/indeksami do tych obiektow

* Szybkosc dostepu do obiektow (im mniej tym lepiej):
referencje < integer < string


Wniosek: referencje sa najszybsze i zajmuja najmniej miejsca, choc w porownaniu z tablica obiektow kazda metoda zajmuje duzo mniej miejsca.


PS. Nie nalezy uruchamiac trzech testow za jednym razem, php osiagaja granice dostepnej pamieci, usuwa niepotrzebne obiekty/dane przez co po utworzeniu tablicy mozemy otrzymac wieksza ilosc wolnej pamieci niz przed (stare obiekty usuniete w czasie tworzenia nych --> zuzycie pamieci ujemne )


Test:

[PHP] pobierz, plaintext 
<pre>
memory_limit = 128M
php 5.1.5
<?php
 
define( 'OBJECTS_COUNT', 80000 );
//define( 'ARRAY_KEY_PREFIX', 'very_long_array_key_prefix' );
define( 'ARRAY_KEY_PREFIX', '' );
define( 'Xth', 1 );
 
 
$test_type = @$_GET[ 'test' ];
$test_type = ($test_type) ? $test_type : 'lol';
 
print( '<a href="?test=reference">reference</a><br />' );
print( '<a href="?test=string">string</a><br />' );
print( '<a href="?test=integer">integer</a><br />' );
 
 
class Object
{
	private $name = "lol.";
	private $count = 100;
	private $largeString = '';
 
	public function __construct()
	{
		$this->largeString = str_repeat( '1234567890', 100 );
	}
}
 
function createInitialList( $count )
{
	$list = array();
	for  ( $i = 0; $i < $count; $i++ )
	{
		$list[ $i ] = new Object();
	}
 
	return $list;
}
 
function printTimeDelta( $end, $start, $msg )
{
	printf( "%40s : %08.5f s<br />", $msg, ( $end - $start ) );
}
 
function printMemoryUsage( $end, $start, $msg )
{
	printf( "%40s : %08.5f MB<br />", $msg, ( ( $end - $start ) / 1048576 ) );
}
 
function pickEveryXthItemReferences( $array, $X )
{
	$count = count( $array );
	$newArray = array();
 
	for ( $i = 0; $i < $count ; $i += $X )
	{
		$newArray []= $array[ $i ]; // zapisz referencje do obiektu
	}
 
	return $newArray;
}
 
function pickEveryXthItemKeyNameInteger( $array, $X )
{
	$count = count( $array );
	$newArray = array();
 
	for ( $i = 0; $i < $count ; $i += $X )
	{
		$newArray []= $i; // zapisz indeks tablicy
	}
 
	return $newArray;
}
 
function pickEveryXthItemKeyNameString( $array, $X )
{
	$count = count( $array );
	$newArray = array();
 
	for ( $i = 0; $i < $count ; $i += $X )
	{
		$newArray [ ARRAY_KEY_PREFIX . $i ]= ARRAY_KEY_PREFIX . $i; // zapisz indeks (jako stringa) tablicy
	}
 
	return $newArray;
}
 
$memStart = 1;
$memEnd = 1;
 
$timeStart = 0.1;
$timeEnd = 0.1;
 
// utworzaenie listy obiektow, indeksowanych 0,1,...
$memStart = memory_get_usage(); 
$objectList = createInitialList( OBJECTS_COUNT );
$memEnd = memory_get_usage(); 
printMemoryUsage( $memEnd, $memStart, "list creation" );
 
 
switch ( $test_type )
{
	case 'reference':
	{
		// tablica zawiera referencje do obiektow
		$memStart = memory_get_usage(); 
		// wybranie polowy obiektow do nowej tablicy
		$list_references = pickEveryXthItemReferences( $objectList, Xth);
		$memEnd = memory_get_usage(); 
		printMemoryUsage( $memEnd, $memStart, "referencing by reference" );
 
		$timeStart = microtime( true );
		foreach ( $list_references as $item )
		{
			$x = $item;
			$x = NULL;
		}
		$timeEnd = microtime( true );
 
		printTimeDelta( $timeEnd, $timeStart, "referencing by reference" );
		break;
	}
	case 'string':
	{
		// tablica zawiera indeksy tablicy $objectList
		// indeksy sa STRINGAMI
		$memStart = memory_get_usage(); 
		// wybranie polowy obiektow do nowej tablicy
		$list_keysString = pickEveryXthItemKeyNameString( $objectList, Xth);
		$memEnd = memory_get_usage(); 
		printMemoryUsage( $memEnd, $memStart, "referencing by key name STRING" );
 
		$timeStart = microtime( true );
		foreach ( $list_keysString as $key )
		{
			$x = $objectList[ (int)$key ];
			$x = NULL;
		}
		$timeEnd = microtime( true );
 
		printTimeDelta( $timeEnd, $timeStart, "referencing by key name STRING" );
		break;
	}
	case 'integer':
	{
		// tablica zawiera indeksy tablicy $objectList
		// indeksy sa liczbami!!
		$memStart = memory_get_usage(); 
		// wybranie polowy obiektow do nowej tablicy
		$list_keysInteger = pickEveryXthItemKeyNameInteger( $objectList,Xth);
		$memEnd = memory_get_usage(); 
		printMemoryUsage( $memEnd, $memStart, "referencing by key name INTEGER" );
 
		$timeStart = microtime( true );
		foreach ( $list_keysInteger as $key )
		{
			$x = $objectList[ $key ];
			$x = NULL;
		}
		$timeEnd = microtime( true );
 
		printTimeDelta( $timeEnd, $timeStart, "referencing by key name INTEGER" );
 
		break;
	}
	default :
	{
		print( '.....' );
	}
}
 
reset( $objectList ); // proba zapobiegniecia wyrzuceniu z pamieci tablicy $objectList
  /*
  nie nalezy uruchamiac 3ech trestow na raz, gdyz php uruchamia garbagecollectora,
 gdy konczy mu sie pamiec, co znieksztalca wyniki
  */
?></pre>
[PHP] pobierz, plaintext 

---
sorry za taki burdel w kodzie, ale spojrzcie na zegar