[plt-scheme] match.ss performance

From: Bruce Hauman (bhauman at cs.wcu.edu)
Date: Tue Feb 11 19:49:26 EST 2003

If this is seen as a performance problem, a fairly simple hack would be to
change the proper lists into vectors (and handle improrper lists with
a similar hack) this would allow for constant time access and would only
require iterating through the list one extra time to change it into a
vector.

The real gain in doing this would be that the bulk of the existing code
could remain the same.


Bruce



Posted on the users mailing list.