cs.cpp File Reference

#include "cs.hpp"
#include "core/logger.hpp"
#include "core/random.hpp"
#include <ndn-cxx/util/crypto.hpp>
#include <ndn-cxx/security/signature-sha256-with-rsa.hpp>
#include <boost/random/bernoulli_distribution.hpp>
#include <boost/concept/assert.hpp>
#include <boost/concept_check.hpp>
#include <type_traits>

Include dependency graph for cs.cpp:

Go to the source code of this file.

Namespaces
	nfd
	Copyright (c) 2011-2015 Regents of the University of California.

Variables
static const size_t	SKIPLIST_MAX_LAYERS = 32
	Copyright (c) 2014, Regents of the University of California, Arizona Board of Regents, Colorado State University, University Pierre & Marie Curie, Sorbonne University, Washington University in St. More...
static const double	SKIPLIST_PROBABILITY = 0.25
	probability for an entry in layer N to appear also in layer N+1 More...
	ContentStore

Variable Documentation

ContentStore

Definition at line 47 of file cs.cpp.

const size_t SKIPLIST_MAX_LAYERS = 32

static

Copyright (c) 2014, Regents of the University of California, Arizona Board of Regents, Colorado State University, University Pierre & Marie Curie, Sorbonne University, Washington University in St.

Louis, Beijing Institute of Technology, The University of Memphis

This file is part of NFD (Named Data Networking Forwarding Daemon). See AUTHORS.md for complete list of NFD authors and contributors.

NFD is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

NFD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with NFD, e.g., in COPYING.md file. If not, see http://www.gnu.org/licenses/.

Author

Ilya Moiseenko http://ilyamoiseenko.com/

Junxiao Shi http://www.cs.arizona.edu/people/shijunxiao/

Alexander Afanasyev http://lasr.cs.ucla.edu/afanasyev/index.htmlmax skip list layers

Definition at line 43 of file cs.cpp.

Referenced by nfd::Cs::erase().

const double SKIPLIST_PROBABILITY = 0.25

static

probability for an entry in layer N to appear also in layer N+1

Definition at line 45 of file cs.cpp.