← Back to branch summary

~ubuntu-branches/ubuntu/breezy/lurker/breezy

« back to all changes in this revision

Viewing changes to libesort/Memory.h

  • Committer: Bazaar Package Importer
  • Author(s): Jonas Meurer
  • Date: 2004-09-26 16:27:51 UTC
  • Revision ID: james.westby@ubuntu.com-20040926162751-z1ohcjltv7ojtg6z
Tags: upstream-1.2
Import upstream version 1.2

Show diffs side-by-side

added added

removed removed

Lines of Context:
libesort/Memory.h
 
1
/*  $Id: Memory.h,v 1.3 2003/04/24 23:52:36 terpstra Exp $
 
2
 *  
 
3
 *  Memory.h - Memory segment for inserts prior to commit
 
4
 *  
 
5
 *  Copyright (C) 2002 - Wesley W. Terpstra
 
6
 *  
 
7
 *  License: GPL
 
8
 *  
 
9
 *  Authors: 'Wesley W. Terpstra' <wesley@terpstra.ca>
 
10
 *  
 
11
 *    This program is free software; you can redistribute it and/or modify
 
12
 *    it under the terms of the GNU General Public License as published by
 
13
 *    the Free Software Foundation; version 2.1.
 
14
 *    
 
15
 *    This program is distributed in the hope that it will be useful,
 
16
 *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 
17
 *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
18
 *    GNU General Public License for more details.
 
19
 *    
 
20
 *    You should have received a copy of the GNU General Public License
 
21
 *    along with this program; if not, write to the Free Software
 
22
 *    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
23
 */
 
24
 
 
25
#ifndef MEMORY_H
 
26
#define MEMORY_H
 
27
 
 
28
#include "esort.h"
 
29
#include <set>
 
30
 
 
31
namespace ESort
 
32
{
 
33
 
 
34
class Source;
 
35
class Parameters;
 
36
class Memory
 
37
{
 
38
 protected:
 
39
        typedef std::multiset<string> Data;
 
40
        Data data;
 
41
 
 
42
 public:
 
43
        /** Insert a key into the memory.
 
44
         */
 
45
        void insert(const string& k)
 
46
        {
 
47
                data.insert(k);
 
48
        }
 
49
        
 
50
        /** Flush out memory after commit.
 
51
         */
 
52
        void flush()
 
53
        {
 
54
                data.clear();
 
55
        }
 
56
        
 
57
        /** Empty?
 
58
         */
 
59
        bool empty()
 
60
        {
 
61
                return data.empty();
 
62
        }
 
63
        
 
64
        /** Summarize the size used.
 
65
         */
 
66
        int category(const Parameters& p) const;
 
67
        
 
68
        /** Find the first key >= k.
 
69
         *  Always succeeds
 
70
         */
 
71
        auto_ptr<Source> openMemory(const string& k, bool forward);
 
72
};
 
73
 
 
74
}
 
75
 
 
76
#endif