Re: [PATCH] UBI WL-Subsystem: Improvement in prot tree

[Artem Bityutskiy <dedekind@infradead.org>]

Hi,

you are back. I thought you had disappeared forever and removed your git
tree from my home last week, sorry. I'll create it soon and will take a
look at your patch, thanks.

On Mon, 2008-12-08 at 16:15 +0800, xiaochuan-xu wrote:
> Hi, all.
> 
> A new PEB protection method in UBI WL-Subsystem is implemented,
> It's simpler and higher efficiency than the older prot RB-tree, I think.
> 
> 1. without two prot RB-tree, there is only one prot array, But their
> functions are the same.
> 
> 2. no other structure needed except @ubi_wl_entry ubi_wl_prot_entry is
> discarded. and we need not malloc new struct every time in
> ubi_wl_get_peb() function.
> 
> 3. protarray add and del operation are O(1) operations, and check over
> opteration is O(n), which is better then the older prot RB-tree
> implement.

-- 
Best regards,
Artem Bityutskiy (Битюцкий Артём)