232 struct merge_node  struct
241   struct merge_node *parent;    /* Parent node. */  argument
242   struct merge_node *lo_child;  /* LO child node. */  argument
243   struct merge_node *hi_child;  /* HI child node. */  argument
3328 static struct merge_node *init_node (struct merge_node *restrict,
3329                                      struct merge_node *restrict,
3335 static struct merge_node *
3338   struct merge_node *merge_tree = xmalloc (2 * sizeof *merge_tree * nthreads);  in merge_tree_init()
3340   struct merge_node *root = merge_tree;  in merge_tree_init()
3355 merge_tree_destroy (size_t nthreads, struct merge_node *merge_tree)  in merge_tree_destroy()
3358   struct merge_node *node = merge_tree;  in merge_tree_destroy()
3376 static struct merge_node *
3377 init_node (struct merge_node *restrict parent,  in init_node()
3378            struct merge_node *restrict node_pool,  in init_node()
3389   struct merge_node *node = node_pool++;  in init_node()
3425   struct merge_node const *nodea = a;  in compare_nodes()
3426   struct merge_node const *nodeb = b;  in compare_nodes()
3435 lock_node (struct merge_node *node)  in lock_node()
3443 unlock_node (struct merge_node *node)  in unlock_node()
3476 queue_insert (struct merge_node_queue *queue, struct merge_node *node)  in queue_insert()
3487 static struct merge_node *
3490   struct merge_node *node;  in queue_pop()
3528 mergelines_node (struct merge_node *restrict node, size_t total_lines,  in mergelines_node()
3596 queue_check_insert (struct merge_node_queue *queue, struct merge_node *node)  in queue_check_insert()
3611                            struct merge_node *node)  in queue_check_insert_parent()
3639       struct merge_node *node = queue_pop (queue);  in merge_loop()
3658                        struct merge_node *, struct merge_node_queue *,
3677   struct merge_node *const node;
3727            size_t total_lines, struct merge_node *node,  in sortlines()
4061               struct merge_node *merge_tree =  in sort()
4837       size_t nthreads_max = SIZE_MAX / (2 * sizeof (struct merge_node));  in main()