Menu

#461 lookup objects need tail pointers

6.0, 5.1
closed-fixed
nobody
pools (31)
5
2014-06-20
2012-07-06
Darren
No

various data structures used for pools (destination lists, hash tables, etc) all use simple double linked lists to store data. to avoid O(N) insertion times, data was being inserted at the head but this made printing the correct order more difficult. to simplify the printing, add a tail pointer to all of these objects. to make insertion O(1)

Discussion

  • Darren

    Darren - 2012-07-06
    • status: open --> pending-fixed
     
  • Darren

    Darren - 2014-06-20
    • Status: pending-fixed --> closed-fixed
     

Log in to post a comment.