chicken-users
[Top][All Lists]
Advanced

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

Re: [Chicken-users] Iteration protocol for symbol-table


From: Perry E. Metzger
Subject: Re: [Chicken-users] Iteration protocol for symbol-table
Date: 15 Aug 2002 18:00:41 -0400
User-agent: Gnus/5.09 (Gnus v5.9.0) Emacs/21.2

Tony Garnock-Jones <address@hidden> writes:
> Hi... I want to implement completion for the readline interface :-) and
> for that I thought the most natural thing (which is also very easy to
> implement) would be to complete symbols-with-global-bindings. For that
> I'd need a way of iterating over the entire symbol table.
> 
> What would be the best way of going about this?

I don't know how to iterate over the whole symbol table, but the right
data structure to build to do the completion is a trie. With a trie in
place, it should be very efficient to determine which completions are
possible from any point.

Perry




reply via email to

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