mirrors/limbo
1
0
Fork 0
mirror of https://github.com/tursodatabase/limbo.git synced 2025-08-04 10:08:20 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 12

database: keep rows in BTreeMap

Browse source 
We need ordering libSQL-side.
This commit is contained in:
Piotr Sarna 2023-05-11 13:38:38 +02:00
parent e8bdfc8e7a
commit 582bf14934
1 changed files with 2 additions and 2 deletions
Download patch file Download diff file Expand all files Collapse all files

4
core/mvcc/mvcc-rs/src/database.rs
View file

@ -134,7 +134,7 @@ impl<
/// Creates a new database.
pub fn new(clock: Clock, storage: Storage) -> Self {
let inner = DatabaseInner {
rows: RefCell::new(HashMap::new()),
rows: RefCell::new(BTreeMap::new()),
txs: RefCell::new(HashMap::new()),
tx_timestamps: RefCell::new(BTreeMap::new()),
tx_ids: AtomicU64::new(0),
@ -284,7 +284,7 @@ impl<
#[derive(Debug)]
pub struct DatabaseInner<Clock: LogicalClock, Storage: crate::persistent_storage::Storage> {
rows: RefCell<HashMap<u64, Vec<RowVersion>>>,
rows: RefCell<BTreeMap<u64, Vec<RowVersion>>>,
txs: RefCell<HashMap<TxID, Transaction>>,
tx_timestamps: RefCell<BTreeMap<u64, usize>>,
tx_ids: AtomicU64,