mirror of
https://github.com/neovim/neovim.git
synced 2026-02-21 09:50:19 +10:00
8ade2f5b04
This allows to more quickly skip though regions which has non-decorative marks when redrawing. This might seem like a gratuitous micro-optimization in isolation. But! Soon decorations are gonna crop into other hot inner-loop paths, including the plines.c code for calculating the horizontal and vertical space of text. Then we want to quickly skip over regions with "only" overlaying decorations (which do not affect text size)
86 lines
1.7 KiB
C
86 lines
1.7 KiB
C
#ifndef NVIM_MARKTREE_H
|
|
#define NVIM_MARKTREE_H
|
|
|
|
#include <stdint.h>
|
|
|
|
#include "nvim/garray.h"
|
|
#include "nvim/map.h"
|
|
#include "nvim/pos.h"
|
|
|
|
#define MT_MAX_DEPTH 20
|
|
#define MT_BRANCH_FACTOR 10
|
|
|
|
typedef struct {
|
|
int32_t row;
|
|
int32_t col;
|
|
} mtpos_t;
|
|
|
|
typedef struct {
|
|
int32_t row;
|
|
int32_t col;
|
|
uint64_t id;
|
|
bool right_gravity;
|
|
} mtmark_t;
|
|
|
|
typedef struct mtnode_s mtnode_t;
|
|
typedef struct {
|
|
int oldcol;
|
|
int i;
|
|
} iterstate_t;
|
|
|
|
typedef struct {
|
|
mtpos_t pos;
|
|
int lvl;
|
|
mtnode_t *node;
|
|
int i;
|
|
iterstate_t s[MT_MAX_DEPTH];
|
|
} MarkTreeIter;
|
|
|
|
|
|
// Internal storage
|
|
//
|
|
// NB: actual marks have id > 0, so we can use (row,col,0) pseudo-key for
|
|
// "space before (row,col)"
|
|
typedef struct {
|
|
mtpos_t pos;
|
|
uint64_t id;
|
|
} mtkey_t;
|
|
|
|
struct mtnode_s {
|
|
int32_t n;
|
|
int32_t level;
|
|
// TODO(bfredl): we could consider having a only-sometimes-valid
|
|
// index into parent for faster "cached" lookup.
|
|
mtnode_t *parent;
|
|
mtkey_t key[2 * MT_BRANCH_FACTOR - 1];
|
|
mtnode_t *ptr[];
|
|
};
|
|
|
|
// TODO(bfredl): the iterator is pretty much everpresent, make it part of the
|
|
// tree struct itself?
|
|
typedef struct {
|
|
mtnode_t *root;
|
|
size_t n_keys, n_nodes;
|
|
uint64_t next_id;
|
|
// TODO(bfredl): the pointer to node could be part of the larger
|
|
// Map(uint64_t, ExtmarkItem) essentially;
|
|
PMap(uint64_t) id2node[1];
|
|
} MarkTree;
|
|
|
|
|
|
#ifdef INCLUDE_GENERATED_DECLARATIONS
|
|
# include "marktree.h.generated.h"
|
|
#endif
|
|
|
|
#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)
|
|
static inline uint8_t mt_decor_level(uint64_t id) {
|
|
return (uint8_t)((id&DECOR_MASK) >> DECOR_OFFSET);
|
|
}
|
|
|
|
#endif // NVIM_MARKTREE_H
|