Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Merge branch 'master' of https://github.com/mpoquet/simgrid
[simgrid.git] / src / mc / mc_hash.cpp
1 /* Copyright (c) 2014-2015. The SimGrid Team.
2  * All rights reserved.                                                     */
3
4 /* This program is free software; you can redistribute it and/or modify it
5  * under the terms of the license (GNU LGPL) which comes with this package. */
6
7 #include <cinttypes>
8
9 #include <cstdint>
10
11 #include <xbt/log.h>
12
13 #include "src/mc/mc_private.h"
14 #include "src/mc/mc_snapshot.h"
15 #include "mc/datatypes.h"
16 #include "src/mc/mc_hash.hpp"
17 #include <mc/mc.h>
18
19 XBT_LOG_NEW_DEFAULT_SUBCATEGORY(mc_hash, mc, "Logging specific to mc_hash");
20
21 namespace simgrid {
22 namespace mc {
23
24 namespace {
25
26 class djb_hash {
27   hash_type state_ = 5381ll;
28 public:
29   template<class T>
30   void update(T& x)
31   {
32     state_ = (state_ << 5) + state_ + state_;
33   }
34   hash_type value()
35   {
36     return state_;
37   }
38 };
39
40 }
41
42 hash_type hash(Snapshot const& snapshot)
43 {
44   XBT_DEBUG("START hash %i", snapshot.num_state);
45   djb_hash hash;
46   // TODO, nb_processes
47   // TODO, heap_bytes_used
48   // TODO, root variables
49   // TODO, basic stack frame information
50   // TODO, stack frame local variables
51   XBT_DEBUG("END hash %i", snapshot.num_state);
52   return hash.value();
53 }
54
55 }
56 }