Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

comment on

( [id://3333]=superdoc: print w/replies, xml ) Need Help??

If it's impractical to keep track of all the possible ways elements may be incremented (which may be indicative of a design flaw), perhaps tieing it to a class that keeps track of updates behind the scenes through an accumulator would work for (or rescue) you. By taking this approach, and keeping track of updates as they happen, you trade O(n) tests for O(1) tests. The tradeoff is that a tied array itself carries with it more computational overhead than a simple array.

The class would need one accessor for the minimum value, so when your array is tied you would need to keep a copy of the object reference so that $o->get_min(); would work.

Be aware that you will have to guard against The untie Gotcha if you are using both the tied variable's primary interface (the array) and its object interface( $o->whatever() ).


Dave


In reply to Re: Tracking minimum of values in an array over time by davido
in thread Tracking minimum of values in an array over time by tj_thompson

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post; it's "PerlMonks-approved HTML":



  • Are you posting in the right place? Check out Where do I post X? to know for sure.
  • Posts may use any of the Perl Monks Approved HTML tags. Currently these include the following:
    <code> <a> <b> <big> <blockquote> <br /> <dd> <dl> <dt> <em> <font> <h1> <h2> <h3> <h4> <h5> <h6> <hr /> <i> <li> <nbsp> <ol> <p> <small> <strike> <strong> <sub> <sup> <table> <td> <th> <tr> <tt> <u> <ul>
  • Snippets of code should be wrapped in <code> tags not <pre> tags. In fact, <pre> tags should generally be avoided. If they must be used, extreme care should be taken to ensure that their contents do not have long lines (<70 chars), in order to prevent horizontal scrolling (and possible janitor intervention).
  • Want more info? How to link or How to display code and escape characters are good places to start.
Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others about the Monastery: (3)
As of 2024-03-28 15:44 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found