Changeset 09ab0a9a in mainline for kernel/generic/src/adt


Ignore:
Timestamp:
2018-09-13T12:05:53Z (7 years ago)
Author:
Jiri Svoboda <jiri@…>
Branches:
lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export
Children:
cc74cb5
Parents:
b2aaaa0
git-author:
Jiri Svoboda <jiri@…> (2018-09-13 07:09:46)
git-committer:
Jiri Svoboda <jiri@…> (2018-09-13 12:05:53)
Message:

Fix vertical spacing with new Ccheck revision.

Location:
kernel/generic/src/adt
Files:
3 edited

Legend:

Unmodified
Added
Removed

  • kernel/generic/src/adt/avl.c

    rb2aaaa0 r09ab0a9a  
    8181        return NULL;
    8282}
    83 
    8483
    8584/** Find the node with the smallest key in an AVL tree.
    … …  
    660659}
    661660
    662 
    663661/** Delete a node with the smallest key from the AVL tree.
    664662 *
    … …  
    730728/** @}
    731729 */
    732 

  • kernel/generic/src/adt/cht.c

    rb2aaaa0 r09ab0a9a  
    2626 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
    2727 */
    28 
    2928
    3029/** @addtogroup genericadt
    … …  
    287286 */
    288287
    289 
    290288#include <adt/cht.h>
    291289#include <adt/hash.h>
    … …  
    396394} wnd_t;
    397395
    398 
    399396/* Sentinel node used by all buckets. Stores the greatest possible hash value.*/
    400397static const cht_link_t sentinel = {
    … …  
    403400        .hash = -1
    404401};
    405 
    406402
    407403static size_t size_to_order(size_t bucket_cnt, size_t min_order);
    … …  
    16831679}
    16841680
    1685 
    16861681#if 0
    16871682static void move_head(marked_ptr_t *psrc_head, marked_ptr_t *pdest_head)
    … …  
    27102705}
    27112706
    2712 
    27132707/** @}
    27142708 */

  • kernel/generic/src/adt/hash_table.c

    rb2aaaa0 r09ab0a9a  
    6060#define HT_MAX_LOAD     2
    6161
    62 
    6362static size_t round_up_size(size_t);
    6463static bool alloc_table(size_t, list_t **);
    … …  
    7372        /* no-op */
    7473}
    75 
    7674
    7775/** Create chained hash table.
    … …  
    205203}
    206204
    207 
    208205/** Insert item into a hash table if not already present.
    209206 *
    … …  
    412409}
    413410
    414 
    415411/** Shrinks the table if the table is only sparely populated. */
    416412static inline void shrink_if_needed(hash_table_t *h)
    … …  
    472468}
    473469
    474 
    475470/** @}
    476471 */
Note: See TracChangeset for help on using the changeset viewer.