Karoy Lorentey
Karoy Lorentey
The CMake configuration in this package is for compiling this code while building the Swift toolchain itself, while SwiftPM is not available. Other use is also okay, of course --...
`Heap` uses a min-max heap, and IIRC I needed quick access to the level corresponding to an arbitrary index, so that it can decide if it's on a min- or...
Yes; that's how the `level` field gets initialized given an arbitrary index. Maintaining the level alongside the index makes it easy to incrementally update it while traversing the tree, without...
Yes -- counting bits is pretty cheap, but it was still measurably better to have a register hold an incrementally updated level. Saving an integer multiplication's worth of cycles per...
These look good to me, thanks! I wonder if `Documentation/` is the best place for these -- with the advent of DocC, I think we would prefer to collect such...
We do need (and really really want) a `Heap` variant with inline storage, and also one that starts out with a fixed-capacity inline buffer and switches to heap allocation when...
Yes, a buffer of optionals is the usual workaround. It works well in a pinch, but it has several drawbacks that make it undesirable for this specific library: 1. Memory...
Hmph; workflow is not triggering. I'll close and reopen this PR to try to get things in motion -- apologies for the noise.
@aluco100 Please stop reviewing PRs in this repository; it is a nuisance, and I'll be forced to take action if it continues.