graph.hpp array cstddef utility serif/utils/dependencies/detail/type_lists.hpp src/include/serif/utils/dependencies/computation_graph.hpp serif/utils/dependencies/binding.hpp src/include/serif/utils/dependencies/detail/graph.hpp serif/utils/dependencies/detail/type_lists.hpp serif/utils/dependencies/key_list.hpp serif/utils/misc/std_helper/cleaning.hpp serif/utils/misc/traits/type_uniqueness.hpp serif/utils/types/type_list.hpp array cstddef type_traits utility src/compile_time_checks/serif/geometry/deformation_meanfield.cpp src/compile_time_checks/serif/geometry/surface.cpp src/compile_time_checks/serif/geometry/surface_boundary.cpp src/compile_time_checks/serif/operators/computation_owners.cpp src/compile_time_checks/serif/operators/serial_backend.cpp src/compile_time_checks/serif/solver/normalization/plan.cpp src/compile_time_checks/serif/utils/dependencies/computation_graph.cpp src/compile_time_checks/serif/utils/dependencies/mixed_errors.cpp src/include/serif/geometry/deformation/backend/mfem/computations.hpp src/include/serif/geometry/deformation/backend/mfem/inputs.hpp src/include/serif/geometry/deformation/backend/mfem/volume_displacement.hpp src/include/serif/geometry/deformation/computations.hpp src/include/serif/geometry/deformation/deformation.hpp src/include/serif/geometry/surface/backend/mfem/boundary_computations.hpp src/include/serif/geometry/surface/backend/mfem/pressure_boundary.hpp src/include/serif/geometry/surface/computations.hpp src/include/serif/geometry/surface/surface.hpp src/include/serif/operators/backend/mfem/nodal_computations.hpp src/include/serif/operators/backend/mfem/volume_computations.hpp src/include/serif/utils/dependencies/computation_cache.hpp src/include/serif/utils/dependencies/computation_graph.hpp src/include/serif/utils/dependencies/dependencies.hpp src/include/serif/utils/dependencies/detail/cache_storage.hpp src/include/serif/utils/dependencies/detail/cache_traits.hpp src/include/serif/utils/dependencies/detail/graph.hpp src/include/serif/utils/dependencies/detail/schema.hpp src/lib/serif/geometry/deformation/backend/mfem/inputs.cpp serif::utils::dependencies::detail::Graph serif serif::utils serif::utils::dependencies serif::utils::dependencies::detail #pragmaonce #include<array> #include<cstddef> #include<utility> #include"serif/utils/dependencies/detail/type_lists.hpp" namespaceserif::utils::dependencies::detail{ template<typename...Computations> structGraph{ staticconstexprstd::size_tsize=sizeof...(Computations); usingMask=std::array<bool,size>; usingMatrix=std::array<Mask,size>; usingOrder=std::array<std::size_t,size>; template<typenameComputationT> [[nodiscard]]staticconstevalMaskprerequisites(){ return{contains_key_v<typename Computations::Key, typename ComputationT::Inputs>...}; } staticconstexprMatrixedges{prerequisites<Computations>()...}; [[nodiscard]]staticconstevalOrdermake_order(){ Orderresult{}; result.fill(size); Maskvisited{}; for(std::size_tposition=0;position<size;++position){ for(std::size_tcandidate=0;candidate<size;++candidate){ if(visited[candidate]){continue;} boolready=true; for(std::size_tinput=0;input<size;++input){ if(edges[candidate][input]&&!visited[input]){ready=false;} } if(ready){ result[position]=candidate; visited[candidate]=true; break; } } } returnresult; } staticconstexprOrderorder=make_order(); [[nodiscard]]staticconstevalboolacyclic(){ for(conststd::size_tindex:order){ if(index==size){returnfalse;} } returntrue; } template<typename...Keys> [[nodiscard]]staticconstevalMaskrequired(KeyList<Keys...>){ Maskresult{(contains_key_v<typenameComputations::Key,KeyList<Keys...>>)...}; for(std::size_tpass=0;pass<size;++pass){ for(std::size_tuser=0;user<size;++user){ if(!result[user]){continue;} for(std::size_tinput=0;input<size;++input){ result[input]=result[input]||edges[user][input]; } } } returnresult; } }; }