Quote:
Originally Posted by carls
I don't remember actually but it was significant. Like, 10 seconds or something for maybe 1000 items.
Anyway, I rewrote the whole thing to read the entire file into a large char and then do tokenization on that, it's now almost instant instead.
PS.
Coda is a wonderful intro, one I keep returning to.
|
Thanks for your Coda comment
It was big fun to create.
Regarding removing a 1000 items from LinkedList heap: there will be (1000-n) x (1000-n) comparisons if freeing is done in the reverse order you allocated them. If the heap is already filled with other items it will take even more comparisons. So this can take quite some time (tho 10s sounds too much to me).