leveldb::BloomTest Class Reference

Collaboration diagram for leveldb::BloomTest:

Public Member Functions
	BloomTest ()
	~BloomTest ()
void	Reset ()
void	Add (const Slice &s)
void	Build ()
size_t	FilterSize () const
void	DumpFilter ()
bool	Matches (const Slice &s)
double	FalsePositiveRate ()

Private Attributes
const FilterPolicy *	policy_
std::string	filter_
std::vector< std::string >	keys_

Detailed Description

Definition at line 21 of file bloom_test.cc.

Constructor & Destructor Documentation

BloomTest()

leveldb::BloomTest::BloomTest ( )

inline

Definition at line 28 of file bloom_test.cc.

: policy_(NewBloomFilterPolicy(10)) { }

~BloomTest()

leveldb::BloomTest::~BloomTest ( )

inline

Definition at line 30 of file bloom_test.cc.

               {
    delete policy_;
  }

Member Function Documentation

Add()

void leveldb::BloomTest::Add ( const Slice &  s )

inline

Definition at line 39 of file bloom_test.cc.

                           {
    keys_.push_back(s.ToString());
  }

Here is the call graph for this function:

Here is the caller graph for this function:

Build()

void leveldb::BloomTest::Build ( )

inline

Definition at line 43 of file bloom_test.cc.

               {
    std::vector<Slice> key_slices;
    for (size_t i = 0; i < keys_.size(); i++) {
      key_slices.push_back(Slice(keys_[i]));
    }
    filter_.clear();
    policy_->CreateFilter(&key_slices[0], static_cast<int>(key_slices.size()),
                          &filter_);
    keys_.clear();
    if (kVerbose >= 2) DumpFilter();
  }

Here is the call graph for this function:

Here is the caller graph for this function:

DumpFilter()

void leveldb::BloomTest::DumpFilter ( )

inline

Definition at line 59 of file bloom_test.cc.

                    {
    fprintf(stderr, "F(");
    for (size_t i = 0; i+1 < filter_.size(); i++) {
      const unsigned int c = static_cast<unsigned int>(filter_[i]);
      for (int j = 0; j < 8; j++) {
        fprintf(stderr, "%c", (c & (1 <<j)) ? '1' : '.');
      }
    }
    fprintf(stderr, ")\n");
  }

Here is the caller graph for this function:

FalsePositiveRate()

double leveldb::BloomTest::FalsePositiveRate ( )

inline

Definition at line 77 of file bloom_test.cc.

                             {
    char buffer[sizeof(int)];
    int result = 0;
    for (int i = 0; i < 10000; i++) {
      if (Matches(Key(i + 1000000000, buffer))) {
        result++;
      }
    }
    return result / 10000.0;
  }

Here is the call graph for this function:

Here is the caller graph for this function:

FilterSize()

size_t leveldb::BloomTest::FilterSize ( ) const

inline

Definition at line 55 of file bloom_test.cc.

                            {
    return filter_.size();
  }

Here is the caller graph for this function:

Matches()

bool leveldb::BloomTest::Matches ( const Slice &  s )

inline

Definition at line 70 of file bloom_test.cc.

                               {
    if (!keys_.empty()) {
      Build();
    }
    return policy_->KeyMayMatch(s, filter_);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

Reset()

void leveldb::BloomTest::Reset ( )

inline

Definition at line 34 of file bloom_test.cc.

               {
    keys_.clear();
    filter_.clear();
  }

Here is the caller graph for this function:

Member Data Documentation

filter_

std::string leveldb::BloomTest::filter_

private

Definition at line 24 of file bloom_test.cc.

keys_

std::vector<std::string> leveldb::BloomTest::keys_

private

Definition at line 25 of file bloom_test.cc.

policy_

const FilterPolicy* leveldb::BloomTest::policy_

private

Definition at line 23 of file bloom_test.cc.

---

The documentation for this class was generated from the following file:

• util/bloom_test.cc