From 19abae70db37538c2b344f650377008788d04392 Mon Sep 17 00:00:00 2001 From: trungnotchung Date: Mon, 28 Oct 2024 16:18:41 +0700 Subject: [PATCH] #204 refactor: rename functions for clarity --- packages/object/src/hashgraph/index.ts | 9 ++++----- 1 file changed, 4 insertions(+), 5 deletions(-) diff --git a/packages/object/src/hashgraph/index.ts b/packages/object/src/hashgraph/index.ts index df504add8..52c68d04a 100644 --- a/packages/object/src/hashgraph/index.ts +++ b/packages/object/src/hashgraph/index.ts @@ -223,7 +223,7 @@ export class HashGraph { return test1 || test2; } - private _areCausallyRelatedUsingBFS(start: Hash, target: Hash): boolean { + private _areCausallyRelated(start: Hash, target: Hash): boolean { const visited = new Set(); const queue: Hash[] = []; let head = 0; @@ -255,11 +255,10 @@ export class HashGraph { return false; } - // Time complexity: O(V), Space complexity: O(V) - areCausallyRelatedUsingBFS(hash1: Hash, hash2: Hash): boolean { + areCausallyRelated(hash1: Hash, hash2: Hash): boolean { return ( - this._areCausallyRelatedUsingBFS(hash1, hash2) || - this._areCausallyRelatedUsingBFS(hash2, hash1) + this._areCausallyRelated(hash1, hash2) || + this._areCausallyRelated(hash2, hash1) ); }