Re: Pushing the `gnus-range-*' functions down into the C layer

[Ted Zlatanov]

On Thu, 09 Sep 2010 23:21:30 +0100 Wojciech Meyer <address@hidden> wrote: 
WM> Lars Magne Ingebrigtsen <address@hidden> writes:
>> Gnus addresses articles by their number, so you have things like the
>> "marked" list of articles that looks like
>> 
>> (3 4 5 6 7 11 14 15 16 17 18)

WM> In my opinion your algorithm might need to change, but that's maybe I
WM> that I don't understand the problem domain correctly :). You don't
WM> really need to care about ranges or intervals. You load them into array
WM> of chars, each char index representing one article index and set to 0 or
WM> 1, if article was read. (ideally a bit array) 

You mean a bool-vector, I think.  Emacs has those built-in, see 

(info "(elisp) Bool-Vectors")

but they are not good at representing sparse mutable lists, which Gnus
needs to represent article ranges.

Ted