1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
|
// Copyright 2023 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#ifndef CHROME_BROWSER_ASH_FILEAPI_FILE_ACCUMULATOR_H_
#define CHROME_BROWSER_ASH_FILEAPI_FILE_ACCUMULATOR_H_
#include <vector>
#include "chrome/browser/ash/fileapi/recent_file.h"
namespace ash {
// Accumulator of files located via search operation. The accumulator has a
// limited capacity. Files are sorted based on the RecentFileComparator class.
// If one adds n > max_capacity files, (n - max_capacity) files are discarded
// based on the order given by the comparator class.
//
// Typical use consists of adding a number of files, then Get'ing the content.
// Once the content is Get'ed, the accumulator is sealed, meaning no new files
// may be added to the accumulator. To unseal the accumulator, call the Clear
// method on it, which also removes all stored files.
//
// FilesAccumulator<RecentFilesComparator> acc(100);
// acc.Add(recent_file_1);
// ..
// acc.Add(recent_file_n);
// std::vector<RecentFile> content = acc.Get();
class FileAccumulator {
public:
// Creates an accumulator with the given capacity. The capacity
// limits the maximum number of files that can be added via the Add method.
explicit FileAccumulator(size_t max_capacity);
FileAccumulator(FileAccumulator&& accumulator);
~FileAccumulator();
// Adds a single file to the accumulator. The return value indicates if the
// file has been added or not. A file may not be added if the accumulator is
// sealed.
bool Add(const RecentFile& file);
// Returns the content of this accumulator. The first time this method is
// called it "seals" this accumulator, re-orders the files from a heap to a
// simple vector. This method can be called multiple times.
const std::vector<RecentFile>& Get();
// Clears the accumulator and unseals it.
void Clear();
// Returns the maximum number of recent files that are can be stored in this
// cache.
size_t max_capacity() const { return max_capacity_; }
private:
// The maximum number of recent files kept in this cache.
const size_t max_capacity_;
// Whether or not the accumulator is in the sealed state.
bool sealed_;
// The content of the cache, kept sorted by the modified time.
std::vector<RecentFile> files_;
};
} // namespace ash
#endif // CHROME_BROWSER_ASH_FILEAPI_FILE_ACCUMULATOR_H_
|
