3 May
2011
3 May
'11
5:54 p.m.
At Tue, 3 May 2011 16:48:47 +0100, Mark Brown wrote:
On Tue, May 03, 2011 at 05:47:07PM +0200, Takashi Iwai wrote:
IMO, it's easier to expose an API that allows the update of an register array. The rest is a job of the cache backend stuff. As a fallback, it can be a loop of the single read/write.
We'll want to do that as well, but we still want the actual data structure underneath to support that. Since most register maps that benefit from compression are also sparse rbtree is the common case for getting a win from this.
Hm, but iteration in the sorted order is pretty easy and cheap in rb-tree structure. It's not necessarily to be exported in an array.
Takashi