/* * (C) Copyright 2013 ECMWF. * * This software is licensed under the terms of the Apache Licence Version 2.0 * which can be obtained at http://www.apache.org/licenses/LICENSE-2.0. * In applying this licence, ECMWF does not waive the privileges and immunities * granted to it by virtue of its status as an intergovernmental organisation * nor does it submit to any jurisdiction. */ #include "CallStack.h" #include #include "atlas/runtime/trace/CodeLocation.h" namespace atlas { namespace runtime { namespace trace { namespace { static size_t hash_cstr(const char *s) { // http://www.cse.yorku.ca/~oz/hash.html size_t h = 5381; int c; while ((c = *s++)) { h = ((h << 5) + h) + c; } return h; } static size_t hash_combine(size_t h1, size_t h2) { return h1 ^ (h2 << 1); }; static size_t hash_codelocation( const CodeLocation& loc ) { return hash_combine( hash_cstr(loc.file()), std::hash{}(loc.line()) ); } } void CallStack::push(const CodeLocation& loc, const std::string& id) { if (stack_.size() == size_) { stack_.resize(2 * size_); } auto hash = hash_codelocation(loc); if( ! id.empty() ) { hash = hash_combine( hash, std::hash{}(id) ); } stack_[size_++] = hash; } void CallStack::pop() { --size_; } size_t CallStack::hash() const { if (hash_) { return hash_; } for (long i = size_ - 1; i >= 0; --i) { auto h = stack_[i]; hash_ ^= (h << 1); } return hash_; } } // namespace trace } // namespace runtime } // namespace atlas