dfeuer
  • Member for 7 years, 11 months
  • Last seen more than a month ago
Is hedge union always as fast as divide and conquer?
3 votes

While I have yet to see, or produce, a theoretical analysis of the hedge algorithms, I do have some empirical evidence that they are worse than the divide-and-conquer algorithms for binary trees. ...

View answer
How can I calculate tree sizes to "stretch up" a finger tree?
1 votes

As it turns out, the best way to calculate the necessary tree sizes is not to. While crushing down one copy of the $ys$ finger tree (in a process reminiscent of "zipping" a Huet zipper), I ...

View answer