Bug 66903 - RFE: Add sys/pctrie.h to libbsd
Summary: RFE: Add sys/pctrie.h to libbsd
Status: RESOLVED WONTFIX
Alias: None
Product: libbsd
Classification: Unclassified
Component: libbsd (show other bugs)
Version: unspecified
Hardware: Other All
: medium enhancement
Assignee: Guillem Jover
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2013-07-14 15:45 UTC by C
Modified: 2013-07-15 01:27 UTC (History)
0 users

See Also:
i915 platform:
i915 features:


Attachments

Note You need to log in before you can comment on or make changes to this bug.
Description C 2013-07-14 15:45:07 UTC
FreeBSD10 gets a nice new tree data structure called "PC Trie" (path-compressed trie). This data structure is broadly useful and something worth carrying in libbsd.
Comment 1 Guillem Jover 2013-07-14 22:48:56 UTC
Hi!

The difference when compared with other data structure headers is that this one requires implementation coming from .c files, and the interface is internal to the kernel. And while porting it to userland might not be difficult, it means not even on FreeBSD userland code will be using pctries. So I'd rather not add it to libbsd as long as this is not userland usable. Or that's what it looks like from my local FreeBSD tree.

Thanks for the suggestion though.
Comment 2 C 2013-07-15 01:27:20 UTC
Okay, that sounds fine to me. I would expect to see *BSD userspace users eventually, but it's still pretty new. Let's punt for now.


Use of freedesktop.org services, including Bugzilla, is subject to our Code of Conduct. How we collect and use information is described in our Privacy Policy.