[Top][All Lists]
[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