dfhack/plugins/Dfusion/include/hexsearch.h

#ifndef HEXSEARCH_H
#define HEXSEARCH_H
#include <vector>
#include "Core.h" //for some reason process.h needs core
#include "MemAccess.h"

//(not yet)implemented using Boyer-Moore algorithm

class Hexsearch
{
public:
    typedef std::vector<int> SearchArgType;
    enum SearchConst  //TODO add more
    {
        ANYBYTE=0x101,DWORD_,ANYDWORD,ADDRESS
    };

    Hexsearch(const SearchArgType &args,char * startpos,char * endpos);
    ~Hexsearch();

    void Reset(){pos_=startpos_;};
    void SetStart(char * pos){pos_=pos;};

    void * FindNext();
    std::vector<void *> FindAll();

private:
    bool Compare(int a,int b);
    void ReparseArgs();
    SearchArgType args_;
    char * pos_,* startpos_,* endpos_;
    std::vector<int> BadCharShifts,GoodSuffixShift;
    void PrepareGoodSuffixTable();
    void PrepareBadCharShift();
};

#endif