/** * Copyright 2022 AntGroup CO., Ltd. * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. */ #include "olap/olap_on_disk.h" #include "tools/json.hpp" #include "./algo.h" using namespace lgraph_api; using namespace lgraph_api::olap; using json = nlohmann::json; class MyConfig : public ConfigBase { public: std::string root = "0"; std::string name = std::string("bfs"); void AddParameter(fma_common::Configuration& config) { ConfigBase::AddParameter(config); config.Add(root, "root", true).Comment("the root of bfs"); } void Print() { ConfigBase::Print(); std::cout << " name: " << name << std::endl; std::cout << " root: " << root << std::endl; } MyConfig(int& argc, char**& argv) : ConfigBase(argc, argv) { fma_common::Configuration config; AddParameter(config); config.ExitAfterHelp(true); config.ParseAndFinalize(argc, argv); Print(); } }; int main(int argc, char** argv) { double start_time; MemUsage memUsage; memUsage.startMemRecord(); // prepare start_time = get_time(); MyConfig config(argc, argv); OlapOnDisk graph; size_t root_vid; graph.Load(config, DUAL_DIRECTION); if (config.id_mapping) { root_vid = graph.hash_list_.find(config.root); } else { root_vid = std::stoi(config.root); } memUsage.print(); memUsage.reset(); auto prepare_cost = get_time() - start_time; printf("prepare_cost = %.2lf(s)\n", prepare_cost); // core start_time = get_time(); auto parent = graph.AllocVertexArray(); size_t count = BFSCore(graph, root_vid, parent); memUsage.print(); memUsage.reset(); auto core_cost = get_time() - start_time; printf("core_cost = %.2lf(s)\n", core_cost); // output start_time = get_time(); // TODO(any): write to file printf("found_vertices = %ld\n", count); auto output_cost = get_time() - start_time; printf("output_cost = %.2lf(s)\n", output_cost); printf("total_cost = %.2lf(s)\n", prepare_cost + core_cost + output_cost); printf("DONE."); return 0; }