lkml.org 
[lkml]   [2010]   [Sep]   [21]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    Date
    SubjectRe: [PATCH 03/10] jump label v11: base patch
    From

    >
    > If all you need is exact matches -- as in this case -- hashes are
    > generally faster than binary anyway.

    Actually only if you have the whole thing in cache. The binary
    search has a much nicer access pattern if it's cache cold.

    And the footprint of directly accessing the section than having
    separate large list and tables is also significantly more
    compared to a compact table.

    But I don't think the access speed really matters here. Toggling
    trace points should be rare and is not a critical path
    operation. What matters is runtime overhead and simplicity.

    Right now on the simplicity front there is a problem.

    -Andi



    \
     
     \ /
      Last update: 2010-09-21 19:45    [W:4.834 / U:0.084 seconds]
    ©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site