Lines Matching refs:Priority
24 // there can be multiple lists, with each list root having its own priority.
29 // The NodeId and Priority types must be POD that support comparison (most
31 template <typename NodeId, typename Priority>
43 // Add a new root node to the forest, with the given priority. Returns true
45 bool AddRootNode(NodeId node_id, Priority priority);
56 // Get the priority of the given node. If the node doesn't exist, or is not
57 // a root node (and thus has no priority), returns Priority().
58 Priority GetPriority(NodeId node_id) const;
73 // Set the priority of the given node. If the node was not already a root
76 bool SetPriority(NodeId node_id, Priority priority);
115 depends_on.priority = Priority();
120 Priority priority; // used for root nodes
150 template <typename NodeId, typename Priority>
151 SpdyPriorityForest<NodeId, Priority>::SpdyPriorityForest() {}
153 template <typename NodeId, typename Priority>
154 SpdyPriorityForest<NodeId, Priority>::~SpdyPriorityForest() {}
156 template <typename NodeId, typename Priority>
157 int SpdyPriorityForest<NodeId, Priority>::num_nodes() const {
161 template <typename NodeId, typename Priority>
162 bool SpdyPriorityForest<NodeId, Priority>::NodeExists(NodeId node_id) const {
166 template <typename NodeId, typename Priority>
167 bool SpdyPriorityForest<NodeId, Priority>::AddRootNode(
168 NodeId node_id, Priority priority) {
174 new_node->depends_on.priority = priority;
178 template <typename NodeId, typename Priority>
179 bool SpdyPriorityForest<NodeId, Priority>::AddNonRootNode(
197 template <typename NodeId, typename Priority>
198 bool SpdyPriorityForest<NodeId, Priority>::RemoveNode(NodeId node_id) {
213 // If the node has a child, we need to change the child's priority or parent.
220 // be a priority or a parent node ID).
237 template <typename NodeId, typename Priority>
238 Priority SpdyPriorityForest<NodeId, Priority>::GetPriority(
242 return node->depends_on.priority;
244 return Priority();
248 template <typename NodeId, typename Priority>
249 NodeId SpdyPriorityForest<NodeId, Priority>::GetParent(NodeId node_id) const {
258 template <typename NodeId, typename Priority>
259 bool SpdyPriorityForest<NodeId, Priority>::IsNodeUnordered(
265 template <typename NodeId, typename Priority>
266 NodeId SpdyPriorityForest<NodeId, Priority>::GetChild(NodeId node_id) const {
275 template <typename NodeId, typename Priority>
276 bool SpdyPriorityForest<NodeId, Priority>::SetPriority(
277 NodeId node_id, Priority priority) {
291 node->depends_on.priority = priority;
295 template <typename NodeId, typename Priority>
296 bool SpdyPriorityForest<NodeId, Priority>::SetParent(
344 template <typename NodeId, typename Priority>
345 bool SpdyPriorityForest<NodeId, Priority>::IsMarkedReadyToRead(
350 template <typename NodeId, typename Priority>
351 bool SpdyPriorityForest<NodeId, Priority>::MarkReadyToRead(NodeId node_id) {
355 template <typename NodeId, typename Priority>
356 bool SpdyPriorityForest<NodeId, Priority>::MarkNoLongerReadyToRead(
361 template <typename NodeId, typename Priority>
362 NodeId SpdyPriorityForest<NodeId, Priority>::NextNodeToRead() {
366 template <typename NodeId, typename Priority>
367 bool SpdyPriorityForest<NodeId, Priority>::IsMarkedReadyToWrite(
372 template <typename NodeId, typename Priority>
373 bool SpdyPriorityForest<NodeId, Priority>::MarkReadyToWrite(NodeId node_id) {
377 template <typename NodeId, typename Priority>
378 bool SpdyPriorityForest<NodeId, Priority>::MarkNoLongerReadyToWrite(
383 template <typename NodeId, typename Priority>
384 NodeId SpdyPriorityForest<NodeId, Priority>::NextNodeToWrite() {
388 template <typename NodeId, typename Priority>
389 bool SpdyPriorityForest<NodeId, Priority>::IsMarked(
395 template <typename NodeId, typename Priority>
396 bool SpdyPriorityForest<NodeId, Priority>::Mark(
405 template <typename NodeId, typename Priority>
406 bool SpdyPriorityForest<NodeId, Priority>::Unmark(
415 template <typename NodeId, typename Priority>
416 NodeId SpdyPriorityForest<NodeId, Priority>::FirstMarkedNode(
431 total_weight += static_cast<uint64>(root.depends_on.priority);
485 template <typename NodeId, typename Priority>
486 const typename SpdyPriorityForest<NodeId, Priority>::Node*
487 SpdyPriorityForest<NodeId, Priority>::FindNode(NodeId node_id) const {
495 template <typename NodeId, typename Priority>
496 bool SpdyPriorityForest<NodeId, Priority>::ValidateInvariantsForTests() const {
