Switch Precedent to hash set if there's a large number of dependts

michaellperry / Assisticant

MIT License

36 stars 19 forks source link

Switch Precedent to hash set if there's a large number of dependts #4

Closed robertvazan closed 10 years ago

robertvazan commented 10 years ago

Additionally, for small number of dependents, Precedent now uses array instead of linked list

michaellperry commented 10 years ago

I added a test just before your commit that adds thousands of Computeds to a single Precedent (CanHaveManyComputeds). This test shows that your optimization improved performance by at least 10 times in that scenario.

Thanks.