2023-02-27 05:38:12 +03:00
|
|
|
use crate::SPOS_MAX;
|
|
|
|
use crate::c;
|
|
|
|
use crate::fs::Fs;
|
|
|
|
use crate::errcode::{bch_errcode, errptr_to_result_c};
|
2023-02-28 08:34:43 +03:00
|
|
|
use std::marker::PhantomData;
|
2023-02-27 05:38:12 +03:00
|
|
|
use std::mem::MaybeUninit;
|
|
|
|
use std::ptr;
|
2023-02-28 06:15:10 +03:00
|
|
|
use bitflags::bitflags;
|
2023-02-28 09:01:50 +03:00
|
|
|
use std::ffi::CStr;
|
|
|
|
use std::fmt;
|
2023-02-27 05:38:12 +03:00
|
|
|
|
|
|
|
pub struct BtreeTrans {
|
|
|
|
raw: c::btree_trans,
|
|
|
|
}
|
|
|
|
|
|
|
|
impl BtreeTrans {
|
|
|
|
pub fn new<'a>(fs: &'a Fs) -> BtreeTrans {
|
|
|
|
unsafe {
|
|
|
|
let mut trans: MaybeUninit<BtreeTrans> = MaybeUninit::uninit();
|
|
|
|
|
|
|
|
c::__bch2_trans_init(&mut (*trans.as_mut_ptr()).raw, fs.raw, 0);
|
|
|
|
trans.assume_init()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl Drop for BtreeTrans {
|
|
|
|
fn drop(&mut self) {
|
|
|
|
unsafe { c::bch2_trans_exit(&mut self.raw) }
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-02-28 06:15:10 +03:00
|
|
|
bitflags! {
|
|
|
|
pub struct BtreeIterFlags: u16 {
|
|
|
|
const SLOTS = c::BTREE_ITER_SLOTS as u16;
|
|
|
|
const ALL_LEVELS = c::BTREE_ITER_ALL_LEVELS as u16;
|
|
|
|
const INTENT = c::BTREE_ITER_INTENT as u16;
|
|
|
|
const PREFETCH = c::BTREE_ITER_PREFETCH as u16;
|
|
|
|
const IS_EXTENTS = c::BTREE_ITER_IS_EXTENTS as u16;
|
|
|
|
const NOT_EXTENTS = c::BTREE_ITER_NOT_EXTENTS as u16;
|
|
|
|
const CACHED = c::BTREE_ITER_CACHED as u16;
|
|
|
|
const KEY_CACHED = c::BTREE_ITER_WITH_KEY_CACHE as u16;
|
|
|
|
const WITH_UPDATES = c::BTREE_ITER_WITH_UPDATES as u16;
|
|
|
|
const WITH_JOURNAL = c::BTREE_ITER_WITH_JOURNAL as u16;
|
|
|
|
const __ALL_SNAPSHOTS = c::__BTREE_ITER_ALL_SNAPSHOTS as u16;
|
|
|
|
const ALL_SNAPSHOTS = c::BTREE_ITER_ALL_SNAPSHOTS as u16;
|
|
|
|
const FILTER_SNAPSHOTS = c::BTREE_ITER_FILTER_SNAPSHOTS as u16;
|
|
|
|
const NOPRESERVE = c::BTREE_ITER_NOPRESERVE as u16;
|
|
|
|
const CACHED_NOFILL = c::BTREE_ITER_CACHED_NOFILL as u16;
|
|
|
|
const KEY_CACHE_FILL = c::BTREE_ITER_KEY_CACHE_FILL as u16;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-02-28 08:34:43 +03:00
|
|
|
pub struct BtreeIter<'a> {
|
2023-02-27 05:38:12 +03:00
|
|
|
raw: c::btree_iter,
|
2023-02-28 08:34:43 +03:00
|
|
|
trans: PhantomData<&'a BtreeTrans>,
|
2023-02-27 05:38:12 +03:00
|
|
|
}
|
|
|
|
|
2023-02-28 09:01:50 +03:00
|
|
|
impl<'t> BtreeIter<'t> {
|
|
|
|
pub fn new(trans: &'t BtreeTrans, btree: c::btree_id, pos: c::bpos, flags: BtreeIterFlags) -> BtreeIter {
|
2023-02-27 05:38:12 +03:00
|
|
|
unsafe {
|
2023-02-28 08:34:43 +03:00
|
|
|
let mut iter: MaybeUninit<c::btree_iter> = MaybeUninit::uninit();
|
2023-02-27 05:38:12 +03:00
|
|
|
|
|
|
|
c::bch2_trans_iter_init_outlined(
|
|
|
|
ptr::addr_of!(trans.raw).cast_mut(),
|
2023-02-28 08:34:43 +03:00
|
|
|
&mut (*iter.as_mut_ptr()),
|
2023-02-27 05:38:12 +03:00
|
|
|
btree as u32,
|
|
|
|
pos,
|
2023-02-28 06:15:10 +03:00
|
|
|
flags.bits as u32);
|
2023-02-28 08:34:43 +03:00
|
|
|
|
|
|
|
BtreeIter { raw: iter.assume_init(), trans: PhantomData }
|
2023-02-27 05:38:12 +03:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-02-28 09:01:50 +03:00
|
|
|
pub fn peek_upto<'i>(&'i mut self, end: c::bpos) -> Result<Option<BkeySC>, bch_errcode> {
|
2023-02-27 05:38:12 +03:00
|
|
|
unsafe {
|
|
|
|
let k = c::bch2_btree_iter_peek_upto(&mut self.raw, end);
|
2023-02-28 09:01:50 +03:00
|
|
|
errptr_to_result_c(k.k)
|
|
|
|
.map(|_| if !k.k.is_null() { Some(BkeySC { k: &*k.k, v: &*k.v }) } else { None } )
|
2023-02-27 05:38:12 +03:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-02-28 09:01:50 +03:00
|
|
|
pub fn peek(&mut self) -> Result<Option<BkeySC>, bch_errcode> {
|
2023-02-27 05:38:12 +03:00
|
|
|
self.peek_upto(SPOS_MAX)
|
|
|
|
}
|
|
|
|
|
2023-02-28 09:01:50 +03:00
|
|
|
pub fn peek_and_restart(&mut self) -> Result<Option<BkeySC>, bch_errcode> {
|
2023-02-27 05:38:12 +03:00
|
|
|
unsafe {
|
|
|
|
let k = c::bch2_btree_iter_peek_and_restart_outlined(&mut self.raw);
|
|
|
|
|
|
|
|
errptr_to_result_c(k.k)
|
2023-02-28 09:01:50 +03:00
|
|
|
.map(|_| if !k.k.is_null() { Some(BkeySC{ k: &*k.k, v: &*k.v }) } else { None } )
|
2023-02-27 05:38:12 +03:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn advance(&mut self) {
|
|
|
|
unsafe {
|
|
|
|
c::bch2_btree_iter_advance(&mut self.raw);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2023-02-28 08:34:43 +03:00
|
|
|
impl<'a> Drop for BtreeIter<'a> {
|
2023-02-27 05:38:12 +03:00
|
|
|
fn drop(&mut self) {
|
|
|
|
unsafe { c::bch2_trans_iter_exit(self.raw.trans, &mut self.raw) }
|
|
|
|
}
|
|
|
|
}
|
2023-02-28 09:01:50 +03:00
|
|
|
|
|
|
|
pub struct BkeySC<'a> {
|
|
|
|
pub k: &'a c::bkey,
|
|
|
|
pub v: &'a c::bch_val,
|
|
|
|
}
|
|
|
|
|
|
|
|
impl<'a, 'b> BkeySC<'a> {
|
|
|
|
unsafe fn to_raw(&self) -> c::bkey_s_c {
|
|
|
|
c::bkey_s_c { k: self.k, v: self.v }
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn to_text(&'a self, fs: &'b Fs) -> BkeySCToText<'a, 'b> {
|
|
|
|
BkeySCToText { k: self, fs }
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
pub struct BkeySCToText<'a, 'b> {
|
|
|
|
k: &'a BkeySC<'a>,
|
|
|
|
fs: &'b Fs,
|
|
|
|
}
|
|
|
|
|
|
|
|
impl<'a, 'b> fmt::Display for BkeySCToText<'a, 'b> {
|
|
|
|
fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
|
|
|
|
let mut buf = c::printbuf::new();
|
|
|
|
|
|
|
|
unsafe { c::bch2_bkey_val_to_text(&mut buf, self.fs.raw, self.k.to_raw()) };
|
|
|
|
|
|
|
|
let s = unsafe { CStr::from_ptr(buf.buf) };
|
|
|
|
let s = s.to_str().unwrap();
|
|
|
|
write!(f, "{}", s)
|
|
|
|
}
|
|
|
|
}
|