i really don't like having to program "on the edge" like this. with your test file, i'm very limited in the stuff i can use. for example, using a TreeSet for line numbers gives out of memory exceptions, while using a Vector does not.
i think a smaller test file would be nice as it gives everybody the opportunity to be slightly creative in their implementation of TrieNode. it seems to me like the ta took a big reuters article, then trimmed it down until he stopped getting out of memory exceptions. that means that our TrieNode's have to be pretty much the same size or smaller than his.
this is a silly limitation to place on students trying to be creative in their implementations. i consider myself a pretty efficient programmer, i can optimize things for size or speed, depending on the situation... but i am still having difficulty balancing between doing stuff i WANT to do, and keeping things extremely small (TreeSet vs. Vector... we should not have a test file that is this sensitive to memory usage).
jason
|