kern/47931: ptree(9) implementation does not demonstrate O(k) lookup times

[rmind%netbsd.org@localhost]

>Number:         47931
>Category:       kern
>Synopsis:       ptree(9) implementation does not demonstrate O(k) lookup times
>Confidential:   no
>Severity:       non-critical
>Priority:       high
>Responsible:    kern-bug-people
>State:          open
>Class:          sw-bug
>Submitter-Id:   net
>Arrival-Date:   Sat Jun 15 22:25:00 +0000 2013
>Originator:     Mindaugas Rasiukevicius
>Release:        NetBSD -current
>Organization:
The NetBSD Project
>Environment:
>Description:
        ptree(9) implementation does not demonstrate O(k) lookup times.
        It seems to be closer to O(log n) and comparable with rbtree(9).
>How-To-Repeat:
        Perform some benchmarking, compare with other implementations,
        e.g. src/common/lib/libc/gen/radixtree.c code.
>Fix: