[Top][All Lists]

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

Re: Overlays as an AA-tree

From: Andreas Politz
Subject: Re: Overlays as an AA-tree
Date: Fri, 05 May 2017 22:39:13 +0200
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/26.0.50 (gnu/linux)

Stefan Monnier <address@hidden> writes:

> What's missing for it to be "good enough for master" (which AFAIK means
> mostly that the code is clean, there are no known bugs, and the
> performance is varies between "no worse" and "much better" than what we
> currently have)?

Don't know about "clean".

I found the bug I was mentioning earlier, but it literally took hours.
I needed to construct a tree with 7 nodes while performing a series of
operations in a very specific manner.  It is really difficult to
anticipate these kinds of bugs within a test-suite.

Benchmarks I've posted in the past:


> I don't think we should care too much about those degenerate cases.

Yes, we could wait and see if these cases (mostly many overlapping
overlays) make a difference in real applications.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]