Data Structures | Macros | Typedefs
marktree.h File Reference
#include <stdint.h>
#include "nvim/garray.h"
#include "nvim/map.h"
#include "nvim/pos.h"

Go to the source code of this file.

Data Structures

struct  mtpos_t
 
struct  mtmark_t
 
struct  iterstate_t
 
struct  MarkTreeIter
 
struct  mtkey_t
 
struct  mtnode_s
 
struct  MarkTree
 

Macros

#define MT_MAX_DEPTH   20
 
#define MT_BRANCH_FACTOR   10
 
#define MARKTREE_PAIRED_FLAG   (((uint64_t)1) << 1)
 
#define MARKTREE_END_FLAG   (((uint64_t)1) << 0)
 
#define DECOR_LEVELS   4
 
#define DECOR_OFFSET   61
 
#define DECOR_MASK   (((uint64_t)(DECOR_LEVELS-1)) << DECOR_OFFSET)
 

Typedefs

typedef struct mtnode_s mtnode_t
 

Macro Definition Documentation

◆ DECOR_LEVELS

#define DECOR_LEVELS   4

◆ DECOR_MASK

#define DECOR_MASK   (((uint64_t)(DECOR_LEVELS-1)) << DECOR_OFFSET)

◆ DECOR_OFFSET

#define DECOR_OFFSET   61

◆ MARKTREE_END_FLAG

#define MARKTREE_END_FLAG   (((uint64_t)1) << 0)

◆ MARKTREE_PAIRED_FLAG

#define MARKTREE_PAIRED_FLAG   (((uint64_t)1) << 1)

◆ MT_BRANCH_FACTOR

#define MT_BRANCH_FACTOR   10

◆ MT_MAX_DEPTH

#define MT_MAX_DEPTH   20

Typedef Documentation

◆ mtnode_t

typedef struct mtnode_s mtnode_t