zephyr/lib/CMakeLists.txt

zephyr_sources(thread_entry.c)
add_subdirectory(crc)
add_subdirectory_ifdef(CONFIG_JSON_LIBRARY          json)
if(NOT CONFIG_NATIVE_APPLICATION)
add_subdirectory(libc)
endif()
add_subdirectory_if_kconfig(ring_buffer)
add_subdirectory_if_kconfig(base64)
add_subdirectory(mempool)
add_subdirectory_ifdef(CONFIG_PTHREAD_IPC          posix)
add_subdirectory(rbtree)
kernel: thread: Move out the function _thread_entry() to lib The _thread_entry() is not really a part of the kernel but a part of the zephyr's C runtime support library. Hence moving just the function to lib/thread_entry.c Signed-off-by: Adithya Baglody <adithya.nagaraj.baglody@intel.com> 2018-04-17 16:21:38 +08:00			`zephyr_sources(thread_entry.c)`
lib: move crc from drivers to lib/ Signed-off-by: Anas Nashif <anas.nashif@intel.com> 2017-12-15 02:44:49 +08:00			`add_subdirectory(crc)`
libc: some architectures do not require baremetal libc When building a native application, we use the host provided libc, so do not build minimal libc or newlib. Signed-off-by: Alberto Escolar Piedras <alpi@oticon.com> Signed-off-by: Anas Nashif <anas.nashif@intel.com> 2017-12-22 08:26:00 +08:00			`add_subdirectory_ifdef(CONFIG_JSON_LIBRARY json)`
			`if(NOT CONFIG_NATIVE_APPLICATION)`
lib: move crc from drivers to lib/ Signed-off-by: Anas Nashif <anas.nashif@intel.com> 2017-12-15 02:44:49 +08:00			`add_subdirectory(libc)`
libc: some architectures do not require baremetal libc When building a native application, we use the host provided libc, so do not build minimal libc or newlib. Signed-off-by: Alberto Escolar Piedras <alpi@oticon.com> Signed-off-by: Anas Nashif <anas.nashif@intel.com> 2017-12-22 08:26:00 +08:00			`endif()`
lib: move ring_buffer from misc/ to lib/ Signed-off-by: Anas Nashif <anas.nashif@intel.com> 2017-12-15 02:57:03 +08:00			`add_subdirectory_if_kconfig(ring_buffer)`
lib: Add base64 library Since base64 is such a simple and commonly used feature it makes no sense to build the whole of mbedTLS for it. Instead take the implementation that comes with mbedTLS and import it as a native library outside of ext/ for all to use directly. Signed-off-by: Carles Cufi <carles.cufi@nordicsemi.no> 2018-03-23 03:05:26 +08:00			`add_subdirectory_if_kconfig(base64)`
lib: user mode compatible mempools We would like to offer the capability to have memory pool heap data structures that are usable from user mode threads. The current k_mem_pool implementation uses IRQ locking and system-wide membership lists that make it incompatible with user mode constraints. However, much of the existing memory pool code can be abstracted to some common functions that are used by both k_mem_pool and the new sys_mem_pool implementations. The sys_mem_pool implementation has the following differences: * The alloc/free APIs work directly with pointers, no internal memory block structures are exposed to the end user. A pointer to the source pool is provided for allocation, but freeing memory just requires the pointer and nothing else. * k_mem_pool uses IRQ locks and required very fine-grained locking in order to not affect system latency. sys_mem_pools just use a semaphore to protect the pool data structures at the API level, since there aren't implications for system responsiveness with this kind of concurrency control. * sys_mem_pools do not support the notion of timeouts for requesting memory. * sys_mem_pools are specified at compile time with macros, just like kernel memory pools. Alternative forms of specification at runtime will be a later enhancement. Signed-off-by: Andrew Boie <andrew.p.boie@intel.com> 2018-03-07 09:12:37 +08:00			`add_subdirectory(mempool)`
lib: posix: Move posix layer from 'kernel' to 'lib' Move posix layer from 'kernel' to 'lib' folder as it is not a core kernel feature. Fixed posix header file dependencies as part of the move and also removed NEWLIBC related macros from posix headers. Signed-off-by: Ramakrishna Pallala <ramakrishna.pallala@intel.com> 2018-04-06 01:11:15 +08:00			`add_subdirectory_ifdef(CONFIG_PTHREAD_IPC posix)`
lib: Red/Black balanced tree data structure A balanced tree implementation for Zephyr as we grow into bigger regimes where simpler data structures aren't appropriate. This implements an intrusive balanced tree that guarantees O(log2(N)) runtime for all operations and amortized O(1) behavior for creation and destruction of whole trees. The algorithms and naming are conventional per existing academic and didactic implementations, c.f.: https://en.wikipedia.org/wiki/Red%E2%80%93black_tree The implementation is size-optimized to prioritize runtime memory usage. The data structure is intrusive, which is to say the struct rbnode handle is intended to be placed in a separate struct the same way other such structures (e.g. Zephyr's dlist list) and requires no data pointer to be stored in the node. The color bit is unioned with a pointer (fairly common for such libraries). Most notably, there is no "parent" pointer stored in the node, the upper structure of the tree being generated dynamically via a stack as the tree is recursed. So the overall memory overhead of a node is just two pointers, identical with a doubly-linked list. Code size above dlist is about 2-2.5k on most architectures, which is significant by Zephyr standards but probably still worthwhile in many situations. Signed-off-by: Andy Ross <andrew.j.ross@intel.com> 2018-03-22 04:31:06 +08:00			`add_subdirectory(rbtree)`