Human-made Content Premium, Human-generated Content
Mergesort Investigation Summary

Mergesort Investigation Summary

Bruce Ediger
Mergesort Investigation 12 - simulate recursive algorithm with explicit call stack

Mergesort Investigation 12 - simulate recursive algorithm with explicit call stack

Bruce Ediger

I wrote variants of recursive mergesort that simulate function call recurision by iteration with an explicit stack of activation records. This is an effort to try to understand the abrupt performance drops that the wikipedia bottom up algorithm exhibits at some linked list lengths.

Incidentally, these two algorithms both satisfy the Daily Coding Problem problem statement. Their simulated call stack could potentially overflow for extremely long lists, but those stacks wouldn’t have to be much bigger to accomodate those long lists.

It's Always Cables

It's Always Cables

Bruce Ediger

There’s a system admin saying: It’s always DNS

But weird problems aren’t always DNS problems. Better than 50% of the time, they’re cabling problems.

Big Boy Locomotive

Big Boy Locomotive

Bruce Ediger

I went to see the Union Pacific No. 4014, a Big Boy locomotive, at a whistle stop in Greeley, CO, October 23, 2024.

Model Rocketry

Model Rocketry

Bruce Ediger

Model rocketry changed my life back in the 1970s. I built my first rocket, an Estes Big Bertha the summer between 3rd and 4th grade, which I think was the summer of 1970.