bugGNU Octave - Bugs: bug #40357, OOM when converting from sparse...

 
 

bug #40357: OOM when converting from sparse double to sparse logical

Submitter:  David Spies <dspyz>
Submitted:  Wed 23 Oct 2013 06:43:22 PM UTC
   
 
Category:  Octave Function Severity:  3 - Normal
Priority:  5 - Normal Item Group:  Incorrect Result
Status:  Need Info Assigned to:  None
Originator Name:  Open/Closed:  * Open
Release:  * dev Operating System:  * GNU/Linux
Fixed Release:  None Planned Release:  None
* Mandatory Fields

Add a New Comment Rich Markup
   

Thu 11 Nov 2021 09:29:13 PM UTC, comment #3: 

behavior is still present in Octave 6.4.0.  not certain if it's a duplicate, if internally it's the indexing causing the the 'full' expansion and OOM event, or if it's something else regarding the type change. Note that changing y to also be logical, then:


x = logical(sparse(100000,100000));
y = logical(sparse(100000,100000));
i = full(logical(sprand(100000,1,0.3)));
x(i,:) = y(i,:);


results in no memory issues. (although perhaps octave is just being efficient resulting in it sidestepping an indexing problem when the types are the same?).  perhaps there's a better test to determine if this is a duplicate of the indexing issue, or something else.

Nicholas Jankowski <nrjank>
Group Member
Fri 25 Nov 2016 09:46:40 PM UTC, comment #2: 

I think this might be a DUPLICATE of bug #40341 (Logical indexing into sparse matrices causes OOM).

It is also already mentioned as an open todo for the Octave sparse matrix implementation: http://wiki.octave.org/Projects#Sparse_Matrices (Sparse logical indexing...)

Hartmut <hardy>
Tue 22 Nov 2016 10:37:45 PM UTC, comment #1: 

This behavior is still present in Octave 4.2.0.

Hartmut <hardy>
Wed 23 Oct 2013 06:43:22 PM UTC, original submission:  


>> x = logical(sparse(100000,100000));
>> y = sparse(100000,100000);
>> i = full(logical(sprand(100000,1,0.3)));
>> x(i,:) = y(i,:);

error: out of memory or dimension too large for Octave's index type

David Spies <dspyz>

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attach Files:
   
   
Comment:
   

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by nrjank (Posted a comment)
  • -email is unavailable- added by hardy (Posted a comment)
  • -email is unavailable- added by mtmiller (Updated the item)
  • -email is unavailable- added by dspyz (Submitted the item)
  •  

    There are 0 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

    Only project members can vote.

     

    Follow 2 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2021-11-11 nrjank StatusConfirmed Need Info
    2014-01-19 mtmiller StatusNone Confirmed

    Back to the top

    Powered by Savane 3.12.
    Corresponding source code