OCaml Forge
SCM

Task Detail

View Subprojects | To Do: Browse tasks | Gantt Chart | Import/Export CSV

Submitted by:
Jon Harrop (jdh302)
Permalink:
https://forge.ocamlcore.org/pm/t_follow.php/190
Category
None
Task Detail Information (JSON):
application/json or text/plain
Percent Complete:
100%
Priority:
4
Subscribe to task
Start Date:
2009-03-08
End Date:
2009-03-15
Task Summary:
Optimize GC's search of the allocated list
Original Comment:
The GC currently performs a linear search of the allocated list for every reference marked. This makes collection O(n m) when it could be O(n+m). I recommend converting the allocated list into a hash table by building a reusable unsafe hash table implementation.
Assigned to
jdh302
Dependent on task
Hours
6
Status
Closed

No Tasks are Dependent on This Task

No Related Tracker Items Have Been Added

Followups

Comment Date By
The GC now uses a fixed-size hash table. 2009-03-13 03:13 jdh302

Task Change History

Field Old Value Date By
status_id1 2009-03-13 03:13 jdh302
percent_complete0 2009-03-13 03:13 jdh302
assigned_to_id100 2009-03-13 03:13 jdh302
priority3 2009-03-08 21:56 jdh302