search

rchillyard / The-repository-formerly-known-as

2 stars 12 forks source link

Added inversion counter for Husky sort intermission #11

Closed rchillyard closed 4 years ago

rchillyard commented 4 years ago

WARNING: some of the integration tests are failing due to taking too much time. Ideally, we no longer need to have a separate run to calculate the inversions after the quicksort phase of husky sort--that info is now available after any husky sort; AbstractHuskySort: added closeHelper=true for constructor that creates new helper; HuskySortBenchmark: changed name huskysortwithinversions to loginversions; HuskyHelper: added inProcessor;

rchillyard commented 4 years ago

Again, here is a new branch that has some logical improvements but seems to slow things down. This time, I think it really is slowing things down which of course is unacceptable. So, let's try to fix it before merging. I will create an issue to go with this.

rchillyard commented 4 years ago

I'm satisfied that the performance has not suffered at all.

rchillyard commented 4 years ago

This is still an issue with testHusky100K so that should be looked at eventually.