@lix-js/sdk 0.6.0-preview.5 → 0.6.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +76 -4
- package/dist/errors.d.ts +7 -0
- package/dist/errors.js +19 -0
- package/dist/index.d.ts +4 -5
- package/dist/index.js +3 -3
- package/dist/native.d.ts +1 -0
- package/dist/native.js +47 -0
- package/dist/open-lix.d.ts +38 -207
- package/dist/open-lix.js +59 -284
- package/dist/result.d.ts +18 -0
- package/dist/result.js +48 -0
- package/dist/types.d.ts +114 -1
- package/dist/value.d.ts +28 -0
- package/dist/value.js +245 -0
- package/package.json +38 -71
- package/SKILL.md +0 -507
- package/dist/builtin-schemas.d.ts +0 -1
- package/dist/builtin-schemas.js +0 -1
- package/dist/engine-wasm/index.d.ts +0 -87
- package/dist/engine-wasm/index.js +0 -339
- package/dist/engine-wasm/wasm/lix_engine.d.ts +0 -79
- package/dist/engine-wasm/wasm/lix_engine.js +0 -833
- package/dist/engine-wasm/wasm/lix_engine.wasm +0 -0
- package/dist/engine-wasm/wasm/lix_engine.wasm.d.ts +0 -27
- package/dist/generated/builtin-schemas.d.ts +0 -427
- package/dist/generated/builtin-schemas.js +0 -643
- package/dist/sqlite/index.d.ts +0 -12
- package/dist/sqlite/index.js +0 -359
- package/dist-engine-src/README.md +0 -18
- package/dist-engine-src/src/backend/capabilities.rs +0 -67
- package/dist-engine-src/src/backend/conformance/baseline.rs +0 -1127
- package/dist-engine-src/src/backend/conformance/factory.rs +0 -93
- package/dist-engine-src/src/backend/conformance/failure_tests.rs +0 -608
- package/dist-engine-src/src/backend/conformance/fixtures.rs +0 -26
- package/dist-engine-src/src/backend/conformance/mod.rs +0 -75
- package/dist-engine-src/src/backend/conformance/model.rs +0 -28
- package/dist-engine-src/src/backend/conformance/model_based.rs +0 -257
- package/dist-engine-src/src/backend/conformance/persistence.rs +0 -204
- package/dist-engine-src/src/backend/conformance/projection.rs +0 -21
- package/dist-engine-src/src/backend/conformance/pushdown.rs +0 -24
- package/dist-engine-src/src/backend/conformance/runner.rs +0 -90
- package/dist-engine-src/src/backend/conformance/scan.rs +0 -24
- package/dist-engine-src/src/backend/conformance/write.rs +0 -16
- package/dist-engine-src/src/backend/error.rs +0 -94
- package/dist-engine-src/src/backend/in_memory.rs +0 -670
- package/dist-engine-src/src/backend/mod.rs +0 -39
- package/dist-engine-src/src/backend/predicate.rs +0 -80
- package/dist-engine-src/src/backend/traits.rs +0 -260
- package/dist-engine-src/src/backend/types.rs +0 -239
- package/dist-engine-src/src/binary_cas/chunking.rs +0 -31
- package/dist-engine-src/src/binary_cas/codec.rs +0 -346
- package/dist-engine-src/src/binary_cas/context.rs +0 -139
- package/dist-engine-src/src/binary_cas/kv.rs +0 -1038
- package/dist-engine-src/src/binary_cas/mod.rs +0 -11
- package/dist-engine-src/src/binary_cas/types.rs +0 -121
- package/dist-engine-src/src/branch/context.rs +0 -40
- package/dist-engine-src/src/branch/lifecycle.rs +0 -221
- package/dist-engine-src/src/branch/mod.rs +0 -13
- package/dist-engine-src/src/branch/refs.rs +0 -321
- package/dist-engine-src/src/branch/stage_rows.rs +0 -67
- package/dist-engine-src/src/branch/types.rs +0 -21
- package/dist-engine-src/src/catalog/context.rs +0 -412
- package/dist-engine-src/src/catalog/mod.rs +0 -10
- package/dist-engine-src/src/catalog/schema.rs +0 -4
- package/dist-engine-src/src/catalog/snapshot.rs +0 -1114
- package/dist-engine-src/src/cel/context.rs +0 -86
- package/dist-engine-src/src/cel/error.rs +0 -19
- package/dist-engine-src/src/cel/mod.rs +0 -8
- package/dist-engine-src/src/cel/provider.rs +0 -9
- package/dist-engine-src/src/cel/runtime.rs +0 -167
- package/dist-engine-src/src/cel/value.rs +0 -50
- package/dist-engine-src/src/changelog/bench_support.rs +0 -785
- package/dist-engine-src/src/changelog/change.rs +0 -1
- package/dist-engine-src/src/changelog/codec.rs +0 -497
- package/dist-engine-src/src/changelog/commit.rs +0 -1
- package/dist-engine-src/src/changelog/context.rs +0 -1614
- package/dist-engine-src/src/changelog/mod.rs +0 -29
- package/dist-engine-src/src/changelog/store.rs +0 -163
- package/dist-engine-src/src/changelog/test_support.rs +0 -54
- package/dist-engine-src/src/changelog/types.rs +0 -213
- package/dist-engine-src/src/commit_graph/context.rs +0 -944
- package/dist-engine-src/src/commit_graph/mod.rs +0 -9
- package/dist-engine-src/src/commit_graph/types.rs +0 -89
- package/dist-engine-src/src/commit_graph/walker.rs +0 -786
- package/dist-engine-src/src/common/error.rs +0 -347
- package/dist-engine-src/src/common/fingerprint.rs +0 -3
- package/dist-engine-src/src/common/fs_path.rs +0 -1336
- package/dist-engine-src/src/common/identity.rs +0 -145
- package/dist-engine-src/src/common/json_pointer.rs +0 -67
- package/dist-engine-src/src/common/metadata.rs +0 -40
- package/dist-engine-src/src/common/mod.rs +0 -23
- package/dist-engine-src/src/common/types.rs +0 -105
- package/dist-engine-src/src/common/wire.rs +0 -222
- package/dist-engine-src/src/domain.rs +0 -320
- package/dist-engine-src/src/engine.rs +0 -203
- package/dist-engine-src/src/entity_pk.rs +0 -402
- package/dist-engine-src/src/functions/context.rs +0 -296
- package/dist-engine-src/src/functions/deterministic.rs +0 -113
- package/dist-engine-src/src/functions/mod.rs +0 -18
- package/dist-engine-src/src/functions/provider.rs +0 -130
- package/dist-engine-src/src/functions/state.rs +0 -335
- package/dist-engine-src/src/functions/types.rs +0 -37
- package/dist-engine-src/src/init.rs +0 -692
- package/dist-engine-src/src/json_store/compression.rs +0 -77
- package/dist-engine-src/src/json_store/context.rs +0 -172
- package/dist-engine-src/src/json_store/encoded.rs +0 -15
- package/dist-engine-src/src/json_store/mod.rs +0 -38
- package/dist-engine-src/src/json_store/store.rs +0 -494
- package/dist-engine-src/src/json_store/types.rs +0 -212
- package/dist-engine-src/src/lib.rs +0 -92
- package/dist-engine-src/src/live_state/context.rs +0 -1883
- package/dist-engine-src/src/live_state/mod.rs +0 -21
- package/dist-engine-src/src/live_state/overlay.rs +0 -75
- package/dist-engine-src/src/live_state/reader.rs +0 -23
- package/dist-engine-src/src/live_state/types.rs +0 -231
- package/dist-engine-src/src/live_state/visibility.rs +0 -666
- package/dist-engine-src/src/plugin/archive.rs +0 -438
- package/dist-engine-src/src/plugin/component.rs +0 -183
- package/dist-engine-src/src/plugin/install.rs +0 -619
- package/dist-engine-src/src/plugin/manifest.rs +0 -516
- package/dist-engine-src/src/plugin/materializer.rs +0 -202
- package/dist-engine-src/src/plugin/mod.rs +0 -33
- package/dist-engine-src/src/plugin/plugin_manifest.json +0 -119
- package/dist-engine-src/src/plugin/storage.rs +0 -74
- package/dist-engine-src/src/schema/annotations/defaults.rs +0 -275
- package/dist-engine-src/src/schema/annotations/mod.rs +0 -1
- package/dist-engine-src/src/schema/builtin/lix_account.json +0 -21
- package/dist-engine-src/src/schema/builtin/lix_active_account.json +0 -29
- package/dist-engine-src/src/schema/builtin/lix_binary_blob_ref.json +0 -29
- package/dist-engine-src/src/schema/builtin/lix_branch_descriptor.json +0 -34
- package/dist-engine-src/src/schema/builtin/lix_branch_ref.json +0 -48
- package/dist-engine-src/src/schema/builtin/lix_change.json +0 -63
- package/dist-engine-src/src/schema/builtin/lix_change_author.json +0 -45
- package/dist-engine-src/src/schema/builtin/lix_commit.json +0 -24
- package/dist-engine-src/src/schema/builtin/lix_commit_edge.json +0 -53
- package/dist-engine-src/src/schema/builtin/lix_directory_descriptor.json +0 -52
- package/dist-engine-src/src/schema/builtin/lix_file_descriptor.json +0 -52
- package/dist-engine-src/src/schema/builtin/lix_key_value.json +0 -40
- package/dist-engine-src/src/schema/builtin/lix_label.json +0 -29
- package/dist-engine-src/src/schema/builtin/lix_label_assignment.json +0 -74
- package/dist-engine-src/src/schema/builtin/lix_registered_schema.json +0 -25
- package/dist-engine-src/src/schema/builtin/mod.rs +0 -220
- package/dist-engine-src/src/schema/compatibility.rs +0 -787
- package/dist-engine-src/src/schema/definition.json +0 -187
- package/dist-engine-src/src/schema/definition.rs +0 -742
- package/dist-engine-src/src/schema/key.rs +0 -138
- package/dist-engine-src/src/schema/mod.rs +0 -20
- package/dist-engine-src/src/schema/seed.rs +0 -14
- package/dist-engine-src/src/schema/tests.rs +0 -780
- package/dist-engine-src/src/session/context.rs +0 -1059
- package/dist-engine-src/src/session/create_branch.rs +0 -94
- package/dist-engine-src/src/session/execute.rs +0 -681
- package/dist-engine-src/src/session/merge/analysis.rs +0 -108
- package/dist-engine-src/src/session/merge/branch.rs +0 -417
- package/dist-engine-src/src/session/merge/conflicts.rs +0 -63
- package/dist-engine-src/src/session/merge/mod.rs +0 -10
- package/dist-engine-src/src/session/merge/stats.rs +0 -61
- package/dist-engine-src/src/session/mod.rs +0 -30
- package/dist-engine-src/src/session/switch_branch.rs +0 -113
- package/dist-engine-src/src/session/transaction.rs +0 -557
- package/dist-engine-src/src/sql2/bind/classify.rs +0 -102
- package/dist-engine-src/src/sql2/bind/error.rs +0 -5
- package/dist-engine-src/src/sql2/bind/expr.rs +0 -29
- package/dist-engine-src/src/sql2/bind/mod.rs +0 -12
- package/dist-engine-src/src/sql2/bind/public_udf.rs +0 -306
- package/dist-engine-src/src/sql2/bind/read.rs +0 -65
- package/dist-engine-src/src/sql2/bind/statement.rs +0 -2236
- package/dist-engine-src/src/sql2/bind/table.rs +0 -273
- package/dist-engine-src/src/sql2/bind/write.rs +0 -86
- package/dist-engine-src/src/sql2/branch_scope.rs +0 -436
- package/dist-engine-src/src/sql2/catalog/capability.rs +0 -20
- package/dist-engine-src/src/sql2/catalog/entity_surface.rs +0 -296
- package/dist-engine-src/src/sql2/catalog/mod.rs +0 -15
- package/dist-engine-src/src/sql2/catalog/registry.rs +0 -556
- package/dist-engine-src/src/sql2/catalog/schema.rs +0 -88
- package/dist-engine-src/src/sql2/catalog/surface.rs +0 -41
- package/dist-engine-src/src/sql2/change_materialization.rs +0 -122
- package/dist-engine-src/src/sql2/context.rs +0 -317
- package/dist-engine-src/src/sql2/dml.rs +0 -148
- package/dist-engine-src/src/sql2/error.rs +0 -215
- package/dist-engine-src/src/sql2/exec/bound_public_write.rs +0 -1593
- package/dist-engine-src/src/sql2/exec/datafusion.rs +0 -5266
- package/dist-engine-src/src/sql2/exec/fast_write.rs +0 -82
- package/dist-engine-src/src/sql2/exec/mod.rs +0 -24
- package/dist-engine-src/src/sql2/exec/write.rs +0 -661
- package/dist-engine-src/src/sql2/filesystem_planner.rs +0 -1485
- package/dist-engine-src/src/sql2/filesystem_predicates.rs +0 -159
- package/dist-engine-src/src/sql2/filesystem_visibility.rs +0 -383
- package/dist-engine-src/src/sql2/history_projection.rs +0 -56
- package/dist-engine-src/src/sql2/history_route.rs +0 -661
- package/dist-engine-src/src/sql2/mod.rs +0 -52
- package/dist-engine-src/src/sql2/optimize/datafusion.rs +0 -1
- package/dist-engine-src/src/sql2/optimize/mod.rs +0 -2
- package/dist-engine-src/src/sql2/optimize/simple_write.rs +0 -116
- package/dist-engine-src/src/sql2/parse/mod.rs +0 -69
- package/dist-engine-src/src/sql2/parse/normalize.rs +0 -1
- package/dist-engine-src/src/sql2/plan/branch_scope.rs +0 -24
- package/dist-engine-src/src/sql2/plan/mod.rs +0 -5
- package/dist-engine-src/src/sql2/plan/predicate.rs +0 -22
- package/dist-engine-src/src/sql2/plan/write.rs +0 -147
- package/dist-engine-src/src/sql2/predicate_typecheck.rs +0 -504
- package/dist-engine-src/src/sql2/providers/branch.rs +0 -1206
- package/dist-engine-src/src/sql2/providers/change.rs +0 -445
- package/dist-engine-src/src/sql2/providers/directory.rs +0 -2422
- package/dist-engine-src/src/sql2/providers/directory_history.rs +0 -645
- package/dist-engine-src/src/sql2/providers/entity.rs +0 -1484
- package/dist-engine-src/src/sql2/providers/entity_history.rs +0 -452
- package/dist-engine-src/src/sql2/providers/file.rs +0 -3686
- package/dist-engine-src/src/sql2/providers/file_history.rs +0 -924
- package/dist-engine-src/src/sql2/providers/history.rs +0 -426
- package/dist-engine-src/src/sql2/providers/lix_state.rs +0 -2542
- package/dist-engine-src/src/sql2/providers/mod.rs +0 -508
- package/dist-engine-src/src/sql2/read_only.rs +0 -63
- package/dist-engine-src/src/sql2/record_batch.rs +0 -17
- package/dist-engine-src/src/sql2/result_metadata.rs +0 -29
- package/dist-engine-src/src/sql2/runtime.rs +0 -60
- package/dist-engine-src/src/sql2/session.rs +0 -83
- package/dist-engine-src/src/sql2/storage/constraints.rs +0 -1
- package/dist-engine-src/src/sql2/storage/mod.rs +0 -1
- package/dist-engine-src/src/sql2/test_support/differential.rs +0 -712
- package/dist-engine-src/src/sql2/test_support/generators.rs +0 -354
- package/dist-engine-src/src/sql2/test_support/mod.rs +0 -2
- package/dist-engine-src/src/sql2/udfs/common.rs +0 -295
- package/dist-engine-src/src/sql2/udfs/lix_active_branch_commit_id.rs +0 -53
- package/dist-engine-src/src/sql2/udfs/lix_empty_blob.rs +0 -47
- package/dist-engine-src/src/sql2/udfs/lix_json.rs +0 -100
- package/dist-engine-src/src/sql2/udfs/lix_json_get.rs +0 -99
- package/dist-engine-src/src/sql2/udfs/lix_json_get_text.rs +0 -99
- package/dist-engine-src/src/sql2/udfs/lix_text_decode.rs +0 -82
- package/dist-engine-src/src/sql2/udfs/lix_text_encode.rs +0 -85
- package/dist-engine-src/src/sql2/udfs/lix_timestamp.rs +0 -76
- package/dist-engine-src/src/sql2/udfs/lix_uuid_v7.rs +0 -76
- package/dist-engine-src/src/sql2/udfs/mod.rs +0 -86
- package/dist-engine-src/src/sql2/write_normalization.rs +0 -368
- package/dist-engine-src/src/storage/conformance.rs +0 -399
- package/dist-engine-src/src/storage/context.rs +0 -620
- package/dist-engine-src/src/storage/mod.rs +0 -52
- package/dist-engine-src/src/storage/point.rs +0 -440
- package/dist-engine-src/src/storage/read_scope.rs +0 -67
- package/dist-engine-src/src/storage/reader.rs +0 -867
- package/dist-engine-src/src/storage/scan.rs +0 -784
- package/dist-engine-src/src/storage/spaces.rs +0 -236
- package/dist-engine-src/src/storage/stats.rs +0 -80
- package/dist-engine-src/src/storage/write_set.rs +0 -962
- package/dist-engine-src/src/storage_bench.rs +0 -171
- package/dist-engine-src/src/test_support.rs +0 -450
- package/dist-engine-src/src/tracked_state/bench_support.rs +0 -394
- package/dist-engine-src/src/tracked_state/codec.rs +0 -1183
- package/dist-engine-src/src/tracked_state/commit_root_rebuild.rs +0 -358
- package/dist-engine-src/src/tracked_state/context.rs +0 -2801
- package/dist-engine-src/src/tracked_state/diff.rs +0 -2140
- package/dist-engine-src/src/tracked_state/merge.rs +0 -478
- package/dist-engine-src/src/tracked_state/mod.rs +0 -35
- package/dist-engine-src/src/tracked_state/row_materialization.rs +0 -275
- package/dist-engine-src/src/tracked_state/storage.rs +0 -427
- package/dist-engine-src/src/tracked_state/tree.rs +0 -3063
- package/dist-engine-src/src/tracked_state/types.rs +0 -238
- package/dist-engine-src/src/transaction/bench_support.rs +0 -407
- package/dist-engine-src/src/transaction/commit.rs +0 -1592
- package/dist-engine-src/src/transaction/context.rs +0 -1653
- package/dist-engine-src/src/transaction/mod.rs +0 -24
- package/dist-engine-src/src/transaction/normalization.rs +0 -877
- package/dist-engine-src/src/transaction/prep.rs +0 -37
- package/dist-engine-src/src/transaction/schema_resolver.rs +0 -163
- package/dist-engine-src/src/transaction/staging.rs +0 -1525
- package/dist-engine-src/src/transaction/types.rs +0 -403
- package/dist-engine-src/src/transaction/validation.rs +0 -5766
- package/dist-engine-src/src/untracked_state/codec.rs +0 -615
- package/dist-engine-src/src/untracked_state/context.rs +0 -98
- package/dist-engine-src/src/untracked_state/materialization.rs +0 -63
- package/dist-engine-src/src/untracked_state/mod.rs +0 -15
- package/dist-engine-src/src/untracked_state/storage.rs +0 -898
- package/dist-engine-src/src/untracked_state/types.rs +0 -146
- package/dist-engine-src/src/wasm/mod.rs +0 -60
|
@@ -1,236 +0,0 @@
|
|
|
1
|
-
use std::ops::Bound;
|
|
2
|
-
|
|
3
|
-
use bytes::{BufMut, Bytes, BytesMut};
|
|
4
|
-
|
|
5
|
-
use crate::backend::{BackendError, Key, KeyRange, KeyRef, SpaceId};
|
|
6
|
-
|
|
7
|
-
#[derive(Clone, Copy, Debug, PartialEq, Eq, Hash, PartialOrd, Ord)]
|
|
8
|
-
pub struct StorageSpace {
|
|
9
|
-
pub id: SpaceId,
|
|
10
|
-
pub name: &'static str,
|
|
11
|
-
}
|
|
12
|
-
|
|
13
|
-
impl StorageSpace {
|
|
14
|
-
pub const fn new(id: SpaceId, name: &'static str) -> Self {
|
|
15
|
-
Self { id, name }
|
|
16
|
-
}
|
|
17
|
-
|
|
18
|
-
pub const fn physical_prefix(&self) -> [u8; 4] {
|
|
19
|
-
self.id.0.to_be_bytes()
|
|
20
|
-
}
|
|
21
|
-
|
|
22
|
-
pub fn encode_key(&self, key: &Key) -> Key {
|
|
23
|
-
encode_physical_key(self.id, key)
|
|
24
|
-
}
|
|
25
|
-
|
|
26
|
-
pub fn encode_range(&self, range: KeyRange, resume_after: Option<&Key>) -> KeyRange {
|
|
27
|
-
encode_physical_range(self.id, range, resume_after)
|
|
28
|
-
}
|
|
29
|
-
}
|
|
30
|
-
|
|
31
|
-
impl std::fmt::Display for StorageSpace {
|
|
32
|
-
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
|
|
33
|
-
write!(f, "{}({:?})", self.name, self.id)
|
|
34
|
-
}
|
|
35
|
-
}
|
|
36
|
-
|
|
37
|
-
pub(crate) fn encode_physical_key(space: SpaceId, key: &Key) -> Key {
|
|
38
|
-
let mut bytes = BytesMut::with_capacity(4 + key.0.len());
|
|
39
|
-
bytes.put_u32(space.0);
|
|
40
|
-
bytes.extend_from_slice(key.0.as_ref());
|
|
41
|
-
Key(bytes.freeze())
|
|
42
|
-
}
|
|
43
|
-
|
|
44
|
-
pub(crate) fn decode_logical_key_ref(key: KeyRef<'_>) -> Result<KeyRef<'_>, BackendError> {
|
|
45
|
-
if key.0.len() < 4 {
|
|
46
|
-
return Err(BackendError::Corruption(
|
|
47
|
-
"storage physical key shorter than space prefix".into(),
|
|
48
|
-
));
|
|
49
|
-
}
|
|
50
|
-
Ok(KeyRef(&key.0[4..]))
|
|
51
|
-
}
|
|
52
|
-
|
|
53
|
-
pub(crate) fn decode_logical_key(key: &Key) -> Result<Key, BackendError> {
|
|
54
|
-
if key.0.len() < 4 {
|
|
55
|
-
return Err(BackendError::Corruption(
|
|
56
|
-
"storage physical key shorter than space prefix".into(),
|
|
57
|
-
));
|
|
58
|
-
}
|
|
59
|
-
Ok(Key(key.0.slice(4..)))
|
|
60
|
-
}
|
|
61
|
-
|
|
62
|
-
pub(crate) fn encode_physical_range(
|
|
63
|
-
space: SpaceId,
|
|
64
|
-
range: KeyRange,
|
|
65
|
-
resume_after: Option<&Key>,
|
|
66
|
-
) -> KeyRange {
|
|
67
|
-
let range_lower = match range.lower {
|
|
68
|
-
Bound::Included(key) => Bound::Included(encode_physical_key(space, &key)),
|
|
69
|
-
Bound::Excluded(key) => Bound::Excluded(encode_physical_key(space, &key)),
|
|
70
|
-
Bound::Unbounded => Bound::Included(space_lower_bound(space)),
|
|
71
|
-
};
|
|
72
|
-
|
|
73
|
-
let lower = match resume_after {
|
|
74
|
-
Some(resume_after) => max_lower_bound(
|
|
75
|
-
range_lower,
|
|
76
|
-
Bound::Excluded(encode_physical_key(space, resume_after)),
|
|
77
|
-
),
|
|
78
|
-
None => range_lower,
|
|
79
|
-
};
|
|
80
|
-
|
|
81
|
-
let upper = match range.upper {
|
|
82
|
-
Bound::Included(key) => Bound::Included(encode_physical_key(space, &key)),
|
|
83
|
-
Bound::Excluded(key) => Bound::Excluded(encode_physical_key(space, &key)),
|
|
84
|
-
Bound::Unbounded => space_upper_bound(space),
|
|
85
|
-
};
|
|
86
|
-
|
|
87
|
-
KeyRange { lower, upper }
|
|
88
|
-
}
|
|
89
|
-
|
|
90
|
-
fn max_lower_bound(left: Bound<Key>, right: Bound<Key>) -> Bound<Key> {
|
|
91
|
-
match (left, right) {
|
|
92
|
-
(Bound::Unbounded, bound) | (bound, Bound::Unbounded) => bound,
|
|
93
|
-
(Bound::Included(left), Bound::Included(right)) => {
|
|
94
|
-
if left >= right {
|
|
95
|
-
Bound::Included(left)
|
|
96
|
-
} else {
|
|
97
|
-
Bound::Included(right)
|
|
98
|
-
}
|
|
99
|
-
}
|
|
100
|
-
(Bound::Included(left), Bound::Excluded(right)) => {
|
|
101
|
-
if left > right {
|
|
102
|
-
Bound::Included(left)
|
|
103
|
-
} else {
|
|
104
|
-
Bound::Excluded(right)
|
|
105
|
-
}
|
|
106
|
-
}
|
|
107
|
-
(Bound::Excluded(left), Bound::Included(right)) => {
|
|
108
|
-
if left >= right {
|
|
109
|
-
Bound::Excluded(left)
|
|
110
|
-
} else {
|
|
111
|
-
Bound::Included(right)
|
|
112
|
-
}
|
|
113
|
-
}
|
|
114
|
-
(Bound::Excluded(left), Bound::Excluded(right)) => {
|
|
115
|
-
if left >= right {
|
|
116
|
-
Bound::Excluded(left)
|
|
117
|
-
} else {
|
|
118
|
-
Bound::Excluded(right)
|
|
119
|
-
}
|
|
120
|
-
}
|
|
121
|
-
}
|
|
122
|
-
}
|
|
123
|
-
|
|
124
|
-
fn space_lower_bound(space: SpaceId) -> Key {
|
|
125
|
-
Key(Bytes::copy_from_slice(&space.0.to_be_bytes()))
|
|
126
|
-
}
|
|
127
|
-
|
|
128
|
-
fn space_upper_bound(space: SpaceId) -> Bound<Key> {
|
|
129
|
-
if space.0 == u32::MAX {
|
|
130
|
-
Bound::Unbounded
|
|
131
|
-
} else {
|
|
132
|
-
Bound::Excluded(Key(Bytes::copy_from_slice(&(space.0 + 1).to_be_bytes())))
|
|
133
|
-
}
|
|
134
|
-
}
|
|
135
|
-
|
|
136
|
-
#[cfg(test)]
|
|
137
|
-
mod tests {
|
|
138
|
-
use crate::backend::{Key, SpaceId};
|
|
139
|
-
use crate::storage::StorageSpace;
|
|
140
|
-
|
|
141
|
-
#[test]
|
|
142
|
-
fn storage_space_preserves_id_and_name() {
|
|
143
|
-
let space = StorageSpace::new(SpaceId(7), "test.space");
|
|
144
|
-
|
|
145
|
-
assert_eq!(space.id, SpaceId(7));
|
|
146
|
-
assert_eq!(space.name, "test.space");
|
|
147
|
-
assert_eq!(space.to_string(), "test.space(SpaceId(7))");
|
|
148
|
-
}
|
|
149
|
-
|
|
150
|
-
#[test]
|
|
151
|
-
fn physical_keys_are_prefixed_by_space_id() {
|
|
152
|
-
let space = StorageSpace::new(SpaceId(7), "test.space");
|
|
153
|
-
let physical = space.encode_key(&Key(bytes::Bytes::from_static(b"abc")));
|
|
154
|
-
|
|
155
|
-
assert_eq!(physical.0.as_ref(), b"\0\0\0\x07abc");
|
|
156
|
-
assert_eq!(
|
|
157
|
-
super::decode_logical_key(&physical).expect("decode key"),
|
|
158
|
-
Key(bytes::Bytes::from_static(b"abc"))
|
|
159
|
-
);
|
|
160
|
-
}
|
|
161
|
-
|
|
162
|
-
#[test]
|
|
163
|
-
fn resume_after_before_lower_keeps_lower_bound() {
|
|
164
|
-
use std::ops::Bound;
|
|
165
|
-
|
|
166
|
-
let range = crate::backend::KeyRange {
|
|
167
|
-
lower: Bound::Included(Key(bytes::Bytes::from_static(b"m"))),
|
|
168
|
-
upper: Bound::Unbounded,
|
|
169
|
-
};
|
|
170
|
-
let encoded = super::encode_physical_range(
|
|
171
|
-
SpaceId(7),
|
|
172
|
-
range,
|
|
173
|
-
Some(&Key(bytes::Bytes::from_static(b"a"))),
|
|
174
|
-
);
|
|
175
|
-
|
|
176
|
-
assert_eq!(
|
|
177
|
-
encoded.lower,
|
|
178
|
-
Bound::Included(super::encode_physical_key(
|
|
179
|
-
SpaceId(7),
|
|
180
|
-
&Key(bytes::Bytes::from_static(b"m"))
|
|
181
|
-
))
|
|
182
|
-
);
|
|
183
|
-
}
|
|
184
|
-
|
|
185
|
-
#[test]
|
|
186
|
-
fn resume_after_inside_range_becomes_exclusive_lower_bound() {
|
|
187
|
-
use std::ops::Bound;
|
|
188
|
-
|
|
189
|
-
let range = crate::backend::KeyRange {
|
|
190
|
-
lower: Bound::Included(Key(bytes::Bytes::from_static(b"m"))),
|
|
191
|
-
upper: Bound::Unbounded,
|
|
192
|
-
};
|
|
193
|
-
let encoded = super::encode_physical_range(
|
|
194
|
-
SpaceId(7),
|
|
195
|
-
range,
|
|
196
|
-
Some(&Key(bytes::Bytes::from_static(b"r"))),
|
|
197
|
-
);
|
|
198
|
-
|
|
199
|
-
assert_eq!(
|
|
200
|
-
encoded.lower,
|
|
201
|
-
Bound::Excluded(super::encode_physical_key(
|
|
202
|
-
SpaceId(7),
|
|
203
|
-
&Key(bytes::Bytes::from_static(b"r"))
|
|
204
|
-
))
|
|
205
|
-
);
|
|
206
|
-
}
|
|
207
|
-
|
|
208
|
-
#[test]
|
|
209
|
-
fn max_space_unbounded_range_has_unbounded_physical_upper_bound() {
|
|
210
|
-
use std::ops::Bound;
|
|
211
|
-
|
|
212
|
-
let range = crate::backend::KeyRange {
|
|
213
|
-
lower: Bound::Unbounded,
|
|
214
|
-
upper: Bound::Unbounded,
|
|
215
|
-
};
|
|
216
|
-
let encoded = super::encode_physical_range(SpaceId(u32::MAX), range, None);
|
|
217
|
-
|
|
218
|
-
assert_eq!(encoded.upper, Bound::Unbounded);
|
|
219
|
-
}
|
|
220
|
-
|
|
221
|
-
#[test]
|
|
222
|
-
fn non_max_space_unbounded_range_uses_next_space_exclusive_upper_bound() {
|
|
223
|
-
use std::ops::Bound;
|
|
224
|
-
|
|
225
|
-
let range = crate::backend::KeyRange {
|
|
226
|
-
lower: Bound::Unbounded,
|
|
227
|
-
upper: Bound::Unbounded,
|
|
228
|
-
};
|
|
229
|
-
let encoded = super::encode_physical_range(SpaceId(7), range, None);
|
|
230
|
-
|
|
231
|
-
assert_eq!(
|
|
232
|
-
encoded.upper,
|
|
233
|
-
Bound::Excluded(Key(bytes::Bytes::from_static(b"\0\0\0\x08")))
|
|
234
|
-
);
|
|
235
|
-
}
|
|
236
|
-
}
|
|
@@ -1,80 +0,0 @@
|
|
|
1
|
-
#[derive(Clone, Debug, Default, PartialEq, Eq)]
|
|
2
|
-
pub struct StorageReadStats {
|
|
3
|
-
pub requested_keys: u64,
|
|
4
|
-
pub unique_backend_keys: u64,
|
|
5
|
-
pub backend_calls: u64,
|
|
6
|
-
pub prefix_lowered: u64,
|
|
7
|
-
pub range_scan_chunks: u64,
|
|
8
|
-
pub prefix_scan_chunks: u64,
|
|
9
|
-
pub scan_key_only_chunks: u64,
|
|
10
|
-
pub scan_full_value_chunks: u64,
|
|
11
|
-
pub scan_rows: u64,
|
|
12
|
-
pub scan_has_more: u64,
|
|
13
|
-
pub scan_resume_after: u64,
|
|
14
|
-
pub scan_limit_rows_total: u64,
|
|
15
|
-
pub scan_limit_rows_max: u64,
|
|
16
|
-
}
|
|
17
|
-
|
|
18
|
-
impl StorageReadStats {
|
|
19
|
-
pub fn add(&mut self, other: StorageReadStats) {
|
|
20
|
-
self.requested_keys += other.requested_keys;
|
|
21
|
-
self.unique_backend_keys += other.unique_backend_keys;
|
|
22
|
-
self.backend_calls += other.backend_calls;
|
|
23
|
-
self.prefix_lowered += other.prefix_lowered;
|
|
24
|
-
self.range_scan_chunks += other.range_scan_chunks;
|
|
25
|
-
self.prefix_scan_chunks += other.prefix_scan_chunks;
|
|
26
|
-
self.scan_key_only_chunks += other.scan_key_only_chunks;
|
|
27
|
-
self.scan_full_value_chunks += other.scan_full_value_chunks;
|
|
28
|
-
self.scan_rows += other.scan_rows;
|
|
29
|
-
self.scan_has_more += other.scan_has_more;
|
|
30
|
-
self.scan_resume_after += other.scan_resume_after;
|
|
31
|
-
self.scan_limit_rows_total += other.scan_limit_rows_total;
|
|
32
|
-
self.scan_limit_rows_max = self.scan_limit_rows_max.max(other.scan_limit_rows_max);
|
|
33
|
-
}
|
|
34
|
-
}
|
|
35
|
-
|
|
36
|
-
#[derive(Clone, Debug, Default, PartialEq, Eq)]
|
|
37
|
-
pub struct StorageReadStatsCollector {
|
|
38
|
-
stats: StorageReadStats,
|
|
39
|
-
}
|
|
40
|
-
|
|
41
|
-
impl StorageReadStatsCollector {
|
|
42
|
-
pub fn new() -> Self {
|
|
43
|
-
Self::default()
|
|
44
|
-
}
|
|
45
|
-
|
|
46
|
-
pub fn record(&mut self, stats: StorageReadStats) {
|
|
47
|
-
self.stats.add(stats);
|
|
48
|
-
}
|
|
49
|
-
|
|
50
|
-
pub fn snapshot(&self) -> StorageReadStats {
|
|
51
|
-
self.stats.clone()
|
|
52
|
-
}
|
|
53
|
-
|
|
54
|
-
pub fn reset(&mut self) {
|
|
55
|
-
self.stats = StorageReadStats::default();
|
|
56
|
-
}
|
|
57
|
-
}
|
|
58
|
-
|
|
59
|
-
#[derive(Clone, Debug, PartialEq, Eq)]
|
|
60
|
-
pub struct StorageReadResult<T> {
|
|
61
|
-
pub value: T,
|
|
62
|
-
pub stats: StorageReadStats,
|
|
63
|
-
}
|
|
64
|
-
|
|
65
|
-
impl<T> StorageReadResult<T> {
|
|
66
|
-
pub fn new(value: T, stats: StorageReadStats) -> Self {
|
|
67
|
-
Self { value, stats }
|
|
68
|
-
}
|
|
69
|
-
}
|
|
70
|
-
|
|
71
|
-
#[derive(Clone, Debug, Default, PartialEq, Eq)]
|
|
72
|
-
pub struct StorageWriteSetStats {
|
|
73
|
-
pub staged_puts: u64,
|
|
74
|
-
pub staged_deletes: u64,
|
|
75
|
-
pub touched_spaces: u64,
|
|
76
|
-
pub put_batches: u64,
|
|
77
|
-
pub delete_batches: u64,
|
|
78
|
-
pub backend_calls: u64,
|
|
79
|
-
pub written_bytes: u64,
|
|
80
|
-
}
|