How to initialize an array of structs in MATLAB?

by

Using repmat is by far the most efficient way to preallocate structs : 

N = 10000;    
b = repmat(struct('x',1), N, 1 );

This is ~10x faster using Matlab 2011a than preallocating via indexing, as in

N      = 10000;
b(N).x = 1

The indexing method is only marginally faster than not preallocating.

No preallocation:            0.075524    
Preallocate Using indexing:  0.063774
Preallocate with repmat:     0.005234

Code below in case you want to verify. 

        clear;
        N = 10000;

    %1) GROWING A STRUCT
        tic;
        for ii=1:N
            a(ii).x(1)=1;    
        end
        noPreAll = toc;        

    %2)PREALLOCATING A STRUCT
        tic;
        b = repmat( struct( 'x', 1 ), N, 1 );
        for ii=1:N
            b(ii).x(1)=1;    
        end;  
        repmatBased=toc;        

    %3)Index to preallocate
        tic;
        c(N).x = 1;
        for ii=1:N
            c(ii).x(1)=1;    
        end;  
        preIndex=toc;

        disp(['No preallocation:        ' num2str(noPreAll)])            
        disp(['Preallocate Indexing:    ' num2str(preIndex)])
        disp(['Preallocate with repmat: ' num2str(repmatBased)])

Results in command window:

No preallocation:        0.075524    
Preallocate Indexing:    0.063774
Preallocate with repmat: 0.0052338
>>

P.S. I’d be interested to know why this is true, if anyone can explain it.

More Related Contents:

  1. f(x) = 1 for -0.5
  2. Finding islands of zeros in a sequence
  3. How to generate all pairs from two vectors in MATLAB using vectorised code?
  4. Octave / Matlab: Extend a vector making it repeat itself?
  5. How can I plot a function with two variables in Octave or Matlab?
  6. How can I accumulate cells of different lengths into a matrix in MATLAB?
  7. How should I update the data of a plot in Matlab?
  8. Automatically plot different colored lines
  9. How do I set default values for functions parameters in MATLAB?
  10. How to select a submatrix (not in any particular pattern) in Matlab
  11. Matlab ode solvers: changing state and specified time
  12. How to divide an image into blocks in MATLAB?
  13. Access m-files in a subfolder without permanently adding it to the path
  14. Neural network in MATLAB
  15. Example of 10-fold SVM classification in MATLAB
  16. How can I find the maximum value and its index in array in MATLAB?
  17. Vectorizing the Notion of Colon (:) – values between two vectors in MATLAB
  18. Passing functions as arguments in Matlab
  19. How to find the index of the n smallest elements in a vector
  20. Reading CSV files with MATLAB?
  21. What’s the difference between & and && in MATLAB?
  22. How can I count the number of elements of a given value in a matrix?
  23. Unicode characters in MATLAB source files
  24. How to draw horizontal and vertical lines in MATLAB?
  25. How do I divide matrix elements by column sums in MATLAB?
  26. Is it possible in matlab to explicitly format the output numbers?
  27. Content-Based Image Retrieval and Precision-Recall graphs using Color Histograms in MATLAB
  28. How do I convert a 2X2 matrix to 4X4 matrix in MATLAB?
  29. MATLAB linked list
  30. How to work with Unix timestamps in Matlab?

Leave a Comment