Rallentamento delle prestazioni quando si ripone gli oggetti manico in un array di celle

Question

ho enormi prestazioni problemi con solo una piccolissima parte del mio MATLAB codice una speranza si potrebbe avere un idea di come migliorarlo:

Sono lo sviluppo di una simulazione ad agenti in MATLAB che crea un sacco di oggetti maniglia. Alcuni di loro sono agenti che altri possono essere ad es. oggetti che sono di proprietà degli agenti.

di identificare chiaramente ognuno di questi oggetti maniglia ognuno ottiene un ID univoco (obj.Id) che viene rilasciato da un "IdDistributor" oggetto. Il IdDistributor stesso viene consegnato al costruttore di ciascun oggetto che deve resive un Id e viene chiamato da lì a dare un numero ID (giveId).

Inoltre il IdDistributor mantiene una sorta di telefonico (un IdRegistry) che associa ogni ID con l'oggetto. Quindi, dato l'Es si può cercare l'oggetto nel IdRegistry.

L'ho implementato utilizzando un array di celle che memorizza i diversi oggetti di handle esattamente in quel campo che corrisponde al loro Id. (La matrice normale non funziona poiché gli oggetti sono di classi diverse).

Test mia simulazione è veramente lento e il MATLAB Profiler mostra che il 99% del tempo è trascorso con la IdDistributor soprattutto con la linea che memorizza gli oggetti nella IdRegistry (Ci sono voluti qualcosa come 1 secondi per oggetto quando ho provato a creare circa 10.000 oggetti).

Ora sto provando a venire a una soluzione simile che richiede meno tempo. Come si può vedere nel seguente codice che ho già provato ad aumentare la velocità con pre-assegnazione (estendo le di 10.000 cellule IdRegistry quando è piena, invece di dimensionamento 1 da 1) .I anche pensato di cercare in qualche modo ottenere l'ID interno MATLAB degli oggetti handle ma non ha seguito quella strada quando ho letto che quell'Id non è permanente e può essere modificato dal sistema.

Apprezzerei molto qualsiasi idea su come velocizzare il codice o per trovare un rimedio/miglioramento al mio concetto!

Qui il mio codice:

La linea più lenta è IdDist.IdRegistry (IDNumber) = {obj};

btw. cambiandolo a IdDist.IdRegistry {IdNumber} = obj; non ha aiutato molto

classdef IdDistributor < handle 

properties 
    Id=int64(1); %Her own ID 
    LastId=int64(1); 
    IdRegistry={} 
end 

methods 
    function IdDist=IdDistributor() 
     IdDist.Id=int64(1); 
     IdDist.LastId=int64(1); 
     IdDist.register(IdDist); 
    end 
    function IdNum=giveId(IdDist,obj) 
     IdNum=IdDist.LastId+int64(1); 
     IdDist.LastId=IdNum; 
     IdDist.register(obj,IdNum) 
    end 
    function register(IdDist,obj,IdNum) 
     if nargin==2  
      IdNumber=obj.Id; 
     elseif nargin==3 
      IdNumber=IdNum; 
     end 
      if IdNumber>=length(IdDist.IdRegistry) %Extend the Register by 10000 
       IdDist.IdRegistry(IdNumber+10000)={[]};  
      end 
      if IdNumber >0 
       IdDist.IdRegistry(IdNumber)={obj}; 
      end 
    end %function 
    end %methods 
    end %class 

Answer 1

Dal momento che non sei l'eliminazione di oggetti dal registro, come si potrebbe provare derivante tutti gli oggetti dalla classe matlab.mixin.Heterogeneous, quindi memorizzandoli in una serie regolare.Si noti che questo richiederà R2011a o più recente.

Non so se questo è più veloce, ma è qualcosa da provare. Ovviamente sarà utile solo se tutti gli ID sono generati da IdDistributor, poiché sono sequenziali.

Inoltre, i miei test suggeriscono che

length(IdDist.IdRegistry) 

è anche lento, quindi è possibile memorizzare la lunghezza del Registro di sistema nella IdDistributor pure. e suggerirei di impostare SetAccess su protected per le proprietà, per sicurezza.

Answer 2

Ho esaminato ulteriormente il problema e mi sembra che in realtà la maggior parte del tempo si perde nel processo di chiamare il metodo giveId di IdDistributer da un oggetto diverso e non tanto all'interno del metodo.

Ho anche identificato altri punti del mio programma in cui si verificano problemi simili. Soprattutto quando molti oggetti di handle sono costruiti e memorizzati in una matrice e questa matrice viene archiviata come proprietà di un oggetto. Pertanto, la causa originale della prestazione lenta potrebbe risiedere in questo poiché IdDistributer viene solitamente utilizzato quando vengono creati nuovi oggetti handle.

Poiché questo è un argomento un po 'diverso ho pubblicato un altro question tra cui un semplice codice per l'illustrazione.