Bug 66903

Summary: RFE: Add sys/pctrie.h to libbsd
Product: libbsd Reporter: C <cse.cem+bugsfreedesktoporg>
Component: libbsdAssignee: Guillem Jover <guillem>
Status: RESOLVED WONTFIX QA Contact:
Severity: enhancement    
Priority: medium    
Version: unspecified   
Hardware: Other   
OS: All   
Whiteboard:
i915 platform: i915 features:

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.