* [PATCH] KVM: introduce __kvm_io_bus_sort_cmp
@ 2013-07-30 15:05 Paolo Bonzini
2013-07-31 8:06 ` Cornelia Huck
2013-07-31 9:04 ` Gleb Natapov
0 siblings, 2 replies; 4+ messages in thread
From: Paolo Bonzini @ 2013-07-30 15:05 UTC (permalink / raw)
To: linux-kernel; +Cc: cornelia.huck, gnatapov, kvm
kvm_io_bus_sort_cmp is used also directly, not just as a callback for
sort and bsearch. In these cases, it is handy to have a type-safe
variant. This patch introduces such a variant, __kvm_io_bus_sort_cmp,
and uses it throughout kvm_main.c.
Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>
---
virt/kvm/kvm_main.c | 21 ++++++++++++---------
1 file changed, 12 insertions(+), 9 deletions(-)
diff --git a/virt/kvm/kvm_main.c b/virt/kvm/kvm_main.c
index b2a2bb9..e0d127d 100644
--- a/virt/kvm/kvm_main.c
+++ b/virt/kvm/kvm_main.c
@@ -2812,11 +2812,9 @@ static void kvm_io_bus_destroy(struct kvm_io_bus *bus)
kfree(bus);
}
-static int kvm_io_bus_sort_cmp(const void *p1, const void *p2)
+static inline int __kvm_io_bus_sort_cmp(const struct kvm_io_range *r1,
+ const struct kvm_io_range *r2)
{
- const struct kvm_io_range *r1 = p1;
- const struct kvm_io_range *r2 = p2;
-
if (r1->addr < r2->addr)
return -1;
if (r1->addr + r1->len > r2->addr + r2->len)
@@ -2824,6 +2822,11 @@ static int kvm_io_bus_sort_cmp(const void *p1, const void *p2)
return 0;
}
+static int kvm_io_bus_sort_cmp(const void *p1, const void *p2)
+{
+ return __kvm_io_bus_sort_cmp(p1, p2);
+}
+
static int kvm_io_bus_insert_dev(struct kvm_io_bus *bus, struct kvm_io_device *dev,
gpa_t addr, int len)
{
@@ -2857,7 +2860,7 @@ static int kvm_io_bus_get_first_dev(struct kvm_io_bus *bus,
off = range - bus->range;
- while (off > 0 && kvm_io_bus_sort_cmp(&key, &bus->range[off-1]) == 0)
+ while (off > 0 && __kvm_io_bus_sort_cmp(&key, &bus->range[off-1]) == 0)
off--;
return off;
@@ -2873,7 +2876,7 @@ static int __kvm_io_bus_write(struct kvm_io_bus *bus,
return -EOPNOTSUPP;
while (idx < bus->dev_count &&
- kvm_io_bus_sort_cmp(range, &bus->range[idx]) == 0) {
+ __kvm_io_bus_sort_cmp(range, &bus->range[idx]) == 0) {
if (!kvm_iodevice_write(bus->range[idx].dev, range->addr,
range->len, val))
return idx;
@@ -2917,7 +2920,7 @@ int kvm_io_bus_write_cookie(struct kvm *kvm, enum kvm_bus bus_idx, gpa_t addr,
/* First try the device referenced by cookie. */
if ((cookie >= 0) && (cookie < bus->dev_count) &&
- (kvm_io_bus_sort_cmp(&range, &bus->range[cookie]) == 0))
+ (__kvm_io_bus_sort_cmp(&range, &bus->range[cookie]) == 0))
if (!kvm_iodevice_write(bus->range[cookie].dev, addr, len,
val))
return cookie;
@@ -2939,7 +2942,7 @@ static int __kvm_io_bus_read(struct kvm_io_bus *bus, struct kvm_io_range *range,
return -EOPNOTSUPP;
while (idx < bus->dev_count &&
- kvm_io_bus_sort_cmp(range, &bus->range[idx]) == 0) {
+ __kvm_io_bus_sort_cmp(range, &bus->range[idx]) == 0) {
if (!kvm_iodevice_read(bus->range[idx].dev, range->addr,
range->len, val))
return idx;
@@ -2983,7 +2986,7 @@ int kvm_io_bus_read_cookie(struct kvm *kvm, enum kvm_bus bus_idx, gpa_t addr,
/* First try the device referenced by cookie. */
if ((cookie >= 0) && (cookie < bus->dev_count) &&
- (kvm_io_bus_sort_cmp(&range, &bus->range[cookie]) == 0))
+ (__kvm_io_bus_sort_cmp(&range, &bus->range[cookie]) == 0))
if (!kvm_iodevice_read(bus->range[cookie].dev, addr, len,
val))
return cookie;
--
1.8.1.4
^ permalink raw reply related [flat|nested] 4+ messages in thread* Re: [PATCH] KVM: introduce __kvm_io_bus_sort_cmp
2013-07-30 15:05 [PATCH] KVM: introduce __kvm_io_bus_sort_cmp Paolo Bonzini
@ 2013-07-31 8:06 ` Cornelia Huck
2013-07-31 9:04 ` Gleb Natapov
1 sibling, 0 replies; 4+ messages in thread
From: Cornelia Huck @ 2013-07-31 8:06 UTC (permalink / raw)
To: Paolo Bonzini; +Cc: linux-kernel, gnatapov, kvm
On Tue, 30 Jul 2013 17:05:37 +0200
Paolo Bonzini <pbonzini@redhat.com> wrote:
> kvm_io_bus_sort_cmp is used also directly, not just as a callback for
> sort and bsearch. In these cases, it is handy to have a type-safe
> variant. This patch introduces such a variant, __kvm_io_bus_sort_cmp,
> and uses it throughout kvm_main.c.
>
> Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>
> ---
> virt/kvm/kvm_main.c | 21 ++++++++++++---------
> 1 file changed, 12 insertions(+), 9 deletions(-)
>
Acked-by: Cornelia Huck <cornelia.huck@de.ibm.com>
^ permalink raw reply [flat|nested] 4+ messages in thread
* Re: [PATCH] KVM: introduce __kvm_io_bus_sort_cmp
2013-07-30 15:05 [PATCH] KVM: introduce __kvm_io_bus_sort_cmp Paolo Bonzini
2013-07-31 8:06 ` Cornelia Huck
@ 2013-07-31 9:04 ` Gleb Natapov
2013-07-31 10:31 ` Paolo Bonzini
1 sibling, 1 reply; 4+ messages in thread
From: Gleb Natapov @ 2013-07-31 9:04 UTC (permalink / raw)
To: Paolo Bonzini; +Cc: linux-kernel, cornelia.huck, kvm
On Tue, Jul 30, 2013 at 05:05:37PM +0200, Paolo Bonzini wrote:
> kvm_io_bus_sort_cmp is used also directly, not just as a callback for
> sort and bsearch. In these cases, it is handy to have a type-safe
> variant. This patch introduces such a variant, __kvm_io_bus_sort_cmp,
> and uses it throughout kvm_main.c.
>
> Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>
> ---
> virt/kvm/kvm_main.c | 21 ++++++++++++---------
> 1 file changed, 12 insertions(+), 9 deletions(-)
>
> diff --git a/virt/kvm/kvm_main.c b/virt/kvm/kvm_main.c
> index b2a2bb9..e0d127d 100644
> --- a/virt/kvm/kvm_main.c
> +++ b/virt/kvm/kvm_main.c
> @@ -2812,11 +2812,9 @@ static void kvm_io_bus_destroy(struct kvm_io_bus *bus)
> kfree(bus);
> }
>
> -static int kvm_io_bus_sort_cmp(const void *p1, const void *p2)
> +static inline int __kvm_io_bus_sort_cmp(const struct kvm_io_range *r1,
> + const struct kvm_io_range *r2)
IMO calling this one kvm_io_bus_sort_cmp and another one
kvm_io_bus_cmp will be better naming.
> {
> - const struct kvm_io_range *r1 = p1;
> - const struct kvm_io_range *r2 = p2;
> -
> if (r1->addr < r2->addr)
> return -1;
> if (r1->addr + r1->len > r2->addr + r2->len)
> @@ -2824,6 +2822,11 @@ static int kvm_io_bus_sort_cmp(const void *p1, const void *p2)
> return 0;
> }
>
> +static int kvm_io_bus_sort_cmp(const void *p1, const void *p2)
> +{
> + return __kvm_io_bus_sort_cmp(p1, p2);
> +}
> +
> static int kvm_io_bus_insert_dev(struct kvm_io_bus *bus, struct kvm_io_device *dev,
> gpa_t addr, int len)
> {
> @@ -2857,7 +2860,7 @@ static int kvm_io_bus_get_first_dev(struct kvm_io_bus *bus,
>
> off = range - bus->range;
>
> - while (off > 0 && kvm_io_bus_sort_cmp(&key, &bus->range[off-1]) == 0)
> + while (off > 0 && __kvm_io_bus_sort_cmp(&key, &bus->range[off-1]) == 0)
> off--;
>
> return off;
> @@ -2873,7 +2876,7 @@ static int __kvm_io_bus_write(struct kvm_io_bus *bus,
> return -EOPNOTSUPP;
>
> while (idx < bus->dev_count &&
> - kvm_io_bus_sort_cmp(range, &bus->range[idx]) == 0) {
> + __kvm_io_bus_sort_cmp(range, &bus->range[idx]) == 0) {
> if (!kvm_iodevice_write(bus->range[idx].dev, range->addr,
> range->len, val))
> return idx;
> @@ -2917,7 +2920,7 @@ int kvm_io_bus_write_cookie(struct kvm *kvm, enum kvm_bus bus_idx, gpa_t addr,
>
> /* First try the device referenced by cookie. */
> if ((cookie >= 0) && (cookie < bus->dev_count) &&
> - (kvm_io_bus_sort_cmp(&range, &bus->range[cookie]) == 0))
> + (__kvm_io_bus_sort_cmp(&range, &bus->range[cookie]) == 0))
> if (!kvm_iodevice_write(bus->range[cookie].dev, addr, len,
> val))
> return cookie;
> @@ -2939,7 +2942,7 @@ static int __kvm_io_bus_read(struct kvm_io_bus *bus, struct kvm_io_range *range,
> return -EOPNOTSUPP;
>
> while (idx < bus->dev_count &&
> - kvm_io_bus_sort_cmp(range, &bus->range[idx]) == 0) {
> + __kvm_io_bus_sort_cmp(range, &bus->range[idx]) == 0) {
> if (!kvm_iodevice_read(bus->range[idx].dev, range->addr,
> range->len, val))
> return idx;
> @@ -2983,7 +2986,7 @@ int kvm_io_bus_read_cookie(struct kvm *kvm, enum kvm_bus bus_idx, gpa_t addr,
>
> /* First try the device referenced by cookie. */
> if ((cookie >= 0) && (cookie < bus->dev_count) &&
> - (kvm_io_bus_sort_cmp(&range, &bus->range[cookie]) == 0))
> + (__kvm_io_bus_sort_cmp(&range, &bus->range[cookie]) == 0))
> if (!kvm_iodevice_read(bus->range[cookie].dev, addr, len,
> val))
> return cookie;
> --
> 1.8.1.4
--
Gleb.
^ permalink raw reply [flat|nested] 4+ messages in thread* Re: [PATCH] KVM: introduce __kvm_io_bus_sort_cmp
2013-07-31 9:04 ` Gleb Natapov
@ 2013-07-31 10:31 ` Paolo Bonzini
0 siblings, 0 replies; 4+ messages in thread
From: Paolo Bonzini @ 2013-07-31 10:31 UTC (permalink / raw)
To: Gleb Natapov; +Cc: linux-kernel, cornelia huck, kvm
----- Gleb Natapov <gleb@redhat.com> wrote:
> On Tue, Jul 30, 2013 at 05:05:37PM +0200, Paolo Bonzini wrote:
> > kvm_io_bus_sort_cmp is used also directly, not just as a callback for
> > sort and bsearch. In these cases, it is handy to have a type-safe
> > variant. This patch introduces such a variant, __kvm_io_bus_sort_cmp,
> > and uses it throughout kvm_main.c.
> >
> > Signed-off-by: Paolo Bonzini <pbonzini@redhat.com>
> > ---
> > virt/kvm/kvm_main.c | 21 ++++++++++++---------
> > 1 file changed, 12 insertions(+), 9 deletions(-)
> >
> > diff --git a/virt/kvm/kvm_main.c b/virt/kvm/kvm_main.c
> > index b2a2bb9..e0d127d 100644
> > --- a/virt/kvm/kvm_main.c
> > +++ b/virt/kvm/kvm_main.c
> > @@ -2812,11 +2812,9 @@ static void kvm_io_bus_destroy(struct kvm_io_bus *bus)
> > kfree(bus);
> > }
> >
> > -static int kvm_io_bus_sort_cmp(const void *p1, const void *p2)
> > +static inline int __kvm_io_bus_sort_cmp(const struct kvm_io_range *r1,
> > + const struct kvm_io_range *r2)
> IMO calling this one kvm_io_bus_sort_cmp and another one
> kvm_io_bus_cmp will be better naming.
Ok.
Paolo
^ permalink raw reply [flat|nested] 4+ messages in thread
end of thread, other threads:[~2013-07-31 10:31 UTC | newest]
Thread overview: 4+ messages (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2013-07-30 15:05 [PATCH] KVM: introduce __kvm_io_bus_sort_cmp Paolo Bonzini
2013-07-31 8:06 ` Cornelia Huck
2013-07-31 9:04 ` Gleb Natapov
2013-07-31 10:31 ` Paolo Bonzini
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox