summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorPaul Eggert <eggert@cs.ucla.edu>2010-12-03 15:01:21 -0800
committerPaul Eggert <eggert@cs.ucla.edu>2010-12-03 23:43:30 -0800
commit6f4279421d857aedb15d0bb801222c90e4645eee (patch)
tree98a3c44665615b924eea7974495df6e924264c51 /src
parentf35f4b3396e337c4fe0fb75e8887d5fbc94dbde8 (diff)
downloadcoreutils-6f4279421d857aedb15d0bb801222c90e4645eee.tar.xz
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.
Diffstat (limited to 'src')
-rw-r--r--src/sort.c16
1 files changed, 8 insertions, 8 deletions
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);
}