Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl-Sensitive Sunglasses
 
PerlMonks  

Re^5: Out of Memory when generating large matrix

by Anonymous Monk
on Mar 06, 2018 at 14:17 UTC ( #1210406=note: print w/replies, xml ) Need Help??


in reply to Re^4: Out of Memory when generating large matrix
in thread Out of Memory when generating large matrix

It was supposed to mean that a count is obtained for each of the (unique) element in a set. (Not the number of unique elements.) It doesn't really matter though, what is important is that a set on unique elements has to be constructed.

Constructing a set of unique elements is the same (algorithmically) as sorting, with the proviso that an ordered comparison function is available (i.e. set can be ordered). If only compare for equality is available, the construction becomes O(n*n).

  • Comment on Re^5: Out of Memory when generating large matrix

Replies are listed 'Best First'.
Re^6: Out of Memory when generating large matrix
by LanX (Bishop) on Mar 06, 2018 at 14:46 UTC

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1210406]
help
Chatterbox?
and all is quiet...

How do I use this? | Other CB clients
Other Users?
Others making s'mores by the fire in the courtyard of the Monastery: (5)
As of 2018-06-18 23:25 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Should cpanminus be part of the standard Perl release?



    Results (111 votes). Check out past polls.

    Notices?