emacs-devel
[Top][All Lists]
Advanced

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

Re: Easy traversal of customize groups


From: Stefan Monnier
Subject: Re: Easy traversal of customize groups
Date: Fri, 23 Jun 2017 20:06:34 -0400
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/26.0.50 (gnu/linux)

>> Another option is to perform one mapatoms traversal which builds a cache
>> of the "reverse links" and then use that.
> That’s also a solution.  Were you talking about a tree structure?

I was thinking of keeping the "tree" in a hash-table.

> It think it might over complicate the current implementation since we
> would have to remove an entry from the cache when it is unloaded and we
> would have to update each possible paths when a new group is loaded.

I was thinking of throwing the hash-table as soon as you're done with it.
It's pretty cheap to build.  You only need it to avoid O(N) calls to mapatoms.


        Stefan



reply via email to

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