On Thu, Jun 01, 2017 at 07:47:05AM -0500, Josh Poimboeuf wrote: > > It doesn't appear to be possible to get anywhere near a frame-pointer > > unwinder due to having to do this log(n) lookup for every single > > frame. > > Hm, is there something faster, yet not substantially bigger? Hash? > Trie? Not sure how to make a Hash work with nearest neighbour searches. And a trie will only give you a constant speedup over the binary search but not an improvement in complexity IIRC. -- To unsubscribe from this list: send the line "unsubscribe live-patching" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html
