From mboxrd@z Thu Jan  1 00:00:00 1970
From: jeremie le-hen <le-hen_j@epita.fr>
Date: Mon, 06 Oct 2003 14:44:58 +0000
Subject: [LARTC] LIST_FIND in netfilter_ipv4/listhelp.h
Message-Id: <marc-lartc-106545160904735@msgid-missing>
List-Id: <lartc.vger.kernel.org>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
To: lartc@vger.kernel.org

Hi folks,

I'm currently trying to make a patch on conntrack module. While reading some
code I saw the following in include/linux/netfilter_ipv4/listhelp.h : 

/* Works on circular linked list. */

#define LIST_FIND(head, cmpfn, type, args...)           \
({                                                      \
        const struct list_head *__i = (head);           \
                                                        \
        ASSERT_READ_LOCK(head);                         \
        do {                                            \
                __i = __i->next;                        \
                if (__i = (head)) {                    \
                        __i = NULL;                     \
                        break;                          \
                }                                       \
        } while (!cmpfn((const type)__i , ## args));    \
        (type)__i;                                      \
})


Unless I really drank too much yesterday evening, I'm pretty sure this
algorithm will fail if the list has only one element, returning NULL
immediately without even trying to compare the element.
On the other hand, it seems to work pretty well for months, since it is
widely used accross the NetFilter conntrack code. So where am I wrong ?

Thanks in advance.
Regards,
-- 
Jeremie LE HEN aka TtZ/TataZ                          jeremie.le-hen@epita.fr
                                                                 ttz@epita.fr
Hi! I'm a .signature virus! Copy me into your ~/.signature to help me spread!
_______________________________________________
LARTC mailing list / LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/