Age | Commit message (Collapse) | Author | |
---|---|---|---|
2020-02-25 | AK: Make Queue use size_t for its size | Andreas Kling | |
2020-01-18 | Meta: Add license header to source files | Andreas Kling | |
As suggested by Joshua, this commit adds the 2-clause BSD license as a comment block to the top of every source file. For the first pass, I've just added myself for simplicity. I encourage everyone to add themselves as copyright holders of any file they've added or modified in some significant way. If I've added myself in error somewhere, feel free to replace it with the appropriate copyright holder instead. Going forward, all new source files should include a license header. | |||
2019-11-03 | AK: Allow overriding the Queue segment size with a template parameter | Andreas Kling | |
2019-11-03 | AK: Add Queue::head() | Andreas Kling | |
This returns a const T& for the first element in the queue, without dequeuing it. | |||
2019-07-28 | AK: Add Queue::clear() to clear out a Queue. | Andreas Kling | |
2019-07-13 | AK: Add Queue::enqueue(const T&). | Andreas Kling | |
2019-06-15 | AK: Add a simple Queue<T> class. | Andreas Kling | |
The underlying data structure is a singly-linked list of Vector<T>. We never shift any of the vector contents around, but we batch the memory allocations into 1000-element segments. |