diff mbox

block, bfq: fix typos in comments about B-WF2Q+ algorithm

Message ID 1499844301-6312-1-git-send-email-houtao1@huawei.com (mailing list archive)
State New, archived
Headers show

Commit Message

Hou Tao July 12, 2017, 7:25 a.m. UTC
The start time of eligible entity should be less than or equal to
the current virtual time, and the entity in idle tree has a finish
time being greater than the current virtual time.

Signed-off-by: Hou Tao <houtao1@huawei.com>
---
 block/bfq-iosched.h | 2 +-
 block/bfq-wf2q.c    | 2 +-
 2 files changed, 2 insertions(+), 2 deletions(-)

Comments

Paolo Valente July 12, 2017, 8:59 a.m. UTC | #1
> Il giorno 12 lug 2017, alle ore 09:25, Hou Tao <houtao1@huawei.com> ha scritto:
> 
> The start time of eligible entity should be less than or equal to
> the current virtual time, and the entity in idle tree has a finish
> time being greater than the current virtual time.
> 

Thanks for checking and fixing these typos, especially the one about
eligibility.

> Signed-off-by: Hou Tao <houtao1@huawei.com>

Reviewed-by: Paolo Valente <paolo.valente@linaro.org>

> ---
> block/bfq-iosched.h | 2 +-
> block/bfq-wf2q.c    | 2 +-
> 2 files changed, 2 insertions(+), 2 deletions(-)
> 
> diff --git a/block/bfq-iosched.h b/block/bfq-iosched.h
> index 5c3bf98..32feddab 100644
> --- a/block/bfq-iosched.h
> +++ b/block/bfq-iosched.h
> @@ -52,7 +52,7 @@ struct bfq_entity;
> struct bfq_service_tree {
> 	/* tree for active entities (i.e., those backlogged) */
> 	struct rb_root active;
> -	/* tree for idle entities (i.e., not backlogged, with V <= F_i)*/
> +	/* tree for idle entities (i.e., not backlogged, with V < F_i)*/
> 	struct rb_root idle;
> 
> 	/* idle entity with minimum F_i */
> diff --git a/block/bfq-wf2q.c b/block/bfq-wf2q.c
> index 8726ede..d03d7b6 100644
> --- a/block/bfq-wf2q.c
> +++ b/block/bfq-wf2q.c
> @@ -1268,7 +1268,7 @@ static void bfq_update_vtime(struct bfq_service_tree *st, u64 new_value)
>  *
>  * This function searches the first schedulable entity, starting from the
>  * root of the tree and going on the left every time on this side there is
> - * a subtree with at least one eligible (start >= vtime) entity. The path on
> + * a subtree with at least one eligible (start <= vtime) entity. The path on
>  * the right is followed only if a) the left subtree contains no eligible
>  * entities and b) no eligible entity has been found yet.
>  */
> -- 
> 2.5.0
>
diff mbox

Patch

diff --git a/block/bfq-iosched.h b/block/bfq-iosched.h
index 5c3bf98..32feddab 100644
--- a/block/bfq-iosched.h
+++ b/block/bfq-iosched.h
@@ -52,7 +52,7 @@  struct bfq_entity;
 struct bfq_service_tree {
 	/* tree for active entities (i.e., those backlogged) */
 	struct rb_root active;
-	/* tree for idle entities (i.e., not backlogged, with V <= F_i)*/
+	/* tree for idle entities (i.e., not backlogged, with V < F_i)*/
 	struct rb_root idle;
 
 	/* idle entity with minimum F_i */
diff --git a/block/bfq-wf2q.c b/block/bfq-wf2q.c
index 8726ede..d03d7b6 100644
--- a/block/bfq-wf2q.c
+++ b/block/bfq-wf2q.c
@@ -1268,7 +1268,7 @@  static void bfq_update_vtime(struct bfq_service_tree *st, u64 new_value)
  *
  * This function searches the first schedulable entity, starting from the
  * root of the tree and going on the left every time on this side there is
- * a subtree with at least one eligible (start >= vtime) entity. The path on
+ * a subtree with at least one eligible (start <= vtime) entity. The path on
  * the right is followed only if a) the left subtree contains no eligible
  * entities and b) no eligible entity has been found yet.
  */