/
githubmirror
/
julia
Обзор
Документация
Войти
/
githubmirror
/
julia
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/support/rle.h
49 строк
2 KB
Tim Holy
Replace the `.ji` serialization with sysimage format
29 ноя 2022, 23:56
Не верифицирован
29 ноя 2022, 23:56
cbfdb3f
Код
Авторство
О чём код?
// This file is a part of Julia. License is MIT: https://julialang.org/license #ifndef JL_RLE_H #define JL_RLE_H #ifdef __cplusplus extern "C" { #endif #include <stddef.h> #include <stdint.h> #include <assert.h> #include "analyzer_annotations.h" /* Run-length encoding (RLE) utilities */ /* In the RLE table, even indexes encode the key (the item classification), odd indexes encode the item index */ /* For example, a table {77, 3, 88, 5, 77, 8} would represent a list where items at indexes 3-4 have key 77, items at indexes 5-7 have key 88, and items from 8 onward have key 77. Items prior to index 3 have an implicit key passed in as `key0`. */ /* iteration */ typedef struct _rle_iter_state_t { size_t i; // index for the items size_t j; // index for the rle table uint64_t key; // current identifier } rle_iter_state; rle_iter_state rle_iter_init(/* implicit value of key for indexes prior to first explicit rle pair */ uint64_t key0) JL_NOTSAFEPOINT; int rle_iter_increment(rle_iter_state *state, /* number of items */ size_t len, uint64_t *rletable, /*length of rletable */ size_t npairs) JL_NOTSAFEPOINT; /* indexing */ typedef struct { uint64_t key; int index; // number of preceding items in the list with the same key } rle_reference; void rle_index_to_reference(rle_reference *rr, /* item index */ size_t i, uint64_t *rletable, size_t npairs, uint64_t key0) JL_NOTSAFEPOINT; size_t rle_reference_to_index(rle_reference *rr, uint64_t *rletable, size_t npairs, uint64_t key0) JL_NOTSAFEPOINT; #ifdef __cplusplus } #endif #endif