/* 
 *  PSX-Tools Bundle Pack 
 *  Copyright (C) 2002-2005 Nicolas "Pixel" Noble 
 *  
 *  This program is free software; you can redistribute it and/or modify 
 *  it under the terms of the GNU General Public License as published by 
 *  the Free Software Foundation; either version 2 of the License, or 
 *  (at your option) any later version. 
 * 
 *  This program is distributed in the hope that it will be useful, 
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of 
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the 
 *  GNU General Public License for more details. 
 * 
 *  You should have received a copy of the GNU General Public License 
 *  along with this program; if not, write to the Free Software 
 *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA 
 */

#ifndef __SLIDING_WINDOW_H__
#define __SLIDING_WINDOW_H__

#include <Exceptions.h>
#include <recycle.h>

class sliding_window : public Base {
  public:
    struct entry_tree_t;
    struct d_list_t {
        struct entry_t * p;
        struct d_list_t * next;
    };
    struct distance_t {
        Uint32 d;
        struct d_list_t * entries;
    };
    struct entry_tree_t {
        struct entry_tree_t * hash[256];
        struct distance_t * d;
    };
      sliding_window(Uint32 max_window, Uint32 max_size);
      virtual ~sliding_window();
    void push_byte(Uint8);
    void push_bytes(Uint8 *, Uint32 size);
  private:
    struct entry_tree_t * root_entries[256];
    Uint8 * stack;
    Uint32 max_window;
    Uint32 max_size;
    reroot * entries_recycle;
    Uint32 current_size;
};

#endif