| AvlTree.h |
|
36184 |
78 % |
| BitArray.h |
namespace js |
2589 |
100 % |
| Bitmap.cpp |
|
3244 |
70 % |
| Bitmap.h |
|
7172 |
89 % |
| Fifo.h |
|
5688 |
74 % |
| FixedLengthVector.h |
|
2720 |
- |
| IdValuePair.h |
namespace js |
1006 |
100 % |
| InlineTable.h |
|
17226 |
97 % |
| LifoAlloc.cpp |
static |
13061 |
95 % |
| LifoAlloc.h |
|
42276 |
97 % |
| moz.build |
|
650 |
- |
| Nestable.h |
(Concrete*) -> bool |
2173 |
100 % |
| PriorityQueue.h |
Class which represents a heap based priority queue using a vector.
Inserting elements and removing the highest priority one are both O(log n).
Template parameters are the same as for Vector, with the addition that P
must have a static higherPriority(const T& a, const T& b) method which
returns true if |a| has a higher priority than |b|.
|
3765 |
98 % |
| SinglyLinkedList.h |
Circular singly linked list that requires only one word per element and for
the list itself.
Requires T has field |T::next| for the link pointer.
The list only stores a pointer to the last element. Since the list is
circular, that provides access to the first element and allows insertion at
the start and end of the list.
|
6429 |
88 % |
| SlimLinkedList.h |
The classes SlimLinkedList<T> and SlimLinkedListElement<T> provide a
type-safe doubly-linked list class which uses one word for the list and two
words for each element (for comparison mozilla::LinkedList uses three words
for the list and for each element due to padding).
This aims to be a replacement for mozilla::LinkedList although the interface
is not identical. In particular most actions are implemented as methods on
the list itself as opposed to the element.
Private element inheritance is not supported; clients must publicly derive
from LinkedListElement.
|
11748 |
80 % |
| Sort.h |
Helper function for MergeSort. |
3949 |
95 % |
| TraceableFifo.h |
|
3363 |
42 % |