|Summary:||RFE: Add sys/pctrie.h to libbsd|
|Component:||libbsd||Assignee:||Guillem Jover <guillem>|
|Status:||RESOLVED WONTFIX||QA Contact:|
|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.