From: don.mullis@gmail.com
To: Artem.Bityutskiy@nokia.com, aelder@sgi.com, airlied@linux.ie
Cc: stable@kernel.org, linux-kernel@vger.kernel.org,
Don Mullis <don.mullis@gmail.com>
Subject: [PATCH 06/10] lib/list_sort: selftest: cleanups: use signed arithmetic, noinline
Date: Tue, 24 Aug 2010 08:47:27 -0700 [thread overview]
Message-ID: <20100824154859.305324609@gmail.com> (raw)
In-Reply-To: 20100824154721.995117660@gmail.com
[-- Attachment #1: lib_list_sort_-selftest_-cleanups_-use-signed-arithmetic_-noinline-7.patch --]
[-- Type: text/plain, Size: 3112 bytes --]
- change list struct field to "int", from "unsigned", to avoid
needless perils of unsigned arithmetic
- noinline the test "cmp" function, for better stack traces
- rename list struct for more consistency
- " ? : " not "?:"
Signed-off-by: Don Mullis <don.mullis@gmail.com>
Cc: Artem Bityutskiy <Artem.Bityutskiy@nokia.com>
---
lib/list_sort.c | 29 +++++++++++++++--------------
1 file changed, 15 insertions(+), 14 deletions(-)
Index: linux-next/lib/list_sort.c
===================================================================
--- linux-next.orig/lib/list_sort.c 2010-08-23 22:51:19.732177016 -0700
+++ linux-next/lib/list_sort.c 2010-08-23 23:01:55.714177340 -0700
@@ -29,7 +29,7 @@ static struct list_head *merge(void *pri
}
tail = tail->next;
}
- tail->next = a?:b;
+ tail->next = a ? : b;
return head.next;
}
@@ -143,16 +143,17 @@ EXPORT_SYMBOL(list_sort);
#ifdef CONFIG_TEST_LIST_SORT
#include <linux/random.h>
-struct debug_el {
+struct test_el {
struct list_head list;
int value;
- unsigned serial;
+ int serial;
};
-static int cmp(void *priv, struct list_head *a, struct list_head *b)
+static noinline int __init test_cmp(void *priv, struct list_head *a,
+ struct list_head *b)
{
- return container_of(a, struct debug_el, list)->value
- - container_of(b, struct debug_el, list)->value;
+ return container_of(a, struct test_el, list)->value
+ - container_of(b, struct test_el, list)->value;
}
/*
@@ -171,7 +172,7 @@ static int __init list_sort_test(void)
cur = &head;
for (i = 0; i < LIST_SORT_TEST_LENGTH; i++) {
- struct debug_el *el = kmalloc(sizeof(*el), GFP_KERNEL);
+ struct test_el *el = kmalloc(sizeof(*el), GFP_KERNEL);
if (!el) {
printk(KERN_ERR "list_sort_test: cannot allocate memory"
" -- testing aborted\n");
@@ -187,13 +188,13 @@ static int __init list_sort_test(void)
}
head.prev = cur;
- list_sort(NULL, &head, cmp);
+ list_sort(NULL, &head, test_cmp);
count = 1;
for (cur = head.next; cur->next != &head; cur = cur->next) {
- struct debug_el *el;
- struct debug_el *el_next;
- int cmp_result = cmp(NULL, cur, cur->next);
+ struct test_el *el;
+ struct test_el *el_next;
+ int cmp_result = test_cmp(NULL, cur, cur->next);
if (cur->next->prev != cur) {
printk(KERN_ERR "list_sort_test: list corrupted\n");
goto exit;
@@ -202,8 +203,8 @@ static int __init list_sort_test(void)
printk(KERN_ERR "list_sort_test: failed to sort\n");
goto exit;
}
- el = container_of(cur, struct debug_el, list);
- el_next = container_of(cur->next, struct debug_el, list);
+ el = container_of(cur, struct test_el, list);
+ el_next = container_of(cur->next, struct test_el, list);
if (cmp_result == 0 && el->serial >= el_next->serial) {
printk(KERN_ERR "list_sort_test: failed to preserve"
" order of equivalent elements\n");
@@ -219,7 +220,7 @@ static int __init list_sort_test(void)
exit:
list_for_each_safe(cur, tmp, &head) {
list_del(cur);
- kfree(container_of(cur, struct debug_el, list));
+ kfree(container_of(cur, struct test_el, list));
}
return err;
}
next prev parent reply other threads:[~2010-08-24 16:03 UTC|newest]
Thread overview: 11+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-08-24 15:47 [PATCH 00/10] lib/list_sort: strengthen self-test to expose a bug, then fix the bug don.mullis
2010-08-24 15:47 ` [PATCH 01/10] lib/list_sort: selftest: enabled with CONFIG_TEST_LIST_SORT don.mullis
2010-08-24 15:47 ` [PATCH 02/10] lib/list_sort: selftest: use more appropriate printk levels don.mullis
2010-08-24 15:47 ` [PATCH 03/10] lib/list_sort: selftest: cleanups: use random32(), rename variables don.mullis
2010-08-24 15:47 ` [PATCH 04/10] lib/list_sort: selftest: permit normal boot after test failure don.mullis
2010-08-24 15:47 ` [PATCH 05/10] lib/list_sort: selftest: improve printk wording don.mullis
2010-08-24 15:47 ` don.mullis [this message]
2010-08-24 15:47 ` [PATCH 07/10] lib/list_sort: selftest: strengthen checking to expose corner case don.mullis
2010-08-24 15:47 ` [PATCH 08/10] lib/list_sort: selftest: stress algorithm with lists of various lengths don.mullis
2010-08-24 15:47 ` [PATCH 09/10] lib/list_sort: improve list_sort() function documentation don.mullis
2010-08-24 15:47 ` [PATCH 10/10] lib/list_sort: fix bad args in callback to clients cmp() don.mullis
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20100824154859.305324609@gmail.com \
--to=don.mullis@gmail.com \
--cc=Artem.Bityutskiy@nokia.com \
--cc=aelder@sgi.com \
--cc=airlied@linux.ie \
--cc=linux-kernel@vger.kernel.org \
--cc=stable@kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox