lkml.org 
[lkml]   [2017]   [Jun]   [1]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [RFC PATCH 00/10] x86: undwarf unwinder
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.

\
 
 \ /
  Last update: 2017-06-01 15:25    [W:0.103 / U:0.132 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site