Messages in this thread | | | Subject | Re: RFC: radix tree safety | From | (Jonathan Corbet) | Date | Mon, 13 Mar 2006 17:01:14 -0700 |
| |
Andrew Morton <akpm@osdl.org> wrote:
> I don't really see the need - if someone goes and overindexes the data > structure's capacity then they have a bug and hopefully that'll turn up in > testing and will get fixed. > > Or am I missing something obvious which makes radix-trees particularly > dangerous or subtle??
There's nothing in the interface documentation which says that a tag is an index to anything. It's an integer value which can be attached to an item in a radix tree. One has to look into the source to see the limitation built into it.
If we don't want the tests, fine, but it might make sense to fix the interface documentation, at least, to note that "tag" is not an arbitrary integer value.
jon - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |