blob: 10d6372f9163c431c57ef45083af839546846639 [file] [log] [blame]
Andrew Scull5e1ddfa2018-08-14 10:06:54 +01001//=- CachePruning.h - Helper to manage the pruning of a cache dir -*- C++ -*-=//
2//
Andrew Walbran16937d02019-10-22 13:54:20 +01003// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
Andrew Scull5e1ddfa2018-08-14 10:06:54 +01006//
7//===----------------------------------------------------------------------===//
8//
9// This file implements pruning of a directory intended for cache storage, using
10// various policies.
11//
12//===----------------------------------------------------------------------===//
13
14#ifndef LLVM_SUPPORT_CACHE_PRUNING_H
15#define LLVM_SUPPORT_CACHE_PRUNING_H
16
Olivier Deprezf4ef2d02021-04-20 13:36:24 +020017#include "llvm/ADT/Optional.h"
Andrew Scull5e1ddfa2018-08-14 10:06:54 +010018#include <chrono>
19
20namespace llvm {
21
22template <typename T> class Expected;
Olivier Deprezf4ef2d02021-04-20 13:36:24 +020023class StringRef;
Andrew Scull5e1ddfa2018-08-14 10:06:54 +010024
25/// Policy for the pruneCache() function. A default constructed
26/// CachePruningPolicy provides a reasonable default policy.
27struct CachePruningPolicy {
28 /// The pruning interval. This is intended to be used to avoid scanning the
29 /// directory too often. It does not impact the decision of which file to
30 /// prune. A value of 0 forces the scan to occur. A value of None disables
31 /// pruning.
32 llvm::Optional<std::chrono::seconds> Interval = std::chrono::seconds(1200);
33
34 /// The expiration for a file. When a file hasn't been accessed for Expiration
35 /// seconds, it is removed from the cache. A value of 0 disables the
36 /// expiration-based pruning.
37 std::chrono::seconds Expiration = std::chrono::hours(7 * 24); // 1w
38
39 /// The maximum size for the cache directory, in terms of percentage of the
40 /// available space on the disk. Set to 100 to indicate no limit, 50 to
41 /// indicate that the cache size will not be left over half the available disk
42 /// space. A value over 100 will be reduced to 100. A value of 0 disables the
43 /// percentage size-based pruning.
44 unsigned MaxSizePercentageOfAvailableSpace = 75;
45
46 /// The maximum size for the cache directory in bytes. A value over the amount
47 /// of available space on the disk will be reduced to the amount of available
48 /// space. A value of 0 disables the absolute size-based pruning.
49 uint64_t MaxSizeBytes = 0;
50
51 /// The maximum number of files in the cache directory. A value of 0 disables
52 /// the number of files based pruning.
53 ///
54 /// This defaults to 1000000 because with that many files there are
Andrew Scullcdfcccc2018-10-05 20:58:37 +010055 /// diminishing returns on the effectiveness of the cache. Some systems have a
56 /// limit on total number of files, and some also limit the number of files
57 /// per directory, such as Linux ext4, with the default setting (block size is
58 /// 4096 and large_dir disabled), there is a per-directory entry limit of
59 /// 508*510*floor(4096/(40+8))~=20M for average filename length of 40.
Andrew Scull5e1ddfa2018-08-14 10:06:54 +010060 uint64_t MaxSizeFiles = 1000000;
61};
62
63/// Parse the given string as a cache pruning policy. Defaults are taken from a
64/// default constructed CachePruningPolicy object.
65/// For example: "prune_interval=30s:prune_after=24h:cache_size=50%"
66/// which means a pruning interval of 30 seconds, expiration time of 24 hours
67/// and maximum cache size of 50% of available disk space.
68Expected<CachePruningPolicy> parseCachePruningPolicy(StringRef PolicyStr);
69
70/// Peform pruning using the supplied policy, returns true if pruning
71/// occurred, i.e. if Policy.Interval was expired.
72///
73/// As a safeguard against data loss if the user specifies the wrong directory
74/// as their cache directory, this function will ignore files not matching the
75/// pattern "llvmcache-*".
76bool pruneCache(StringRef Path, CachePruningPolicy Policy);
77
78} // namespace llvm
79
80#endif