|
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
[Prev in Thread] | Current Thread | [Next in Thread] |