Donate to e Foundation | Murena handsets with /e/OS | Own a part of Murena! Learn more

Commit d59f60c4 authored by Colin Cross's avatar Colin Cross Committed by Mitchel Humpherys
Browse files

ion: index client->handles rbtree by buffer 



The only remaining users of the client->handles rbtree are
iterating through it like a list.  Keep the rbtree, but change
its index to be the buffer address instead of the handle address,
which makes ion_handle_lookup a fast rbtree search.

Change-Id: Ie7d974b3a5d9831c0d664de85ddae8db3c3abdf9
Signed-off-by: default avatarColin Cross <ccross@android.com>
Git-commit: 002119eeb221cf1efd7afda836da768ff1cd0ad9
Git-repo: http://android.googlesource.com/kernel/common/


Signed-off-by: default avatarMitchel Humpherys <mitchelh@codeaurora.org>
parent e161d7c1

drivers/gpu/ion/ion.c

+12 −9
Original line number Diff line number Diff line
@@ -403,13 +403,16 @@ int ion_handle_put(struct ion_handle *handle) 
static struct ion_handle *ion_handle_lookup(struct ion_client *client,

					    struct ion_buffer *buffer)

{

	struct rb_node *n;



	for (n = rb_first(&client->handles); n; n = rb_next(n)) {

		struct ion_handle *handle = rb_entry(n, struct ion_handle,

						   node);

		if (handle->buffer == buffer)

			return handle;

	struct rb_node *n = client->handles.rb_node;



	while (n) {

		struct ion_handle *entry = rb_entry(n, struct ion_handle, node);

		if (buffer < entry->buffer)

			n = n->rb_left;

		else if (buffer > entry->buffer)

			n = n->rb_right;

		else

			return entry;

	}

	return ERR_PTR(-EINVAL);

}
@@ -451,9 +454,9 @@ static int ion_handle_add(struct ion_client *client, struct ion_handle *handle) 
		parent = *p;

		entry = rb_entry(parent, struct ion_handle, node);



		if (handle < entry)

		if (handle->buffer < entry->buffer)

			p = &(*p)->rb_left;

		else if (handle > entry)

		else if (handle->buffer > entry->buffer)

			p = &(*p)->rb_right;

		else

			WARN(1, "%s: buffer already found.", __func__);