leveldb::TestHashFilter Class Reference

Inheritance diagram for leveldb::TestHashFilter:

Collaboration diagram for leveldb::TestHashFilter:

Public Member Functions
virtual const char *	Name () const
virtual void	CreateFilter (const Slice *keys, int n, std::string *dst) const
virtual bool	KeyMayMatch (const Slice &key, const Slice &filter) const
Public Member Functions inherited from leveldb::FilterPolicy
virtual	~FilterPolicy ()

Detailed Description

Definition at line 17 of file filter_block_test.cc.

Member Function Documentation

CreateFilter()

virtual void leveldb::TestHashFilter::CreateFilter ( const Slice *  keys, int  n, std::string *  dst  ) const

inlinevirtual

Implements leveldb::FilterPolicy.

Definition at line 23 of file filter_block_test.cc.

                                                                            {
    for (int i = 0; i < n; i++) {
      uint32_t h = Hash(keys[i].data(), keys[i].size(), 1);
      PutFixed32(dst, h);
    }
  }

Here is the call graph for this function:

KeyMayMatch()

virtual bool leveldb::TestHashFilter::KeyMayMatch ( const Slice &  key, const Slice &  filter  ) const

inlinevirtual

Implements leveldb::FilterPolicy.

Definition at line 30 of file filter_block_test.cc.

                                                                        {
    uint32_t h = Hash(key.data(), key.size(), 1);
    for (size_t i = 0; i + 4 <= filter.size(); i += 4) {
      if (h == DecodeFixed32(filter.data() + i)) {
        return true;
      }
    }
    return false;
  }

Here is the call graph for this function:

Name()

virtual const char* leveldb::TestHashFilter::Name ( ) const

inlinevirtual

Implements leveldb::FilterPolicy.

Definition at line 19 of file filter_block_test.cc.

                                   {
    return "TestHashFilter";
  }

---

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

• table/filter_block_test.cc