mooncakes.io

Git reftable backend

git

reftable

moon add mizchi/bit_reftable@0.46.4

Download zip

Author

mizchi

Version

0.46.4

License

Apache-2.0

Repository

github.com/mizchi/bit-vcs

Last updated

4 days ago

Downloads

503

Dependencies

README

#
RefRecord

source

pub(all) struct RefRecord {
  refname : String
  update_index : UInt64
  value : RefValue
} derive(Eq)

impl Show for RefRecord

#
RefValue

source

pub(all) enum RefValue {
  Deletion
  Val1(@mizchi/bit_object.ObjectId
ObjectId)
  Val2(@mizchi/bit_object.ObjectId
ObjectId, @mizchi/bit_object.ObjectId
ObjectId)
  Symref(String)
} derive(Eq, @moonbitlang/core/debug.Debug
Debug)

impl Show for RefValue

#
ReftableFooter

source

type ReftableFooter derive(Eq, @moonbitlang/core/debug.Debug
Debug)

#
ReftableHeader

source

pub struct ReftableHeader {
  version : Int
  block_size : Int
  min_update_index : UInt64
  max_update_index : UInt64
} derive(Eq, @moonbitlang/core/debug.Debug
Debug)

#
collect_reftable_refs

source

fn collect_reftable_refs(fs : &@mizchi/bit_types.RepoFileSystem
RepoFileSystem, git_dir : String) -> Array[(String, @mizchi/bit_object.ObjectId
ObjectId)] raise @mizchi/bit_object.GitError
GitError

Collect all refs from reftable (for show-ref, list-refs).

#
decode_ref_record

source

fn decode_ref_record(data : Bytes, pos : Int, prev_key : String, header : ReftableHeader) -> (RefRecord, Int)?

Decode a single ref record from a block's data. prev_key is the previous record's refname for prefix decompression. Returns (RefRecord, bytes_consumed).

#
decode_varint

source

fn decode_varint(data : Bytes, pos : Int) -> (UInt64, Int)

Decode a varint from bytes at the given position. Returns (value, bytes_consumed).

#
encode_varint

source

fn encode_varint(out : Array[Byte], value : UInt64) -> Unit

Encode a varint (LEB128 variant with zero optimization used by reftable).

#
iter_refs

source

fn iter_refs(tables : Array[Bytes], prefix : String) -> Array[RefRecord]

Iterate all refs with a given prefix across stacked tables. Latest table wins for duplicate refnames.

#
load_tables

source

fn load_tables(fs : &@mizchi/bit_types.RepoFileSystem
RepoFileSystem, git_dir : String) -> Array[Bytes] raise @mizchi/bit_object.GitError
GitError

Load all reftable files referenced by tables.list.

#
lookup_ref

source

fn lookup_ref(data : Bytes, refname : String) -> RefRecord?

Look up a specific ref in a reftable file.

#
lookup_ref_in_stack

source

fn lookup_ref_in_stack(tables : Array[Bytes], refname : String) -> RefRecord?

Look up a ref across multiple stacked tables (newest first).

#
parse_footer

source

fn parse_footer(data : Bytes) -> ReftableFooter?

Parse a reftable footer from the last 68 bytes.

#
parse_header

source

fn parse_header(data : Bytes) -> ReftableHeader?

Parse a reftable header from the first 24 bytes.

#
read_refs

source

fn read_refs(data : Bytes) -> Array[RefRecord]?

Read all ref records from a single reftable file. Iterates through ref blocks ('r' type) and decodes all records.

#
read_tables_list

source

fn read_tables_list(fs : &@mizchi/bit_types.RepoFileSystem
RepoFileSystem, git_dir : String) -> Array[String] raise @mizchi/bit_object.GitError
GitError

Read the tables.list file and return table filenames.

#
reftable_hash_size

source

fn reftable_hash_size(algo? : @mizchi/bit_object.HashAlgorithm
HashAlgorithm) -> Int

Get hash size for the given algorithm (for future SHA-256 reftable v2 support).

#
resolve_ref_reftable

source

fn resolve_ref_reftable(fs : &@mizchi/bit_types.RepoFileSystem
RepoFileSystem, git_dir : String, refname : String) -> @mizchi/bit_object.ObjectId
ObjectId? raise @mizchi/bit_object.GitError
GitError

Resolve a ref through stacked reftable tables, following symrefs.

#
write_reftable

source

fn write_reftable(records : Array[RefRecord], block_size : Int, min_update_index : UInt64, max_update_index : UInt64) -> Bytes

Write a complete reftable file from sorted ref records. Records MUST be sorted by refname. Returns the file contents as Bytes.

Source Files

Site source Report issue Packages Build queue Skills Statistics

bit_reftable

#RefRecord

#RefValue

#ReftableFooter

#ReftableHeader

#collect_reftable_refs

#decode_ref_record

#decode_varint

#encode_varint

#iter_refs

#load_tables

#lookup_ref

#lookup_ref_in_stack

#parse_footer

#parse_header

#read_refs

#read_tables_list

#reftable_hash_size

#resolve_ref_reftable

#write_reftable

Source Files

#
RefRecord

#
RefValue

#
ReftableFooter

#
ReftableHeader

#
collect_reftable_refs

#
decode_ref_record

#
decode_varint

#
encode_varint

#
iter_refs

#
load_tables

#
lookup_ref

#
lookup_ref_in_stack

#
parse_footer

#
parse_header

#
read_refs

#
read_tables_list

#
reftable_hash_size

#
resolve_ref_reftable

#
write_reftable