source: mainline/kernel/generic/include/adt

Revision Log Mode:


Legend:

Added
Modified
Copied or renamed
Diff Rev Age Author Log Message
(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.