FreeQueue: automated test coverage

[professorabhay]

• Test cases for FreeQueue Class

Fixes #347

[professorabhay]

[hoch]

Generally looks great! Mostly nits.

[mjwilson-google]

Let's merge #374 first, then make sure this class has the same amount of coverage.

[mjwilson-google]

Now that #374 is landed, let's take the best aspects of both PRs and apply them to both test suites.

[mjwilson-google]

Looks good to me! Let's follow-up with another PR later to make both test suites more similar.

When I ran this., FreeQueue was significantly faster than FreeQueueSAB (about 2x). Is that what you were seeing too? We have to be a bit careful about reading too much into the results because this isn't a very accurate timing method though.

Please merge when you are ready.

[professorabhay]

Yeah Sure!

Hmm, I am not sure but yes there was some difference. I'll look into that.

Sure, we can merge this PR and I'll raise a new PR for extending the SAB TestCases and resolve some nits.
I think I'm not authorized to merge the PR. So, you have to do that 😅

[mjwilson-google]

Sorry, didn't realize you weren't authorized!