sorry for the late comments, not sure how that slipped through but it hadn't
shown up in my inbox unil Benjamin poked me.
On Sat, Jul 19, 2014 at 03:10:45PM +0200, David Herrmann wrote:
> When we introduced the slotted MT ABS extensions, we didn't take care to
> make SYN_DROPPED recoverable. Imagine a client recevies a SYN_DROPPED and
> syncs its current state via EVIOCGABS. It has to call this ioctl for each
> and every ABS code separately. Besides being horribly slow, this series
> of ioctl-calls is not atomic. The kernel might queue new ABS events while
> the client fetches the data.
>
> Now for normal ABS codes this is negligible as ABS values provide absolute
> data. That is, there is usually no need to resync ABS codes as we don't
> need previous values to interpret the next ABS code. Furthermore, most ABS
> codes are also sent pretty frequently so a refresh is usually useless.
>
> However, with the introduction of slotted ABS axes we added a relative
> component: ABS_MT_SLOT. If a client syncs all ABS codes via EVIOCGABS
> while the kernel has ABS-events and an ABS_MT_SLOT event queued, the
> client will think any read ABS-event is for the retrieved SLOT, however,
> this is not true as all events until the next ABS_MT_SLOT event are for
> the previously active slot:
>
> Kernel queue is: { ABS_DROPPED,
shouldn't this be SYN_DROPPED?
> ABS_MT_POSITION_X(slot: 0),
> ABS_MT_SLOT(slot: 1),
> ABS_MT_POSITION_X(slot: 1) }
> Client reads ABS_DROPPED from queue.
here too
> Client syncs all ABS values:
> As part of that, client syncs ABS_MT_SLOT, which is 1 in the current
> view of the kernel.
> Client reads ABS_MT_POSITION_X and attributes it to slot 1 instead of
> slot 0, as the slot-value is not explicit.
>
> This is just a simple example how the relative information provided by the
> ABS_MT_SLOT axis can be problematic to clients.
>
> Now there are many ways to fix this:
> * Make ABS_MT_SLOT a per-evdev-client attribute. On each
> EVIOCGABS(ABS_MT_SLOT) we can add fake ABS_MT_SLOT events to the queue.
> => Ugly and overkill
> * Flush all ABS events when clients read ABS_MT_SLOT.
> => Ugly hack and client might loose important ABS_MT_* events
> * Provide atomic EVIOCGABS API.
> => Sounds good!
>
> This patch introduces EVIOCGABSRANGE. Unlike EVIOCGABS, this ioctl only
> fetches ABS values, rather than the whole "struct input_absinfo" set.
> However, the new ioctl can fetch a range of ABS axes atomically and will
> flush matching events from the client's receive queue. Moreover, you can
> fetch all axes for *all* slots with a single call.
>
> This way, a client can simply run EVIOCGABSRANGE(0, ABS_CNT) and it will
> receive a consistent view of the whole ABS state, while the kernel flushes
> the receive-buffer for a consistent view.
> While most clients probably only need
> EVIOCGABSRANGE(ABS_MT_SLOT, ABS_MT_TOOL_y - ABS_MT_SLOT + 1), the ioctl
> allows to receive an arbitrary range of axes.
>
> Signed-off-by: David Herrmann <dh.herrmann@xxxxxxxxx>
> ---
> drivers/input/evdev.c | 180 ++++++++++++++++++++++++++++++++++++++++++++-
> include/uapi/linux/input.h | 44 ++++++++++-
> 2 files changed, 219 insertions(+), 5 deletions(-)
>
> diff --git a/drivers/input/evdev.c b/drivers/input/evdev.c
> index 6386882..7a25a7a 100644
> --- a/drivers/input/evdev.c
> +++ b/drivers/input/evdev.c
> @@ -175,8 +175,9 @@ static bool __evdev_is_filtered(struct evdev_client *client,
> return mask && !test_bit(code, mask);
> }
>
> -/* flush queued events of type @type, caller must hold client->buffer_lock */
> -static void __evdev_flush_queue(struct evdev_client *client, unsigned int type)
> +/* flush queued, matching events, caller must hold client->buffer_lock */
> +static void __evdev_flush_queue(struct evdev_client *client, unsigned int type,
> + unsigned int code_first, unsigned int code_last)
> {
> unsigned int i, head, num;
> unsigned int mask = client->bufsize - 1;
> @@ -195,7 +196,9 @@ static void __evdev_flush_queue(struct evdev_client *client, unsigned int type)
> ev = &client->buffer[i];
> is_report = ev->type == EV_SYN && ev->code == SYN_REPORT;
>
> - if (ev->type == type) {
> + if (ev->type == type &&
> + ev->code >= code_first &&
> + ev->code <= code_last) {
> /* drop matched entry */
> continue;
> } else if (is_report && !num) {
> @@ -786,6 +789,172 @@ static int handle_eviocgbit(struct input_dev *dev,
> return bits_to_user(bits, len, size, p, compat_mode);
> }
>
> +static inline void free_absrange(s32 **pages, size_t page_cnt)
> +{
> + if (page_cnt > 1) {
> + while (page_cnt > 0) {
> + if (!pages[--page_cnt])
> + break;
> + __free_page(virt_to_page(pages[page_cnt]));
> + }
> + kfree(pages);
> + } else if (page_cnt == 1) {
> + kfree(pages);
> + }
> +}
> +
> +static inline s32 *absrange_ptr(s32 **pages, size_t page_cnt, size_t slots,
> + size_t i_code, size_t j_slot)
> +{
> + size_t idx, off;
> +
> + idx = (i_code * slots + j_slot) / (PAGE_SIZE / sizeof(s32));
> + off = (i_code * slots + j_slot) % (PAGE_SIZE / sizeof(s32));
> +
> + if (page_cnt == 1)
> + return &((s32*)pages)[off];
> + else
> + return &pages[idx][off];
> +}
> +
> +static inline ssize_t fetch_absrange(struct evdev_client *client,
> + struct input_dev *dev, size_t start,
> + size_t count, size_t slots, s32 ***out)
> +{
> + size_t size, page_cnt, i, j;
> + unsigned long flags;
> + s32 **pages;
> +
> + /*
> + * Fetch data atomically from the device and flush buffers. We need to
> + * allocate a temporary buffer as copy_to_user() is not allowed while
> + * holding spinlocks. However, to-be-copied data might be huge and
> + * high-order allocations should be avoided. Therefore, do the
> + * page-allocation manually.
> + */
> +
> + BUILD_BUG_ON(PAGE_SIZE % sizeof(s32) != 0);
> +
> + size = sizeof(s32) * count * slots;
> + page_cnt = DIV_ROUND_UP(size, PAGE_SIZE);
> + if (page_cnt < 1) {
> + return 0;
> + } else if (page_cnt == 1) {
> + pages = kzalloc(size, GFP_TEMPORARY);
> + if (!pages)
> + return -ENOMEM;
> + } else {
> + pages = kzalloc(sizeof(*pages) * page_cnt, GFP_TEMPORARY);
> + if (!pages)
> + return -ENOMEM;
> +
> + for (i = 0; i < page_cnt; ++i) {
> + pages[i] = (void*)get_zeroed_page(GFP_TEMPORARY);
> + if (!pages[i]) {
> + free_absrange(pages, page_cnt);
> + return -ENOMEM;
> + }
> + }
> + }
> +
> + spin_lock_irqsave(&dev->event_lock, flags);
> + spin_lock(&client->buffer_lock);
> +
> + for (i = 0; i < count; ++i) {
> + __u16 code;
> + bool is_mt;
> +
> + code = start + i;
> + is_mt = input_is_mt_value(code);
> + if (is_mt && !dev->mt)
> + continue;
> +
> + for (j = 0; j < slots; ++j) {
> + __s32 v;
> +
> + if (is_mt)
> + v = input_mt_get_value(&dev->mt->slots[j],
> + code);
> + else
> + v = dev->absinfo[code].value;
> +
> + *absrange_ptr(pages, page_cnt, slots, i, j) = v;
> +
> + if (!is_mt)
> + break;
> + }
> + }
> +
> + spin_unlock(&client->buffer_lock);
> + __evdev_flush_queue(client, EV_ABS, start, start + count - 1);
> + spin_unlock_irqrestore(&dev->event_lock, flags);
> +
> + *out = pages;
> + return page_cnt;
> +}
> +
> +static int evdev_handle_get_absrange(struct evdev_client *client,
> + struct input_dev *dev,
> + struct input_absrange __user *p)
> +{
> + size_t slots, code, count, i, j;
> + struct input_absrange absbuf;
> + s32 **vals = NULL;
> + ssize_t val_cnt;
> + s32 __user *b;
> + int retval;
> +
> + if (!dev->absinfo)
> + return -EINVAL;
> + if (copy_from_user(&absbuf, p, sizeof(absbuf)))
> + return -EFAULT;
> +
> + slots = min_t(size_t, dev->mt ? dev->mt->num_slots : 1, absbuf.slots);
> + code = min_t(size_t, absbuf.code, ABS_CNT);
> + count = min_t(size_t, absbuf.count, ABS_CNT);
> +
> + /* first fetch data atomically from device */
> +
> + if (code + count > ABS_CNT)
> + count = ABS_CNT - code;
> +
> + if (!slots || !count) {
> + val_cnt = 0;
> + } else {
> + val_cnt = fetch_absrange(client, dev, code, count,
> + slots, &vals);
> + if (val_cnt < 0)
> + return val_cnt;
> + }
> +
> + /* now copy data to user-space */
> +
> + b = (void __user*)(unsigned long)absbuf.buffer;
> + for (i = 0; i < absbuf.count; ++i) {
> + for (j = 0; j < absbuf.slots; ++j, ++b) {
> + s32 v;
> +
> + if (i >= count || j >= slots)
> + v = 0;
> + else
> + v = *absrange_ptr(vals, val_cnt, slots, i, j);
> +
> + if (put_user(v, b)) {
> + retval = -EFAULT;
> + goto out;
> + }
> + }
> + }
> +
> + retval = 0;
> +
> +out:
> + free_absrange(vals, val_cnt);
> + if (retval < 0)
> + evdev_queue_syn_dropped(client);
> + return retval;
> +}
> +
> static int evdev_handle_get_keycode(struct input_dev *dev, void __user *p)
> {
> struct input_keymap_entry ke = {
> @@ -889,7 +1058,7 @@ static int evdev_handle_get_val(struct evdev_client *client,
>
> spin_unlock(&dev->event_lock);
>
> - __evdev_flush_queue(client, type);
> + __evdev_flush_queue(client, type, 0, UINT_MAX);
>
> spin_unlock_irq(&client->buffer_lock);
>
> @@ -1006,6 +1175,9 @@ static long evdev_do_ioctl(struct file *file, unsigned int cmd,
> else
> return evdev_revoke(evdev, client, file);
>
> + case EVIOCGABSRANGE:
> + return evdev_handle_get_absrange(client, dev, p);
> +
> case EVIOCGMASK:
> if (copy_from_user(&mask, p, sizeof(mask)))
> return -EFAULT;
> diff --git a/include/uapi/linux/input.h b/include/uapi/linux/input.h
> index f6ace0e..9f851d4 100644
> --- a/include/uapi/linux/input.h
> +++ b/include/uapi/linux/input.h
> @@ -32,7 +32,7 @@ struct input_event {
> * Protocol version.
> */
>
> -#define EV_VERSION 0x010001
> +#define EV_VERSION 0x010002
>
> /*
> * IOCTLs (0x00 - 0x7f)
> @@ -210,6 +210,48 @@ struct input_mask {
> */
> #define EVIOCSMASK _IOW('E', 0x93, struct input_mask) /* Set event-masks */
>
> +struct input_absrange {
> + __u16 slots;
> + __u16 code;
> + __u32 count;
> + __u64 buffer;
> +};
> +
> +/**
> + * EVIOCGABSRANGE - Fetch range of ABS values
> + *
> + * This fetches the current values of a range of ABS codes atomically. The range
> + * of codes to fetch and the buffer-types are passed as "struct input_absrange",
> + * which has the following fields:
> + * slots: Number of MT slots to fetch data for.
> + * code: First ABS axis to query.
> + * count: Number of ABS axes to query starting at @code.
> + * buffer: Pointer to a receive buffer where to store the fetched ABS
> + * values. This buffer must be an array of __s32 with at least
> + * (@slots * @code) elements. The buffer is interpreted as two
> + * dimensional __s32 array, declared as: __s32[slots][codes]
tbh this seems more complicated than necessary. Have you thought about
just dumping the events into the client buffer as if they came fresh in from
the device? So to sync, the client calls the ioctl with a buffer and a
buffer size, and the kernel simply writes a series of struct input_events
into that buffer, with ABS_MT_SLOT as required for all slots, (optionally?)
followed by a SYN_DROPPED. So the buffer afterwards could look like this:
EV_ABS ABS_X 30
EV_ABS ABS_X 1202
EV_ABS ABS_MT_SLOT 0
EV_ABS ABS_MT_POSITION_X 30
EV_ABS ABS_MT_POSITION_Y 1202
EV_ABS ABS_MT_SLOT 1
EV_ABS ABS_MT_POSITION_X 80
EV_ABS ABS_MT_POSITION_Y 1800
EV_SYN SYN_REPORT 0
the client can then go through and just process the events on-by-one as it
would otherwise with real events.
This approach could be even extended to include EV_KEY, etc. providing a
single ioctl to sync the whole state of the device atomically.
comments?
> + *
> + * Compared to EVIOCGABS this ioctl allows to retrieve a range of ABS codes
> + * atomically regarding any concurrent buffer modifications. Furthermore, any
> + * pending events for codes that were retrived via this call are flushed from
typo: retrieved
Cheers,
Peter
> + * the client's receive buffer. But unlike EVIOCGABS, this ioctl only returns
> + * the current value of an axis, rather than the whole "struct input_absinfo"
> + * set. All fields of "struct input_absinfo" except for the value are constant,
> + * though.
> + *
> + * The kernel's current view of the ABS axes is copied into the provided buffer.
> + * If an ABS axis is not enabled on the device, its value will be zero. Also, if
> + * an axis is not a slotted MT-axis, values for all but the first slot will be
> + * 0. If @slots is greater than the actual number of slots provided by the
> + * device, values for all slots higher than that will be 0.
> + *
> + * This call may fail with -EINVAL if the kernel doesn't support this call or
> + * the arguments are invalid, with -ENODEV if access was revoked, -ENOMEM if the
> + * kernel couldn't allocate temporary buffers for data-copy or -EFAULT if the
> + * passed pointer was invalid.
> + */
> +#define EVIOCGABSRANGE _IOR('E', 0x94, struct input_absrange)
> +
> #define EVIOCSCLOCKID _IOW('E', 0xa0, int) /* Set clockid to be used for timestamps */
>
> /*
> --
> 2.0.2
>
--
To unsubscribe from this list: send the line "unsubscribe linux-input" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
