Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions crates/graphforge-api/src/embedding_refresh.rs
Original file line number Diff line number Diff line change
Expand Up @@ -266,6 +266,7 @@ impl GraphForge {
graph_open_evidence: self.graph_open_evidence.clone(),
project_open_recovery: self.project_open_recovery.clone(),
tempdir: self.tempdir.clone(),
adjacency_cache_guard: Arc::clone(&self.adjacency_cache_guard),
ontology: self.ontology.clone(),
ontology_document: self.ontology_document.clone(),
runtime_catalog: Arc::clone(&self.runtime_catalog),
Expand Down
281 changes: 260 additions & 21 deletions crates/graphforge-api/src/lib.rs

Large diffs are not rendered by default.

97 changes: 75 additions & 22 deletions crates/graphforge-api/tests/fixed_hop_limit.rs
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ use arrow::array::{FixedSizeBinaryArray, Int64Array, UInt64Array};
use graphforge_api::GraphForge;
use graphforge_core::uuid::{Uuid, new_v7};
use graphforge_core::{OntologyMode, TypeId};
use graphforge_exec::demand::{self, DemandSnapshot};
use graphforge_exec::demand::DemandSnapshot;
use graphforge_ir::IrLiteral;
use graphforge_storage::adjacency::build_adjacency_index;
use graphforge_storage::{GraphWriter, io_stats};
Expand Down Expand Up @@ -188,13 +188,12 @@ fn run_measured(
query: &str,
) -> (Duration, io_stats::IoSnapshot, DemandSnapshot) {
io_stats::reset();
demand::reset();
let started = Instant::now();
let result = forge.execute(query).unwrap();
let observed = forge.execute_observed(query);
let result = observed.result.unwrap();
let elapsed = started.elapsed();
demand::disable();
assert_eq!(result.stats.rows_produced, LIMIT as u64, "{query}");
(elapsed, io_stats::snapshot(), demand::snapshot())
(elapsed, io_stats::snapshot(), observed.evidence)
}

#[derive(Debug)]
Expand Down Expand Up @@ -332,16 +331,15 @@ fn run_scattered_destination_scale(
let edges = generate_scattered_destinations(dir.path(), nodes, 4, 1_500);
let forge = open_forge(dir.path());
io_stats::reset();
demand::reset();
let result = forge.execute(ONE_HOP).unwrap();
demand::disable();
let observed = forge.execute_observed(ONE_HOP);
let result = observed.result.unwrap();
assert_eq!(result.stats.rows_produced, LIMIT as u64);
let mut values = fixed_binary_values(&result, "id");
values.sort_unstable();
(
values,
io_stats::snapshot(),
demand::snapshot(),
observed.evidence,
edges,
u64::try_from(nodes.div_ceil(WRITE_WINDOW)).unwrap(),
)
Expand Down Expand Up @@ -408,13 +406,12 @@ fn limits_sweep_bounded_multi_hop_work_and_repartition() {
assert!(!plan.contains("RoundRobinBatch"), "{plan}");

io_stats::reset();
demand::reset();
let result = forge.execute(&query).unwrap();
demand::disable();
let observed = forge.execute_observed(&query);
let result = observed.result.unwrap();
assert_eq!(result.stats.rows_produced, limit);
let io = io_stats::snapshot();
assert_indexed_limit_io(&io);
assert_bounded_demand(&demand::snapshot(), 2, limit);
assert_bounded_demand(&observed.evidence, 2, limit);
}
}

Expand All @@ -427,11 +424,10 @@ fn selective_filter_tops_up_without_crossing_blockers() {

let selective = "MATCH (a)-[r1]->(b)-[r2]->(c) \
WHERE c.node_id = 64 RETURN c.node_id AS id LIMIT 10";
demand::reset();
let result = forge.execute(selective).unwrap();
demand::disable();
let observed = forge.execute_observed(selective);
let result = observed.result.unwrap();
assert_eq!(result.stats.rows_produced, 10);
let snapshot = demand::snapshot();
let snapshot = observed.evidence;
assert_bounded_demand(&snapshot, 2, 10);
assert!(
snapshot
Expand Down Expand Up @@ -577,6 +573,64 @@ fn fixed_hop_limit_preserves_skip_parameters_filters_and_blockers() {
assert_eq!(total, 256, "aggregation must consume the complete hop");
}

#[test]
fn ordered_limit_topk_state_is_bounded_and_released() {
let _guard = IO_GUARD.lock().unwrap();
let dir = TempDir::new().unwrap();
generate_graph(dir.path(), 4_096, FAN_OUT);
let forge = open_forge(dir.path());
let query = "MATCH ()-[r]->(b) RETURN b.node_id AS id ORDER BY id DESC LIMIT 100";
let plan = forge.explain(query).unwrap();
assert!(plan.contains("fetch=100"), "{plan}");

let observed = forge.execute_observed(query);
let result = observed.result.unwrap();
assert_eq!(result.stats.rows_produced, 100);
assert_eq!(observed.evidence.sorts.len(), 1, "{:#?}", observed.evidence);
let sort = &observed.evidence.sorts[0];
assert_eq!(sort.fetch, Some(100));
assert_eq!(sort.output_rows, 100);
assert_eq!(sort.spill_count, 0);
assert_eq!(sort.spilled_bytes, 0);
assert_eq!(sort.memory_used_after, 0);
assert!(
observed
.evidence
.memory_reserved_after
.saturating_sub(observed.evidence.memory_reserved_before)
<= observed.evidence.returned_batch_bytes,
"operator allocation did not quiesce: {:#?}",
observed.evidence
);
}

#[test]
fn observed_public_surface_is_parameterized_and_query_scoped() {
let _guard = IO_GUARD.lock().unwrap();
let dir = TempDir::new().unwrap();
generate_graph(dir.path(), 128, FAN_OUT);
let forge = open_forge(dir.path());

let direct = forge.execute_observed(ONE_HOP);
assert_eq!(direct.result.unwrap().stats.rows_produced, LIMIT as u64);
assert_eq!(direct.evidence.hops.len(), 1);

let params = HashMap::from([("n".to_owned(), IrLiteral::Int(100))]);
let parameterized = forge.execute_with_params_observed(
"MATCH (a)-[r]->(b) RETURN b.node_uuid AS id LIMIT $n",
&params,
);
assert_eq!(parameterized.result.unwrap().stats.rows_produced, 100);
assert_eq!(parameterized.evidence.hops.len(), 1);
assert!(
parameterized
.evidence
.memory_reserved_after
.saturating_sub(parameterized.evidence.memory_reserved_before)
<= parameterized.evidence.returned_batch_bytes
);
}

fn env_usize(key: &str, default: usize) -> usize {
match std::env::var(key) {
Ok(value) => value
Expand Down Expand Up @@ -615,18 +669,17 @@ fn physical_plan_only(explain: &str) -> &str {

fn livejournal_sample(forge: &GraphForge, query: &str, limit: usize) -> LiveJournalSample {
io_stats::reset();
demand::reset();
let started = Instant::now();
let result = forge
.execute(query)
let observed = forge.execute_observed(query);
let result = observed
.result
.unwrap_or_else(|error| panic!("LiveJournal traversal execution failed: {error}"));
let elapsed = started.elapsed();
demand::disable();
assert_eq!(result.stats.rows_produced, limit as u64);
LiveJournalSample {
elapsed,
io: io_stats::snapshot(),
demand: demand::snapshot(),
demand: observed.evidence,
}
}

Expand Down
24 changes: 13 additions & 11 deletions crates/graphforge-api/tests/m4_entry_baseline.rs
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,6 @@ use graphforge_api::{
use graphforge_core::algorithms::{
AnalyzeAlgorithm, PathAlgorithm, RankAlgorithm, SimilarAlgorithm,
};
use graphforge_exec::demand;
use graphforge_storage::io_stats;
use sha2::{Digest, Sha256};

Expand Down Expand Up @@ -1230,27 +1229,30 @@ fn run_node2vec(gf: &GraphForge) -> WorkloadEvidence {
fn assert_fixed_hop_demand(gf: &GraphForge) {
let _guard = IO_GUARD.lock().expect("io guard");
io_stats::reset();
demand::reset();
let plan = gf.explain(FIXED_HOP_LIMIT).expect("explain fixed-hop");
assert!(
!plan.contains("RoundRobinBatch"),
"entry harness must not introduce eager repartitioning: {plan}"
);
let result = gf.execute(FIXED_HOP_LIMIT).expect("fixed-hop execute");
let demand_snap = {
let snap = demand::snapshot();
demand::disable();
snap
};
let observed = gf.execute_observed(FIXED_HOP_LIMIT);
let io = io_stats::snapshot();
assert_eq!(result.stats.rows_produced, 3);
assert_eq!(
observed
.result
.as_ref()
.expect("fixed-hop execute")
.stats
.rows_produced,
3
);
// Small fixture may not cancel upstream reads; still require demand/plan surface.
assert!(
!demand_snap.hops.is_empty()
!observed.evidence.operator_rss.expand_by_hop.is_empty()
|| plan.contains("ExpandExec")
|| plan.contains("expand")
|| plan.to_lowercase().contains("limit"),
"expected expansion/demand/limit surface; demand={demand_snap:#?} plan={plan} io={io:#?}"
"expected expansion/demand/limit surface; evidence={:#?} plan={plan} io={io:#?}",
observed.evidence
);
}

Expand Down
Loading