Menu

#5896 Use vectors rather than lists for skylines.

Fixed
2020-05-01
2020-04-12
No

Linked lists have poor locality. This yields a 6% speedup on the
Carver MDSM score.

https://codereview.appspot.com/583750043

Discussion

1 2 > >> (Page 1 of 2)
  • Han-Wen Nienhuys

     
  • Han-Wen Nienhuys

     
  • Anonymous

    Anonymous - 2020-04-12
    • Description has changed:

    Diff:

    
    
    • Needs: -->
    • Patch: new --> review
    • Type: -->
     
  • Anonymous

    Anonymous - 2020-04-12

    Passes make, make check and a full make doc

     
  • Han-Wen Nienhuys

    notes to self about optimization

    https://codereview.appspot.com/583750043

     
  • Anonymous

    Anonymous - 2020-04-12
    • Needs: -->
    • Patch: new --> review
    • Type: -->
     
  • Anonymous

    Anonymous - 2020-04-12

    Passes make, make check and a full make doc

     
  • Jonas Hahnfeld

    Jonas Hahnfeld - 2020-04-14
    • Patch: review --> needs_work
     
  • Jonas Hahnfeld

    Jonas Hahnfeld - 2020-04-14

    On 2020/04/13 18:51:22, hanwenn wrote:

    This is likely a timing fluke due to thermal throttling too.

    Hold off on reviewing.

     
  • Han-Wen Nienhuys

    update timings; rebase on interval building.

    https://codereview.appspot.com/583750043

     
  • Han-Wen Nienhuys

    • Needs: -->
    • Patch: new --> review
    • Type: -->
     
    • Jonas Hahnfeld

      Jonas Hahnfeld - 2020-04-17

      No, please don't: As far as I can tell, this now depends on #5911 and skipping James' tests like this is not appropriate.

       
  • Han-Wen Nienhuys

    I guess I don't understand what status 'review' means.
    
     
  • Jonas Hahnfeld

    Jonas Hahnfeld - 2020-04-17
    • Patch: review --> waiting
     
  • Jonas Hahnfeld

    Jonas Hahnfeld - 2020-04-17

    'new': to be tested
    'review': tested and confirmed to build (possibly with reg test differences)

    However this patch will not apply before #5911 is in master, so I guess that's 'waiting'?

     
  • Han-Wen Nienhuys

     
  • Anonymous

    Anonymous - 2020-04-18
    • Needs: -->
    • Patch: new --> review
    • Type: -->
     
  • Anonymous

    Anonymous - 2020-04-18

    Passes make, make check and a full make doc

    @hanwen the term 'review' as Jonas says, implies that the patch has been shown to not break against the make, make check and make doc tests for current master (which obviously can be a moveable feast, and is another reason we have this relatively clear patch countdown cycle - as it gives Devs some reasonable chance to not have to perpetually rebase every day because we're pushing to master ad-hoc and their new patches suddenly don't apply)

    Some devs prefer to spend their time to check a patch submission once they know it has been 'tested'.

    I know this patch cycle has frustrated some devs, but when there are dozens of patches submitted, developers can choose how to plan the limited time they might have and spend it on those patches that are at least shown to have compiled or that are about to be pushed rather than those just submitted and not even tested yet.

    As ever, developers can bypass/override this process as they discuss/see fit on the lists

     
  • Anonymous

    Anonymous - 2020-04-21
    • Patch: review --> countdown
     
  • Anonymous

    Anonymous - 2020-04-21

    Patch on countdown for April 23rd

     
  • Anonymous

    Anonymous - 2020-04-23
    • Patch: countdown --> review
     
  • Anonymous

    Anonymous - 2020-04-23

    This seems to be still under discussion, I am setting this back to review for now.

     
  • Han-Wen Nienhuys

    • Patch: review --> countdown
     
  • Han-Wen Nienhuys

    I think the discussion is more of philosophical one, so I suggest countdown.

     
  • Han-Wen Nienhuys

    • Patch: countdown --> review
     
1 2 > >> (Page 1 of 2)