Re: [PATCH] Btrfs: add a rb_tree to improve performance of ulist search

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



Hello, Jan

[snip]

>>  
>> +#include<linux/list.h>
>> +#include<linux/rbtree.h>
> 
> I didn't expect the space after "#include" being optional. If it compiles, I'm
> fine with it. With a space, it would look more familiar, though.

I am happy to send V2 to correct this coding style problem.
Thanks very much for reviewing it so carefully!

Thanks,
Wang
>> +
>> /*
>>  * ulist is a generic data structure to hold a collection of unique u64
>>  * values. The only operations it supports is adding to the list and
>> @@ -34,6 +37,7 @@ struct ulist_iterator {
>> struct ulist_node {
>> 	u64 val;		/* value to store */
>> 	u64 aux;		/* auxiliary value saved along with the val */
>> +	struct rb_node rb_node;	/* used to speed up search */
>> };
>> 
>> struct ulist {
>> @@ -54,6 +58,8 @@ struct ulist {
>> 	 */
>> 	struct ulist_node *nodes;
>> 
>> +	struct rb_root root;
>> +
>> 	/*
>> 	 * inline storage space for the first ULIST_SIZE entries
>> 	 */
>> 
> 
> Makes a lot of sense. Thanks!
> 
> Reviewed-by: Jan Schmidt <list.btrfs@xxxxxxxxxxxxx>
> --
> To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in
> the body of a message to majordomo@xxxxxxxxxxxxxxx
> More majordomo info at  http://vger.kernel.org/majordomo-info.html

--
To unsubscribe from this list: send the line "unsubscribe linux-btrfs" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at  http://vger.kernel.org/majordomo-info.html




[Index of Archives]     [Linux Filesystem Development]     [Linux NFS]     [Linux NILFS]     [Linux USB Devel]     [Linux Audio Users]     [Yosemite News]     [Linux Kernel]     [Linux SCSI]

  Powered by Linux