source: mainline/kernel/generic/src/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) @cc01214   7 years zarevucky.jiri Fix typo 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) @bab75df6   7 years jiri Let kernel code get printf via the standard stdio header. Clean up … 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) @3cfe2b8   7 years jiri.zarevucky Convert atomic_t to atomic_size_t (6): Replace atomic_count_t with size_t lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @e3306d04   7 years jiri.zarevucky Convert atomic_t to atomic_size_t (4): Use atomic_store instead of … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @036e97c   7 years jiri.zarevucky Convert atomic_t to atomic_size_t (3): Use atomic_load instead of … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @05882233   7 years jiri.zarevucky Unify various barrier includes into <barrier.h> 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) @18b6a88   7 years jiri More ccheck fixes, sometimes with manual intervention. 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) @f303afc6   7 years jiri Fix oops. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @bf2042f9   7 years jiri Yet more magic. 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) @963037b0   7 years jakub Do not consider the bucket head as a table element lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @84239b1   7 years jiri And there was much fixing. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @850fd32   7 years jiri Fix mischievious semicolons. 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) @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) @82d515e9   8 years jakub Fix terminology Objects of slab_cache_t type are caches, not slabs. 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) @30eab78   8 years jiri Remove remaining differences between kernel and user lists. 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) @44a7ee5   8 years jiri memxxx functions should be provided in the kernel via the same header … 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) @8f9c808   9 years jakub cht: Make sure done is initialized in resize_table() lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @9fbc7fa   9 years jakub cht: Make sure done is initialized before use 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) @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) @d5f774f6   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) @04552324   13 years adam.hraska+hos cht, workq: Got rid of warnings in release builds. 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) @991d2d8   13 years adam.hraska+hos cht: Added a higher-level description of the resizing algorithm. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @c8fccf5   13 years adam.hraska+hos cht: Switched from using cutom made CAS to compiler CAS intrisic … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @205832b   13 years adam.hraska+hos Replaced 0 with NULL where appropriate (in rcu, cht, uspace hashtable, … 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) @85d31de9   13 years adam.hraska+hos Fix: hash table key type mismatch on 64bit machines in locfs_ops.c. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @30c0826   13 years adam.hraska+hos cht: Fixed performance regression on 64-bit machines. 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) @5e5cef3   13 years adam.hraska+hos cht: Reduced lookup overhead. 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) @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) @3bb732b   13 years adam.hraska+hos cht: Implemented insert, resize. Heavy work in progress. Excluded from … 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) @f97f1e51   13 years martin unify slab cache naming scheme (according to the type name) lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @1ab4aca   14 years jakub Trivial: fix typos. 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) @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) @7e36c8d   15 years jakub Walk only non-empty AVL trees. 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) @8b3bff5   15 years jakub btree_search() can find an already removed key if the tree is empty. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @4fe18151   15 years jakub Fix bitmap operations wrt. bits == 0. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @10285ad   15 years jakub Backout the previous change as it breaks ega. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @8c441bd   15 years jakub Remove redundant code. As a side effect, this fixes the code for bits … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @da88a079   15 years jakub Fix cstyle. 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) @e3ee9b9   15 years martin remove forward static function declarations and reorder functions (if … 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) @b014e9f   16 years martin call remove_callback only optionally (this fixes the cleanup phase of … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7b0297b   16 years martin split asserts into atomic conditions to ease debugging lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @ae318d3   16 years martin overhaul pareas: use one single physical area for the physical address … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @f651e80   17 years jirik.svoboda Make newlines in panic messages consistent. Add periods at end of … lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @e32e092   17 years jirik.svoboda Declare arguments for memstr.h operations as pointers instead of uintptr_t. lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @93a3348   17 years martin proper printf formatting, remove non-standard 'z' modifier 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) @83a5cba   18 years jakub Get rid of code duplicities in the insert path into an AVL tree. 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) @201abde   18 years martin make thread ID 64 bit (task ID is 64 bit already) cleanup thread syscalls lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @52c79ac   18 years martin explicit typecast, fix signed/unsigned comparison lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @7d307e7   18 years martin fix signed/unsigned comparison lfn serial ticket/834-toolchain-update topic/msim-upgrade topic/simplify-dev-export
(edit) @b3f8fb7   19 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
(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.