[Suif-talk] performance of indexed_lists

[Karl Eisenhofer]

Under suif2.2, the implementation of hoof generated indexed_lists is
very inefficient.  An indexed_list lookup uses a simple linear search to
find the index.  In the case of multiple entries under a single index,
it is even worse, requiring m+1 linear searches of the list to find all
the entries, where m is the number of objects sharing an index.

Our system is running into performance issues in these indexed_list
lookups.  We have testcases with thousands of symbols in a symbol table
for example, and situations that require lookup by name in the symbol
table.  We are currently trying to reduce the number of lookups that
must be done, but that technique will only take us so far...  Is there
any plan to improve the efficiency of the indexed_lists in the near
future?

Thanks,

Karl