[iss-87] - #134

Closed

Kalashnikovni wants to merge 78 commits into

sb-graph-devfrom

iss-87-refine-interfaces

Commits on Mar 5, 2026

[iss-132]
Kalashnikovni
committed
93b2ff7
Added compact structures (implementation details)
Kalashnikovni
committed
2757885
Redefined Sets using variant
Kalashnikovni
committed
a6d3842
Redefined up to Maps
Kalashnikovni
committed
c7f0044
Refined up to PWMaps
Kalashnikovni
committed
d9857e4
Redefined SBGS
Kalashnikovni
committed
821f3e3
Refined Matching algorithm
Kalashnikovni
committed
e6d7b87
Refined SCC algorithm
Kalashnikovni
committed
74fa84e
Refined CC and SBG builders
Kalashnikovni
committed
0580ca6
Redefined evaluator to support new interfaces
Kalashnikovni
committed
a1878a3
Redefined tests for new interface
Kalashnikovni
committed
9bc3e3d
Redefined tests for new interface
Kalashnikovni
committed
2e92379
Redefined benchmarksfor for new interfaces
Kalashnikovni
committed
0483aa2

Commits on Mar 6, 2026

Style fix
Kalashnikovni
committed
375a2ba
Redefined OrderedSet
Kalashnikovni
committed
fe6a3e7

Commits on Mar 17, 2026

Debugged Interval::operator!=
Kalashnikovni
committed
4322d03
Matching notation
Kalashnikovni
committed
3686ba8
Updated tests
Kalashnikovni
committed
dccd18f
Debugged SCC algorithm
Kalashnikovni
committed
c95efdc

Commits on Mar 20, 2026

Simplified SCC algorithm
Kalashnikovni
committed
766da8f

Commits on Mar 27, 2026

Debugged OrderedSet::intersectionComplement
Kalashnikovni
committed
89bb1c3
Optimized matching algorithm
Kalashnikovni
committed
3c0c990

Commits on Mar 31, 2026

Refined PWMap interfaces
Kalashnikovni
committed
cbf6dfa
Added stand-alone set perimeter
Kalashnikovni
committed
cd372f5
Redefined OrdPWMap
Kalashnikovni
committed
2e58221
Added Overload pattern to utils
Kalashnikovni
committed
de7bbd7
Added PWMap::ConstIt
Kalashnikovni
committed
d57cd8a
Added OrdPWMap to evaluator
Kalashnikovni
committed
1a6a7c1

Commits on Apr 1, 2026

Debugged OrdPWMap
Kalashnikovni
committed
6f1855b
New version of compact for UnordSet, OrdSet, UnordPWMap and OrdPWMap
Kalashnikovni
committed
e321f3a

Commits on Apr 8, 2026

Debugged MatchKind
Kalashnikovni
committed
51c469d
Added SCC algorithm selection
Kalashnikovni
committed
66d66ab
Improved benchmark code
Kalashnikovni
committed
ad0bc25

Commits on Apr 10, 2026

Generalized perimeter
Kalashnikovni
committed
f337809
Redefined DomOrdPWMap
Kalashnikovni
committed
522b4da

Commits on Apr 13, 2026

Small fixes
Kalashnikovni
committed
8df368e
Added copy for Bipartite SBGs
Kalashnikovni
committed
1902dc1

Commits on Apr 14, 2026

Redefined boost performance test [IN PROGRESS]
Kalashnikovni
committed
a4fc9ff

Commits on Apr 16, 2026

Redefined boost performance benchmark
Kalashnikovni
committed
3c383be

Commits on Apr 21, 2026

Added set-vertex and set-edge traversals
Kalashnikovni
committed
c6a1c3f
Debugge SCC graph creation [SLOW]
Kalashnikovni
committed
2796986
Updated PWMap::compact for SCC graph builder
Kalashnikovni
committed
e8ba29d

Commits on Apr 22, 2026

Added imageMultiplicity
Kalashnikovni
committed
b09ac6f

Commits on Apr 23, 2026

Small changes
Kalashnikovni
committed
f2a111c
Redefined CutVertex into MFVS
Kalashnikovni
committed
fcc6555
Added MFVS algorithm to evaluator
Kalashnikovni
committed
53cd61d
Added tearing SBG builder
Kalashnikovni
committed
bba958b

Commits on Apr 27, 2026

Small changes
Kalashnikovni
committed
9105bea
Redefined topological sorting SBG algorithm [IN PROGRESS]
Kalashnikovni
committed
804a594

Commits on Apr 29, 2026

Small fixes
Kalashnikovni
committed
6036964
Finished redefinition of topological sorting
Kalashnikovni
committed
4aae6b4

Commits on Apr 30, 2026

Added smallest set-vertex MFVS implementation
Kalashnikovni
committed
1ce2d6e

Commits on May 7, 2026

Redefined JSON causalization output
Kalashnikovni
committed
bb159af

Commits on May 22, 2026

<fix>[SBG Map]: debugged Map::minAdj
Kalashnikovni
committed
3974030

Commits on May 23, 2026

Commits on May 25, 2026

<fix>[PWMap::inverse]: fixed PWMap inverse singleton domain and constant expression
Kalashnikovni
committed
41d2068

Commits on Jun 2, 2026

<refactor>[JSON]: redefined JSON output for Sets
Kalashnikovni
committed
a9e3d08

Commits on Jun 8, 2026

<fix>[SCC]: execute at least twice sccStep
Kalashnikovni
committed
60b5705

Commits on Jun 9, 2026

<fix>[Topological sorting]: debugged empty repetition in MinVertexTS::repetition
Kalashnikovni
committed
4c36265

Commits on Jun 29, 2026

<feature>[Time profiler]: printing of only one function time
Kalashnikovni
committed
8ab706e

Commits on Jul 23, 2026

Commits on Jul 30, 2026

<feat>[Vertical sorting builder]: added start and end points
Kalashnikovni
committed
0fea341

Commits on Aug 4, 2026

Commits on Aug 5, 2026

<ci>: merge branch 'sb-graph-dev' into iss-87-refine-interfaces
Kalashnikovni
committed
088f4ab