blob: 393ae345cf828f5ef02a18ad7fd0814a054c27a6 [file] [log] [blame]
Junxiao Shi651b75e2014-07-17 20:15:09 -07001/* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2/**
3 * Copyright (c) 2014, Regents of the University of California,
4 * Arizona Board of Regents,
5 * Colorado State University,
6 * University Pierre & Marie Curie, Sorbonne University,
7 * Washington University in St. Louis,
8 * Beijing Institute of Technology,
9 * The University of Memphis
10 *
11 * This file is part of NFD (Named Data Networking Forwarding Daemon).
12 * See AUTHORS.md for complete list of NFD authors and contributors.
13 *
14 * NFD is free software: you can redistribute it and/or modify it under the terms
15 * of the GNU General Public License as published by the Free Software Foundation,
16 * either version 3 of the License, or (at your option) any later version.
17 *
18 * NFD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY;
19 * without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
20 * PURPOSE. See the GNU General Public License for more details.
21 *
22 * You should have received a copy of the GNU General Public License along with
23 * NFD, e.g., in COPYING.md file. If not, see <http://www.gnu.org/licenses/>.
24 */
25
26#ifndef NFD_DAEMON_TABLE_PIT_NONCE_LIST_HPP
27#define NFD_DAEMON_TABLE_PIT_NONCE_LIST_HPP
28
29#include "common.hpp"
30
31namespace nfd {
32namespace pit {
33
34/** \brief represents a Nonce list
35 */
36class NonceList : noncopyable
37{
38public:
39 NonceList();
40
41 /** \brief records a nonce
42 * \return true if nonce is new; false if nonce is seen before
43 */
44 bool
45 add(uint32_t nonce);
46
47 size_t
48 size() const
49 {
50 return m_nonceSet.size();
51 }
52
53public:
54 static const size_t CAPACITY;
55
56private:
57 std::set<uint32_t> m_nonceSet;
58 std::queue<uint32_t> m_nonceQueue;
59};
60
61} // namespace pit
62} // namespace nfd
63
64#endif // NFD_DAEMON_TABLE_PIT_NONCE_LIST_HPP