From 6f4279421d857aedb15d0bb801222c90e4645eee Mon Sep 17 00:00:00 2001 From: Paul Eggert Date: Fri, 3 Dec 2010 15:01:21 -0800 Subject: sort: put queue arg first * src/sort.c (queue_check_insert, queue_check_insert_parent): Make the queue arg first, for consistency with other functions such as queue_insert that put the queue arg first. Rename from check_insert and update_parent, respectively. All callers changed. --- src/sort.c | 16 ++++++++-------- 1 file changed, 8 insertions(+), 8 deletions(-) (limited to 'src') diff --git a/src/sort.c b/src/sort.c index 141af5286..af4b20c3e 100644 --- a/src/sort.c +++ b/src/sort.c @@ -3312,12 +3312,12 @@ mergelines_node (struct merge_node *restrict node, size_t total_lines, return merged_lo + merged_hi; } -/* Insert NODE into QUEUE if it is not already queued, and if one of +/* Into QUEUE, insert NODE if it is not already queued, and if one of NODE's children has available lines and the other either has available lines or has exhausted its lines. */ static void -check_insert (struct merge_node *node, struct merge_node_queue *queue) +queue_check_insert (struct merge_node_queue *queue, struct merge_node *node) { size_t lo_avail = node->lo - node->end_lo; size_t hi_avail = node->hi - node->end_hi; @@ -3334,17 +3334,17 @@ check_insert (struct merge_node *node, struct merge_node_queue *queue) } } -/* Insert NODE's parent into QUEUE if the parent can now be worked on. */ +/* Into QUEUE, insert NODE's parent if the parent can now be worked on. */ static void -update_parent (struct merge_node *node, size_t merged, - struct merge_node_queue *queue) +queue_check_insert_parent (struct merge_node_queue *queue, + struct merge_node *node, size_t merged) { if (node->level > MERGE_ROOT) { lock_node (node->parent); *node->dest -= merged; - check_insert (node->parent, queue); + queue_check_insert (queue, node->parent); unlock_node (node->parent); } else if (node->nlo + node->nhi == 0) @@ -3378,8 +3378,8 @@ merge_loop (struct merge_node_queue *queue, } size_t merged_lines = mergelines_node (node, total_lines, tfp, temp_output); - check_insert (node, queue); - update_parent (node, merged_lines, queue); + queue_check_insert (queue, node); + queue_check_insert_parent (queue, node, merged_lines); unlock_node (node); } -- cgit v1.2.3-54-g00ecf