generic-library/bionic
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
6ac8e6a46d
bionic/libc/include/sys
History
Greg Hackmann 6ac8e6a46d bionic: reimplement property area as hybrid trie/binary tree 
See the comments for an explanation of how properties are stored.

The trie structure is designed to scale better than the previous
array-based implementation.  Searching an array with n properties
required average O(n) string compares of the entire key; searching the
trie requires average O(log n) string compares of each token (substrings
between '.' characters).

Change-Id: I491305bc7aca59609abcd871a5f33d97f89ce714
Signed-off-by: Greg Hackmann <ghackmann@google.com>
2013-06-24 13:14:09 -07:00
..
_errdefs.h Error numbers are target specific. 2012-08-01 17:53:07 -07:00
_sigdefs.h Fix typo in SIGTTOU description. 2012-08-10 12:23:58 -07:00
_system_properties.h bionic: reimplement property area as hybrid trie/binary tree 2013-06-24 13:14:09 -07:00
_types.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
atomics.h Fix implementation of generic atomic operations 2012-07-24 13:56:38 -07:00
auxv.h Ensure header files using __BEGIN_DECLS include sys/cdefs.h. 2013-06-05 17:58:08 -07:00
cachectl.h MIPS support for libc. 2012-08-02 16:07:26 -07:00
capability.h libc: create sys/capability.h 2013-02-26 13:27:15 -08:00
cdefs_elf.h libc: Define new symbol visibility macros 2012-01-31 22:19:09 +01:00
cdefs.h libc: add limited FORTIFY_SOURCE support for clang 2013-06-18 12:14:20 -07:00
dirent.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
endian.h Add the glibc-compatible names to <sys/endian.h>. 2013-02-22 11:04:27 -08:00
epoll.h epoll: add EPOLLRDHUP, EPOLLWAKEUP, and EPOLLONESHOT events 2013-05-14 14:48:43 -07:00
errno.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
eventfd.h Prevent name conflict for eventfd.cpp and eventfd.s when building libc.a 2013-04-03 11:10:37 -07:00
exec_elf.h Fix valgrind build. 2013-01-29 17:49:12 -08:00
file.h libc: remove C++ comments from public headers. 2010-09-27 17:35:26 +02:00
fsuid.h libc: tag missing functions in system headers. 2010-10-09 17:56:55 +02:00
glibc-syscalls.h The SYS_ constants should cover all __NR_ values. 2013-03-21 22:26:20 -07:00
inotify.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
ioctl_compat.h MIPS support to sys/ headers 2012-08-02 18:03:54 -07:00
ioctl.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
ipc.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
klog.h Fix <sys/klog.h> to correspond to the kernel operations. 2012-09-14 15:42:30 -07:00
limits.h Revert "Revert "Pull the pthread_key_t functions out of pthread.c."" 2013-02-11 12:20:33 -08:00
mman.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
mount.h Update MS_ mount flags, define unshare() syscall. 2012-08-14 12:09:25 -07:00
param.h Add getdelim(3) and getline(3) to bionic 2012-09-27 11:38:57 -07:00
personality.h sys/personality.h: include <sys/cdefs.h> 2013-06-05 11:30:17 +08:00
poll.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
prctl.h prctl.h: include sys/cdefs.h 2013-01-23 16:49:47 -08:00
ptrace.h libc: remove C++ comments from public headers. 2010-09-27 17:35:26 +02:00
queue.h Add fts, err, and sys/queue for grep 2010-01-15 15:57:02 -08:00
reboot.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
resource.h Add definition of rlim_t 2010-01-15 15:57:02 -08:00
select.h Remove compiler warnings when building Bionic. 2010-06-22 17:51:41 -07:00
sendfile.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
sha1.h Upgrade more functions to the current upstream NetBSD copy. 2012-10-23 12:29:53 -07:00
signal.h libc: add sys/signal.h for compatibility 2013-02-22 10:38:28 -08:00
signalfd.h Ensure header files using __BEGIN_DECLS include sys/cdefs.h. 2013-06-05 17:58:08 -07:00
socket.h Add AF_CAN and PF_CAN (and other missing families). 2013-01-03 16:25:47 -08:00
socketcalls.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
stat.h libc: Rename fortify error functions. 2013-06-18 13:07:18 -07:00
statfs.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
syscall.h Provide glibc-compatible SYS_* aliases for the __NR_* constants. 2013-03-21 18:06:55 -07:00
sysconf.h Define _POSIX_MONOTONIC_CLOCK and implement sysconf(_SC_MONOTONIC_CLOCK). 2013-01-02 14:23:43 -08:00
sysinfo.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
syslimits.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
sysmacros.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
system_properties.h bionic: add __system_property_foreach 2013-06-18 15:38:31 -07:00
time.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
timeb.h Ensure header files using __BEGIN_DECLS include sys/cdefs.h. 2013-06-05 17:58:08 -07:00
timerfd.h libc: add timerfd calls 2013-05-14 14:45:02 -07:00
times.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
ttychars.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
ttydefaults.h Add tty defaults to bionic 2012-09-11 22:47:31 +03:00
ttydev.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
types.h Let bionic use the correct definition of ssize_t. 2013-03-08 15:28:52 -08:00
uio.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
un.h Backwards and forwards compatibility for an upcoming <sys/socket.h> change. 2012-09-12 10:51:05 -07:00
utime.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
utsname.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
vfs.h MIPS support to sys/ headers 2012-08-02 18:03:54 -07:00
vt.h auto import from //depot/cupcake/@135843 2009-03-03 19:28:35 -08:00
wait.h libc: fix typo in waitid() declaration. 2010-10-13 15:46:55 +02:00
xattr.h Add extended attribute (xattr) system call wrappers to bionic. 2012-01-18 08:02:23 -05:00