OpenSDN source code
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
bitset.cc File Reference
#include "base/bitset.h"
#include <cassert>
#include <sstream>
#include <string>
#include <string.h>
#include "base/util.h"
#include "base/string_util.h"
Include dependency graph for bitset.cc:

Go to the source code of this file.

Functions

static int find_first_set64 (uint64_t value)
 
static int find_first_clear64 (uint64_t value)
 
static int find_last_set32 (uint32_t value)
 
static int find_last_set64 (uint64_t value)
 
static int num_bits_set (uint64_t value)
 
static size_t block_index (size_t pos)
 
static size_t block_offset (size_t pos)
 
static size_t bit_position (size_t idx, size_t offset)
 

Function Documentation

static size_t bit_position ( size_t  idx,
size_t  offset 
)
inlinestatic

Definition at line 116 of file bitset.cc.

static size_t block_index ( size_t  pos)
inlinestatic

Definition at line 108 of file bitset.cc.

static size_t block_offset ( size_t  pos)
inlinestatic

Definition at line 112 of file bitset.cc.

static int find_first_clear64 ( uint64_t  value)
static

Definition at line 36 of file bitset.cc.

Here is the call graph for this function:

static int find_first_set64 ( uint64_t  value)
static

Definition at line 22 of file bitset.cc.

static int find_last_set32 ( uint32_t  value)
static

Definition at line 45 of file bitset.cc.

static int find_last_set64 ( uint64_t  value)
static

Definition at line 79 of file bitset.cc.

Here is the call graph for this function:

static int num_bits_set ( uint64_t  value)
static

Definition at line 96 of file bitset.cc.