kc3-lang/kc3/libc3/skiplist_node.h.in

• Show log

  Commit

• Hash : 865d1524
  Author : Thomas de Grivel
  Date : 2022-10-31T00:50:45
  

  c3-lang

Download

• libc3/skiplist_node.h.in

• /* c3
   * Copyright 2022 kmx.io <contact@kmx.io>
   *
   * Permission is hereby granted to use this software granted
   * the above copyright notice and this permission paragraph
   * are included in all copies and substantial portions of this
   * software.
   *
   * THIS SOFTWARE IS PROVIDED "AS-IS" WITHOUT ANY GUARANTEE OF
   * PURPOSE AND PERFORMANCE. IN NO EVENT WHATSOEVER SHALL THE
   * AUTHOR BE CONSIDERED LIABLE FOR THE USE AND PERFORMANCE OF
   * THIS SOFTWARE.
   */
  /* Gen from skiplist_node.h.in NAME=_NAME$ TYPE=_TYPE$ */
  /**
   * @file skiplist_node___NAME$.h
   * @brief Element of a skiplist of _NAME$s.
   *
   * Data structure for skiplist nodes containing _TYPE$.
   */
  #ifndef SKIPLIST_NODE___NAME$_H
  #define SKIPLIST_NODE___NAME$_H
  
  #include "types.h"
  
  #define SKIPLIST_NODE_LINKS___NAME$(node) \
    ((s_skiplist_node___NAME$ **) (((s_skiplist_node___NAME$ *) node) + 1))
  
  #define SKIPLIST_NODE_NEXT___NAME$(node, height) \
    (SKIPLIST_NODE_LINKS___NAME$(node)[height])
  
  #define SKIPLIST_NODE_SIZE___NAME$(height) \
    (sizeof(s_skiplist_node___NAME$) + (height) * sizeof(_TYPE$))
  
  s_skiplist_node___NAME$ *
  skiplist_node_init (s_skiplist_node___NAME$ *node, _TYPE$ value, unsigned long height);
  
  s_skiplist_node___NAME$ *
  skiplist_node_new___NAME$ (_TYPE$ value, unsigned long height);
  
  void
  skiplist_node_delete___NAME$ (s_skiplist_node___NAME$ *node);
  
  void
  skiplist_node_insert___NAME$ (s_skiplist_node___NAME$ *node, s_skiplist_node___NAME$ *pred);
  
  #endif /* SKIPLIST_NODE___NAME$_H */
  

Download