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

[Lars Magne Ingebrigtsen]

Stefan Monnier <address@hidden> writes:

> I wouldn't dream of arguing that intervals are not generally useful.
> Hell, we use them for text-properties.  But I think that if we want to
> provide something like that from C, we should try and make them better
> than just "sorted lists of cons cells".  If the code can be shared with
> the one for text-properties (which uses a balanced binary tree), that's
> even better.

Yeah, that would really be nice.  A `range-memq' on a balanced binary
tree would be really fast.  Hm...  perhaps I should have a peek at the
text property code?

> Hmm... so how 'bout installing a C version of range-memq and keep
> everything else in Elisp?  Would that be good enough as a "quick fix"?

It would do away with the compressing/decompressing needs that Gnus has,
and it might be enough, but I'd have to do some more benchmarking
first, I think.

-- 
(domestic pets only, the antidote for overdose, milk.)
  address@hidden * Lars Magne Ingebrigtsen