Merge branch 't/buffer_tree_improvements'

Was cooking for about a month.

	bcea04 btr: Simplify btr_node_status().
	072391 buffer_tree: Improve btr_splice_out_node().

diff --git a/NEWS b/NEWS
index d1155022a36e1c1ccf623c5eea59fd514463ed2f..fc6ccffb03a9ffc1903d66208bb097fb2e54fc64 100644 (file)
--- a/NEWS
+++ b/NEWS
@@ -6,6 +6,7 @@ NEWS
 ----------------------------------------------
 
        - audiod improvements and fixes.
+       - buffer tree robustness improvements.
 
 ----------------------------------------
 0.5.0 (2013-08-23) "invertible validity"

diff --git a/amp_filter.c b/amp_filter.c
index dddc0a85c3c11f29294074c9b6d565729dfc6e98..b0f3687212a1e1a4f4106bba8356bfe84b934d87 100644 (file)
--- a/amp_filter.c
+++ b/amp_filter.c
@@ -73,7 +73,7 @@ static int amp_post_select(__a_unused struct sched *s, struct task *t)
        bool inplace = btr_inplace_ok(btrn);
 
        if (pad->amp == 0) { /* no amplification */
-               btr_splice_out_node(btrn);
+               btr_splice_out_node(&fn->btrn);
                return -E_AMP_ZERO_AMP;
        }
 next_buffer:

diff --git a/buffer_tree.c b/buffer_tree.c
index b1eeb0363e3741d288656e8c5cea5aa9d186c0ab..56ab2b24cccd3e0b1f0bd786006cd3c08ab6424f 100644 (file)
--- a/buffer_tree.c
+++ b/buffer_tree.c
@@ -835,7 +835,7 @@ size_t btr_get_input_queue_size(struct btr_node *btrn)
 /**
  * Remove a node from the buffer tree, reconnecting parent and children.
  *
- * \param btrn The node to splice out.
+ * \param btrnp The node to splice out.
  *
  * This function is used by buffer tree nodes that do not exist during the
  * whole lifetime of the buffer tree. Unlike btr_remove_node(), calling
@@ -843,9 +843,9 @@ size_t btr_get_input_queue_size(struct btr_node *btrn)
  * but reconnects the buffer tree by making all child nodes of \a btrn children
  * of the parent of \a btrn.
  */
-void btr_splice_out_node(struct btr_node *btrn)
+void btr_splice_out_node(struct btr_node **btrnp)
 {
-       struct btr_node *ch, *tmp;
+       struct btr_node *btrn = *btrnp, *ch, *tmp;
 
        assert(btrn);
        PARA_NOTICE_LOG("splicing out %s\n", btrn->name);
@@ -862,7 +862,7 @@ void btr_splice_out_node(struct btr_node *btrn)
                        list_del(&ch->node);
        }
        assert(list_empty(&btrn->children));
-       btrn->parent = NULL;
+       *btrnp = NULL;
 }
 
 /**
@@ -1203,21 +1203,20 @@ int btr_node_status(struct btr_node *btrn, size_t min_iqs,
        size_t iqs;
 
        assert(btrn);
-       if (type != BTR_NT_LEAF) {
-               if (btr_no_children(btrn))
-                       return -E_BTR_NO_CHILD;
-               if (btr_get_output_queue_size(btrn) > BTRN_MAX_PENDING)
-                       return 0;
-       }
-       if (type != BTR_NT_ROOT) {
-               if (btr_eof(btrn))
-                       return -E_BTR_EOF;
-               iqs = btr_get_input_queue_size(btrn);
-               if (iqs == 0) /* we have a parent, because not eof */
-                       return 0;
-               if (iqs < min_iqs && !btr_no_parent(btrn))
-                       return 0;
-       }
+       if (type != BTR_NT_LEAF && btr_no_children(btrn))
+               return -E_BTR_NO_CHILD;
+       if (type != BTR_NT_ROOT && btr_eof(btrn))
+               return -E_BTR_EOF;
+
+       if (btr_get_output_queue_size(btrn) > BTRN_MAX_PENDING)
+               return 0;
+       if (type == BTR_NT_ROOT)
+               return 1;
+       iqs = btr_get_input_queue_size(btrn);
+       if (iqs == 0) /* we have a parent, because not eof */
+               return 0;
+       if (iqs < min_iqs && !btr_no_parent(btrn))
+               return 0;
        return 1;
 }
 

diff --git a/buffer_tree.h b/buffer_tree.h
index 20dcd62dda5a531fdf10fe4a01b3669dad39e2ca..6127dd92a1373b37c2315dd03cb9d364d1a15d10 100644 (file)
--- a/buffer_tree.h
+++ b/buffer_tree.h
@@ -192,7 +192,7 @@ size_t btr_next_buffer(struct btr_node *btrn, char **bufp);
 size_t btr_next_buffer_omit(struct btr_node *btrn, size_t omit, char **bufp);
 void btr_consume(struct btr_node *btrn, size_t numbytes);
 int btr_exec_up(struct btr_node *btrn, const char *command, char **value_result);
-void btr_splice_out_node(struct btr_node *btrn);
+void btr_splice_out_node(struct btr_node **btrnp);
 void btr_pushdown(struct btr_node *btrn);
 void *btr_context(struct btr_node *btrn);
 void btr_merge(struct btr_node *btrn, size_t dest_size);

diff --git a/prebuffer_filter.c b/prebuffer_filter.c
index 655c981b921e0a0b484b5567ad9d448077d39631..f4ef76e245c98ca141caf4bd04e8594087ac6da6 100644 (file)
--- a/prebuffer_filter.c
+++ b/prebuffer_filter.c
@@ -70,7 +70,7 @@ static int prebuffer_post_select(__a_unused struct sched *s, struct task *t)
                return 0;
        if (iqs < conf->size_arg)
                return 0;
-       btr_splice_out_node(fn->btrn);
+       btr_splice_out_node(&fn->btrn);
        return -E_PREBUFFER_SUCCESS;
 }
 

diff --git a/wav_filter.c b/wav_filter.c
index 83b81fb2d5b4b9303feb1600cb808fe52accfa51..eaef1f5cca7b79c4b532d91dda239aaa7e53c0ee 100644 (file)
--- a/wav_filter.c
+++ b/wav_filter.c
@@ -113,7 +113,7 @@ static int wav_post_select(__a_unused struct sched *s, struct task *t)
        ret = -E_WAV_SUCCESS;
 err:
        if (ret == -E_WAV_SUCCESS)
-               btr_splice_out_node(btrn);
+               btr_splice_out_node(&fn->btrn);
        else {
                btr_remove_node(&fn->btrn);
                PARA_ERROR_LOG("%s\n", para_strerror(-ret));