Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: add CROState to vertices; partial linearisation #263

Merged
merged 38 commits into from
Dec 3, 2024
Merged
Changes from 1 commit
Commits
Show all changes
38 commits
Select commit Hold shift + click to select a range
b56795b
feat: init adding CROState ot object
JanLewDev Nov 18, 2024
ff3b357
introduce past lightcone wip
JanLewDev Nov 18, 2024
5fcf30d
refactor: rm lightcone naming, pastInDegree calculation
JanLewDev Nov 20, 2024
780a498
fix: biome formatting
JanLewDev Nov 20, 2024
9eedd9d
fix: passing map by value
JanLewDev Nov 21, 2024
b1c976c
refactor: rm unnecessary in-degree
JanLewDev Nov 22, 2024
99bd993
formatting
JanLewDev Nov 22, 2024
bc1276d
fix: cleanup; apply comments; ready for partial linearisation
JanLewDev Nov 25, 2024
ea4259b
add vertex distance to hash graph
trungnotchung Nov 26, 2024
1e5164d
compute vertex distance
trungnotchung Nov 26, 2024
ff206f9
update import/export type
trungnotchung Nov 26, 2024
fd77500
compute lca of two vertices
trungnotchung Nov 26, 2024
a07dc0a
add partial linearization
trungnotchung Nov 26, 2024
5728301
feat: use lca in state calculation
JanLewDev Nov 26, 2024
e8adfc2
fix lowest common ancestor logic
trungnotchung Nov 27, 2024
c436b74
update linearization logic multiple semantics
trungnotchung Nov 27, 2024
d55042d
update linearization logic pair semantics
trungnotchung Nov 27, 2024
3e15737
Merge branch 'main' into feat/vertex-state
trungnotchung Nov 28, 2024
f26ef23
fix lowest common ancestor when lca not found
trungnotchung Nov 28, 2024
7c47c9d
fix cro cloning
trungnotchung Nov 28, 2024
0ed4252
wip: test vertex state
trungnotchung Nov 28, 2024
da5f9ce
remove unused import
trungnotchung Nov 29, 2024
8a6bdf7
refactor: state just stores attributes
JanLewDev Nov 29, 2024
b905fb8
fix lowest common ancestor bug
trungnotchung Nov 29, 2024
a54e600
format code
trungnotchung Nov 29, 2024
38efd05
fix: state calculation
JanLewDev Nov 29, 2024
c641229
feat: add a tricky vertex state test
JanLewDev Nov 29, 2024
b1621ee
fix formatting in test
JanLewDev Nov 29, 2024
be0d748
test mega complex case
trungnotchung Nov 30, 2024
73087fb
format test
trungnotchung Nov 30, 2024
1971338
merge main
d-roak Dec 3, 2024
0a32e3d
run biome
d-roak Dec 3, 2024
fd2b27a
fix tests
d-roak Dec 3, 2024
1f3c3e7
update test comment
trungnotchung Dec 3, 2024
8d4a3bf
update test comment
trungnotchung Dec 3, 2024
73985ae
fix: refactor duplicated code
JanLewDev Dec 3, 2024
731fdb6
Merge branch 'feat/vertex-state' of https://github.com/topology-found…
JanLewDev Dec 3, 2024
dea0176
make DRPState a type
JanLewDev Dec 3, 2024
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
Prev Previous commit
Next Next commit
format code
  • Loading branch information
trungnotchung committed Nov 29, 2024
commit a54e60012a363a280f3ef608b31d108740feae94
2 changes: 1 addition & 1 deletion packages/object/src/hashgraph/index.ts
Original file line number Diff line number Diff line change
Expand Up @@ -337,7 +337,7 @@ export class HashGraph {
log.error("::hashgraph::LCA: Vertex not found");
return;
}

if (distance1.distance > distance2.distance) {
if (!distance1.closestDependency) {
log.error("::hashgraph::LCA: Closest dependency not found");
Expand Down