ImprovedMap.h

Go to the documentation of this file.

/* 
 * File:   ImprovedMap.h
 * Author: fermat
 *
 * Created on 29. März 2010, 11:04
 */

#ifndef _IMPROVEDMAP_H
#define _IMPROVEDMAP_H

#include<stdint.h>
#include<set>

namespace VDRIVE {

    class ImprovedMap {
    public:
        ImprovedMap(uint64_t initSlices, std::set<uint64_t> *initKeys);

        ImprovedMap(const ImprovedMap& orig);

        virtual ~ImprovedMap();

        uint64_t findClosest(uint64_t key);
    private:
        uint16_t bitShift;
        uint64_t slices;
        std::set<uint64_t> **keys;
        uint64_t lastKey;
    };
}
#endif  /* _IMPROVEDMAP_H */