source: mainline/kernel/generic/include/adt

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(edit) @aafed15   7 years zarevucky.jiri Declare malloc() etc in standard <stdlib.h> rather than <mm/slab.h> lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @4f3aa76   7 years zarevucky.jiri Remove nfmalloc() lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @aae365bc   7 years jakub Remove RCU and CHT support lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @88cc71c0   7 years jiri Replace as_area_btree with ordered dictionary. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @ef1eab7   7 years jiri Replace AVL trees in kernel with ordered dictionary. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @37781819   7 years jiri Fix doxygen groups. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @208db5a   7 years jiri Make ordered dictionary available in kernel, too. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @e88eb48   7 years jakub Prefix remaining kernel doxygroups with 'kernel_' lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @174156fd   7 years jakub Disambiguate doxygroup generic* lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @09ab0a9a   7 years jiri Fix vertical spacing with new Ccheck revision. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @78de83de   7 years jiri.zarevucky Improve kernel spinlock and AS refcount. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7c3fb9b   7 years jiri Fix block comment formatting (ccheck). lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @11b285d   7 years jiri.zarevucky Use standard signature for malloc() in kernel. The remaining … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @3bacee1   7 years jiri Make ccheck-fix again and commit more good files. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @1433ecda   7 years jiri Fix cstyle: make ccheck-fix and commit only files where all the … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @30f1a25   7 years jakub Make hash_table_find_next immune to livelocks By giving … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @a35b458   7 years zarevucky.jiri style: Remove trailing whitespace on _all_ lines, including empty … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @1b20da0   7 years zarevucky.jiri style: Remove trailing whitespace on non-empty lines, in certain file … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @5b0cf63   7 years jiri A round of cstyle fixing (i.e. run make ccheck-fix). lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @fd2b081   7 years martin include stdint.h explicitly, do not rely on transitive inclusion lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @89ea2dc   8 years zarevucky.jiri Functions that return true/false should have bool as a return type. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @82cbf8c6   8 years jakub Replace the old hash table implementation in the kernel with the newer … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @1c85bae   8 years jakub Add hash_table_remove_item() lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b76ce3f   8 years jiri Reduce divergence between kernel and libc versions of adt/list.h lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @63e27ef   8 years jiri ASSERT → assert lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @83dab11   8 years jiri Replace usage of typedefs.h with includes of more specific, standard … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @e29e44bf   8 years jiri Kernel should have stddef.h lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @525c5ac   8 years jiri Kernel should have stdbool.h. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @e98f1c3e   9 years martin cstyle (no change in functionality) lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @1023758   9 years jakub Use STATIC_ASSERT instead of ASSERT lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c1b8ad4   9 years jiri Add btree_count() lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @df13836   10 years jiri Use bool for boolean values, unsigned long for counting heap objects. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b1c57a8   11 years jakub Merge from lp:~adam-hraska+lp/helenos/rcu/. Only merge from the … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7856d09   12 years jiri Reverse list iteration - list_foreach_rev() and link_used(). lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @f72906c   12 years martin prefer allocating physical frames from the so called low priority … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @6e75f2d   12 years martin optimize bitmap allocation using the next-fit algorithm lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c5396c1   12 years martin abandon the 2nd level bitmap according to observations it is very rare … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @64f3d3b   12 years martin basic optimizations of the bitmap allocator (still not using the 2nd … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @07525cd   12 years martin cstyle lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @85147f3   12 years martin cstyle lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @86733f3   12 years martin implement bitmap allocation and deallocation (this is a prototype … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @feeac0d   12 years jiri Simplify use of list_foreach. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7de18418   12 years martin partial implementation of a two-level bitmap data structure lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @a74d0ad   12 years jiri Type check the member argument of list_get_instance macro. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @3ac5086   13 years adam.hraska+hos Fixed kernel futex cleanup: now walks list via correct links and frees … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c28413a9   13 years adam.hraska+hos cht: Added cht_create_simple(). cht_create() can now block until … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @04d66804   13 years adam.hraska+hos cht: Expanded cht_insert_unique() to return a duplicate if found. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b9cb911   13 years adam.hraska+hos cht: API comments. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @6eaed07   13 years adam.hraska+hos cht: Switched to using a sentinel node instead of checking for NULLs. … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @26d8df3   13 years adam.hraska+hos adt: Changed the 64-bit hash mixer to produce higher quality high … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @0b7bcb8   13 years adam.hraska+hos cht: Slightly changed CHT interface. It now allows to specify the … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @8e3ed06   13 years adam.hraska+hos rcu: Allowed inlining of the RCU read side. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @14c9aa6   13 years adam.hraska+hos cht: Added initial working concurrent hash table. Builds and runs. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7ef2249   13 years adam.hraska+hos cht: Initial commit. Heavy work-in-progress. Excluded from build. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c14762e   13 years adam.hraska+hos adt: Removed duplicate implementations of list_concat(). lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @ff90f5f   13 years adam.hraska+hos adt: Added a func to move a list to the beginning/end of another. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @ef1603b   13 years adam.hraska+hos adt: list_foreach_safe() enables item removal while traversing a list. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @2ee1ccc   13 years adam.hraska+hos smp_call: initial unicast version for ia32, amd64. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @4748038   14 years martin add argument const qualifiers lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @14a60e3   14 years martin port uspace list improvements to kernel lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @74464e8   14 years jiri Kernel has ASSERT() instead of assert(). lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b72efe8   14 years jiri Separate list_t typedef from link_t (user-space part). * list_t … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @55b77d9   14 years jiri Separate list_t typedef from link_t (kernel part). * list_t … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @0a02653   14 years martin linked list improvements port uspace linked list improvements back to … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @96b02eb9   15 years martin more unification of basic types - use sysarg_t and native_t (unsigned … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7a0359b   15 years martin improve kernel function tracing - add support for more generic kernel … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @d99c1d2   15 years martin use [u]int{8|16|32|64}_t type definitions as detected by the autotool … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @98000fb   16 years martin remove redundant index_t and count_t types (which were always quite … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @46321fb   17 years jakub.vana IA64: Userspace I/O support lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7ac426e   17 years martin reflect changes in sources lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b76a2217   18 years jakub Give the AVL tree walkers the possibility to take an argument. Each … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @d1e9321   18 years jakub Add explicit type for an AVL tree key. Add function to walk an AVL … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @358ec13   18 years jakub Import the AVL tree implementation from the RCU branch. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @ea7890e7   18 years jakub More efficient and simpler task termination. Based on the assumption, … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @80bcaed   18 years jakub Merge as_t structure into one and leave the differring parts in … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b3f8fb7   18 years martin huge type system cleanup remove cyclical type dependencies across … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @df4ed85   19 years jakub © versus © lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @06e1e95   19 years jakub C99 compliant header guards (hopefully) everywhere in the kernel. … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @fd85ae5   19 years jakub sparc64 kernel fixes lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(add) @11675207   17 years Jakub Jermář Move everything to kernel/. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
Note: See TracRevisionLog for help on using the revision log.