2016-02-24 13:48:16 +00:00
|
|
|
|
#include "archive.hh"
|
2016-02-25 16:43:19 +00:00
|
|
|
|
#include "binary-cache-store.hh"
|
2016-02-24 13:48:16 +00:00
|
|
|
|
#include "compression.hh"
|
|
|
|
|
#include "derivations.hh"
|
2016-02-25 16:43:19 +00:00
|
|
|
|
#include "fs-accessor.hh"
|
2016-02-24 13:48:16 +00:00
|
|
|
|
#include "globals.hh"
|
|
|
|
|
#include "nar-info.hh"
|
2016-02-25 16:43:19 +00:00
|
|
|
|
#include "sync.hh"
|
2016-09-02 18:24:34 +00:00
|
|
|
|
#include "remote-fs-accessor.hh"
|
2016-04-20 13:27:48 +00:00
|
|
|
|
#include "nar-info-disk-cache.hh"
|
2016-11-09 17:57:22 +00:00
|
|
|
|
#include "nar-accessor.hh"
|
2016-10-21 14:50:28 +00:00
|
|
|
|
#include "json.hh"
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
|
|
|
|
#include <chrono>
|
|
|
|
|
|
2016-09-16 16:54:14 +00:00
|
|
|
|
#include <future>
|
|
|
|
|
|
2016-02-24 13:48:16 +00:00
|
|
|
|
namespace nix {
|
|
|
|
|
|
2016-06-01 12:49:12 +00:00
|
|
|
|
BinaryCacheStore::BinaryCacheStore(const Params & params)
|
|
|
|
|
: Store(params)
|
2016-02-24 13:48:16 +00:00
|
|
|
|
{
|
2016-04-29 14:28:57 +00:00
|
|
|
|
if (secretKeyFile != "")
|
2016-02-24 13:48:16 +00:00
|
|
|
|
secretKey = std::unique_ptr<SecretKey>(new SecretKey(readFile(secretKeyFile)));
|
2016-02-24 15:52:28 +00:00
|
|
|
|
|
|
|
|
|
StringSink sink;
|
|
|
|
|
sink << narVersionMagic1;
|
2016-03-04 15:49:56 +00:00
|
|
|
|
narMagic = *sink.s;
|
2016-02-24 13:48:16 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void BinaryCacheStore::init()
|
|
|
|
|
{
|
|
|
|
|
std::string cacheInfoFile = "nix-cache-info";
|
2016-05-30 11:33:05 +00:00
|
|
|
|
|
|
|
|
|
auto cacheInfo = getFile(cacheInfoFile);
|
|
|
|
|
if (!cacheInfo) {
|
2017-03-14 14:26:01 +00:00
|
|
|
|
upsertFile(cacheInfoFile, "StoreDir: " + storeDir + "\n", "text/x-nix-cache-info");
|
2016-05-30 11:33:05 +00:00
|
|
|
|
} else {
|
|
|
|
|
for (auto & line : tokenizeString<Strings>(*cacheInfo, "\n")) {
|
|
|
|
|
size_t colon = line.find(':');
|
|
|
|
|
if (colon == std::string::npos) continue;
|
|
|
|
|
auto name = line.substr(0, colon);
|
|
|
|
|
auto value = trim(line.substr(colon + 1, std::string::npos));
|
|
|
|
|
if (name == "StoreDir") {
|
2016-06-01 12:49:12 +00:00
|
|
|
|
if (value != storeDir)
|
2017-07-30 11:27:57 +00:00
|
|
|
|
throw Error(format("binary cache '%s' is for Nix stores with prefix '%s', not '%s'")
|
2016-06-01 12:49:12 +00:00
|
|
|
|
% getUri() % value % storeDir);
|
2016-05-30 11:33:05 +00:00
|
|
|
|
} else if (name == "WantMassQuery") {
|
|
|
|
|
wantMassQuery_ = value == "1";
|
|
|
|
|
} else if (name == "Priority") {
|
|
|
|
|
string2Int(value, priority);
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
2016-02-24 13:48:16 +00:00
|
|
|
|
}
|
|
|
|
|
|
2016-09-16 16:54:14 +00:00
|
|
|
|
std::shared_ptr<std::string> BinaryCacheStore::getFile(const std::string & path)
|
|
|
|
|
{
|
|
|
|
|
std::promise<std::shared_ptr<std::string>> promise;
|
|
|
|
|
getFile(path,
|
2018-03-27 20:16:01 +00:00
|
|
|
|
{[&](std::future<std::shared_ptr<std::string>> result) {
|
|
|
|
|
try {
|
|
|
|
|
promise.set_value(result.get());
|
|
|
|
|
} catch (...) {
|
|
|
|
|
promise.set_exception(std::current_exception());
|
|
|
|
|
}
|
|
|
|
|
}});
|
2016-09-16 16:54:14 +00:00
|
|
|
|
return promise.get_future().get();
|
|
|
|
|
}
|
|
|
|
|
|
2016-02-24 13:48:16 +00:00
|
|
|
|
Path BinaryCacheStore::narInfoFileFor(const Path & storePath)
|
|
|
|
|
{
|
|
|
|
|
assertStorePath(storePath);
|
|
|
|
|
return storePathToHash(storePath) + ".narinfo";
|
|
|
|
|
}
|
|
|
|
|
|
2017-11-14 17:44:05 +00:00
|
|
|
|
void BinaryCacheStore::writeNarInfo(ref<NarInfo> narInfo)
|
|
|
|
|
{
|
|
|
|
|
auto narInfoFile = narInfoFileFor(narInfo->path);
|
|
|
|
|
|
|
|
|
|
upsertFile(narInfoFile, narInfo->to_string(), "text/x-nix-narinfo");
|
|
|
|
|
|
|
|
|
|
auto hashPart = storePathToHash(narInfo->path);
|
|
|
|
|
|
|
|
|
|
{
|
|
|
|
|
auto state_(state.lock());
|
|
|
|
|
state_->pathInfoCache.upsert(hashPart, std::shared_ptr<NarInfo>(narInfo));
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if (diskCache)
|
|
|
|
|
diskCache->upsertNarInfo(getUri(), hashPart, std::shared_ptr<NarInfo>(narInfo));
|
|
|
|
|
}
|
|
|
|
|
|
2016-10-21 14:50:28 +00:00
|
|
|
|
void BinaryCacheStore::addToStore(const ValidPathInfo & info, const ref<std::string> & nar,
|
2017-06-28 16:11:01 +00:00
|
|
|
|
RepairFlag repair, CheckSigsFlag checkSigs, std::shared_ptr<FSAccessor> accessor)
|
2016-02-24 13:48:16 +00:00
|
|
|
|
{
|
2016-05-04 11:36:54 +00:00
|
|
|
|
if (!repair && isValidPath(info.path)) return;
|
|
|
|
|
|
2016-04-22 10:15:06 +00:00
|
|
|
|
/* Verify that all references are valid. This may do some .narinfo
|
|
|
|
|
reads, but typically they'll already be cached. */
|
|
|
|
|
for (auto & ref : info.references)
|
|
|
|
|
try {
|
|
|
|
|
if (ref != info.path)
|
|
|
|
|
queryPathInfo(ref);
|
|
|
|
|
} catch (InvalidPath &) {
|
2017-07-30 11:27:57 +00:00
|
|
|
|
throw Error(format("cannot add '%s' to the binary cache because the reference '%s' is not valid")
|
2016-04-22 10:15:06 +00:00
|
|
|
|
% info.path % ref);
|
|
|
|
|
}
|
|
|
|
|
|
2016-10-21 14:50:28 +00:00
|
|
|
|
assert(nar->compare(0, narMagic.size(), narMagic) == 0);
|
2016-02-24 15:52:28 +00:00
|
|
|
|
|
2016-02-24 13:48:16 +00:00
|
|
|
|
auto narInfo = make_ref<NarInfo>(info);
|
|
|
|
|
|
2016-10-21 14:50:28 +00:00
|
|
|
|
narInfo->narSize = nar->size();
|
|
|
|
|
narInfo->narHash = hashString(htSHA256, *nar);
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2016-04-20 12:12:38 +00:00
|
|
|
|
if (info.narHash && info.narHash != narInfo->narHash)
|
2017-07-30 11:27:57 +00:00
|
|
|
|
throw Error(format("refusing to copy corrupted path '%1%' to binary cache") % info.path);
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2017-10-17 18:51:42 +00:00
|
|
|
|
auto accessor_ = std::dynamic_pointer_cast<RemoteFSAccessor>(accessor);
|
2016-10-21 16:09:30 +00:00
|
|
|
|
|
2016-10-21 14:50:28 +00:00
|
|
|
|
/* Optionally write a JSON file containing a listing of the
|
|
|
|
|
contents of the NAR. */
|
|
|
|
|
if (writeNARListing) {
|
|
|
|
|
std::ostringstream jsonOut;
|
|
|
|
|
|
|
|
|
|
{
|
|
|
|
|
JSONObject jsonRoot(jsonOut);
|
|
|
|
|
jsonRoot.attr("version", 1);
|
|
|
|
|
|
2016-10-21 16:09:30 +00:00
|
|
|
|
auto narAccessor = makeNarAccessor(nar);
|
|
|
|
|
|
2017-12-06 23:50:46 +00:00
|
|
|
|
if (accessor_)
|
|
|
|
|
accessor_->addToCache(info.path, *nar, narAccessor);
|
2016-10-21 14:50:28 +00:00
|
|
|
|
|
|
|
|
|
{
|
|
|
|
|
auto res = jsonRoot.placeholder("root");
|
2017-11-14 13:31:28 +00:00
|
|
|
|
listNar(res, narAccessor, "", true);
|
2016-10-21 14:50:28 +00:00
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
2017-03-14 14:55:02 +00:00
|
|
|
|
upsertFile(storePathToHash(info.path) + ".ls", jsonOut.str(), "application/json");
|
2016-10-21 14:50:28 +00:00
|
|
|
|
}
|
|
|
|
|
|
2016-10-21 16:09:30 +00:00
|
|
|
|
else {
|
2017-12-06 23:50:46 +00:00
|
|
|
|
if (accessor_)
|
|
|
|
|
accessor_->addToCache(info.path, *nar, makeNarAccessor(nar));
|
2016-10-21 16:09:30 +00:00
|
|
|
|
}
|
|
|
|
|
|
2016-02-24 13:48:16 +00:00
|
|
|
|
/* Compress the NAR. */
|
2016-04-29 15:02:57 +00:00
|
|
|
|
narInfo->compression = compression;
|
2016-02-24 13:48:16 +00:00
|
|
|
|
auto now1 = std::chrono::steady_clock::now();
|
2018-02-07 20:06:11 +00:00
|
|
|
|
auto narCompressed = compress(compression, *nar, parallelCompression);
|
2016-02-24 13:48:16 +00:00
|
|
|
|
auto now2 = std::chrono::steady_clock::now();
|
2016-04-29 15:02:57 +00:00
|
|
|
|
narInfo->fileHash = hashString(htSHA256, *narCompressed);
|
|
|
|
|
narInfo->fileSize = narCompressed->size();
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
|
|
|
|
auto duration = std::chrono::duration_cast<std::chrono::milliseconds>(now2 - now1).count();
|
2017-07-30 11:27:57 +00:00
|
|
|
|
printMsg(lvlTalkative, format("copying path '%1%' (%2% bytes, compressed %3$.1f%% in %4% ms) to binary cache")
|
2016-02-24 13:48:16 +00:00
|
|
|
|
% narInfo->path % narInfo->narSize
|
2016-10-21 14:50:28 +00:00
|
|
|
|
% ((1.0 - (double) narCompressed->size() / nar->size()) * 100.0)
|
2016-02-24 13:48:16 +00:00
|
|
|
|
% duration);
|
|
|
|
|
|
|
|
|
|
/* Atomically write the NAR file. */
|
2017-07-04 12:47:59 +00:00
|
|
|
|
narInfo->url = "nar/" + narInfo->fileHash.to_string(Base32, false) + ".nar"
|
2016-04-29 15:43:37 +00:00
|
|
|
|
+ (compression == "xz" ? ".xz" :
|
|
|
|
|
compression == "bzip2" ? ".bz2" :
|
2017-03-14 14:03:53 +00:00
|
|
|
|
compression == "br" ? ".br" :
|
2016-04-29 15:43:37 +00:00
|
|
|
|
"");
|
2016-05-04 11:36:54 +00:00
|
|
|
|
if (repair || !fileExists(narInfo->url)) {
|
2016-02-24 13:48:16 +00:00
|
|
|
|
stats.narWrite++;
|
2017-03-14 14:26:01 +00:00
|
|
|
|
upsertFile(narInfo->url, *narCompressed, "application/x-nix-nar");
|
2016-02-24 13:48:16 +00:00
|
|
|
|
} else
|
|
|
|
|
stats.narWriteAverted++;
|
|
|
|
|
|
2016-10-21 14:50:28 +00:00
|
|
|
|
stats.narWriteBytes += nar->size();
|
2016-04-29 15:02:57 +00:00
|
|
|
|
stats.narWriteCompressedBytes += narCompressed->size();
|
2016-02-24 13:48:16 +00:00
|
|
|
|
stats.narWriteCompressionTimeMs += duration;
|
|
|
|
|
|
|
|
|
|
/* Atomically write the NAR info file.*/
|
|
|
|
|
if (secretKey) narInfo->sign(*secretKey);
|
|
|
|
|
|
2017-11-14 17:44:05 +00:00
|
|
|
|
writeNarInfo(narInfo);
|
2016-04-20 13:27:48 +00:00
|
|
|
|
|
2016-02-24 13:48:16 +00:00
|
|
|
|
stats.narInfoWrite++;
|
|
|
|
|
}
|
|
|
|
|
|
2016-04-19 16:50:15 +00:00
|
|
|
|
bool BinaryCacheStore::isValidPathUncached(const Path & storePath)
|
2016-02-24 13:48:16 +00:00
|
|
|
|
{
|
2016-02-25 16:43:19 +00:00
|
|
|
|
// FIXME: this only checks whether a .narinfo with a matching hash
|
2016-11-25 23:37:43 +00:00
|
|
|
|
// part exists. So ‘f4kb...-foo’ matches ‘f4kb...-bar’, even
|
2016-02-25 16:43:19 +00:00
|
|
|
|
// though they shouldn't. Not easily fixed.
|
2016-02-24 13:48:16 +00:00
|
|
|
|
return fileExists(narInfoFileFor(storePath));
|
|
|
|
|
}
|
|
|
|
|
|
2016-03-22 13:21:45 +00:00
|
|
|
|
void BinaryCacheStore::narFromPath(const Path & storePath, Sink & sink)
|
2016-02-24 13:48:16 +00:00
|
|
|
|
{
|
2016-04-19 16:50:15 +00:00
|
|
|
|
auto info = queryPathInfo(storePath).cast<const NarInfo>();
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2016-04-19 16:50:15 +00:00
|
|
|
|
auto nar = getFile(info->url);
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2017-07-30 11:27:57 +00:00
|
|
|
|
if (!nar) throw Error(format("file '%s' missing from binary cache") % info->url);
|
2016-04-15 13:11:34 +00:00
|
|
|
|
|
2016-02-24 13:48:16 +00:00
|
|
|
|
stats.narRead++;
|
2016-04-15 13:11:34 +00:00
|
|
|
|
stats.narReadCompressedBytes += nar->size();
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2018-03-16 15:59:31 +00:00
|
|
|
|
uint64_t narSize = 0;
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2018-03-16 15:59:31 +00:00
|
|
|
|
StringSource source(*nar);
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2018-03-16 15:59:31 +00:00
|
|
|
|
LambdaSink wrapperSink([&](const unsigned char * data, size_t len) {
|
|
|
|
|
sink(data, len);
|
|
|
|
|
narSize += len;
|
|
|
|
|
});
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2018-03-16 15:59:31 +00:00
|
|
|
|
decompress(info->compression, source, wrapperSink);
|
2016-02-24 13:48:16 +00:00
|
|
|
|
|
2018-03-16 15:59:31 +00:00
|
|
|
|
stats.narReadBytes += narSize;
|
2016-03-21 16:55:57 +00:00
|
|
|
|
}
|
|
|
|
|
|
2016-09-16 16:54:14 +00:00
|
|
|
|
void BinaryCacheStore::queryPathInfoUncached(const Path & storePath,
|
2018-03-27 20:16:01 +00:00
|
|
|
|
Callback<std::shared_ptr<ValidPathInfo>> callback)
|
2016-02-24 13:48:16 +00:00
|
|
|
|
{
|
2017-08-31 13:25:58 +00:00
|
|
|
|
auto uri = getUri();
|
|
|
|
|
auto act = std::make_shared<Activity>(*logger, lvlTalkative, actQueryPathInfo,
|
|
|
|
|
fmt("querying info about '%s' on '%s'", storePath, uri), Logger::Fields{storePath, uri});
|
|
|
|
|
PushActivity pact(act->id);
|
|
|
|
|
|
2016-04-19 16:50:15 +00:00
|
|
|
|
auto narInfoFile = narInfoFileFor(storePath);
|
|
|
|
|
|
2016-09-16 16:54:14 +00:00
|
|
|
|
getFile(narInfoFile,
|
2018-03-27 20:16:01 +00:00
|
|
|
|
{[=](std::future<std::shared_ptr<std::string>> fut) {
|
|
|
|
|
try {
|
|
|
|
|
auto data = fut.get();
|
|
|
|
|
|
|
|
|
|
if (!data) return callback(nullptr);
|
2016-04-19 16:50:15 +00:00
|
|
|
|
|
2018-03-27 20:16:01 +00:00
|
|
|
|
stats.narInfoRead++;
|
2016-04-19 16:50:15 +00:00
|
|
|
|
|
2018-03-27 20:16:01 +00:00
|
|
|
|
callback((std::shared_ptr<ValidPathInfo>)
|
|
|
|
|
std::make_shared<NarInfo>(*this, *data, narInfoFile));
|
2017-08-31 13:25:58 +00:00
|
|
|
|
|
2018-03-27 20:16:01 +00:00
|
|
|
|
(void) act; // force Activity into this lambda to ensure it stays alive
|
|
|
|
|
} catch (...) {
|
|
|
|
|
callback.rethrow();
|
|
|
|
|
}
|
|
|
|
|
}});
|
2016-02-24 13:48:16 +00:00
|
|
|
|
}
|
|
|
|
|
|
2016-02-24 15:52:28 +00:00
|
|
|
|
Path BinaryCacheStore::addToStore(const string & name, const Path & srcPath,
|
2017-06-28 16:11:01 +00:00
|
|
|
|
bool recursive, HashType hashAlgo, PathFilter & filter, RepairFlag repair)
|
2016-02-24 15:52:28 +00:00
|
|
|
|
{
|
|
|
|
|
// FIXME: some cut&paste from LocalStore::addToStore().
|
|
|
|
|
|
|
|
|
|
/* Read the whole path into memory. This is not a very scalable
|
|
|
|
|
method for very large paths, but `copyPath' is mainly used for
|
|
|
|
|
small files. */
|
|
|
|
|
StringSink sink;
|
|
|
|
|
Hash h;
|
|
|
|
|
if (recursive) {
|
2016-03-22 13:21:45 +00:00
|
|
|
|
dumpPath(srcPath, sink, filter);
|
2016-03-04 15:49:56 +00:00
|
|
|
|
h = hashString(hashAlgo, *sink.s);
|
2016-02-24 15:52:28 +00:00
|
|
|
|
} else {
|
|
|
|
|
auto s = readFile(srcPath);
|
|
|
|
|
dumpString(s, sink);
|
|
|
|
|
h = hashString(hashAlgo, s);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
ValidPathInfo info;
|
2016-07-26 19:25:52 +00:00
|
|
|
|
info.path = makeFixedOutputPath(recursive, h, name);
|
2016-02-24 15:52:28 +00:00
|
|
|
|
|
2017-06-28 16:11:01 +00:00
|
|
|
|
addToStore(info, sink.s, repair, CheckSigs, nullptr);
|
2016-02-24 15:52:28 +00:00
|
|
|
|
|
|
|
|
|
return info.path;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
Path BinaryCacheStore::addTextToStore(const string & name, const string & s,
|
2017-06-28 16:11:01 +00:00
|
|
|
|
const PathSet & references, RepairFlag repair)
|
2016-02-24 15:52:28 +00:00
|
|
|
|
{
|
|
|
|
|
ValidPathInfo info;
|
|
|
|
|
info.path = computeStorePathForText(name, s, references);
|
|
|
|
|
info.references = references;
|
|
|
|
|
|
|
|
|
|
if (repair || !isValidPath(info.path)) {
|
|
|
|
|
StringSink sink;
|
|
|
|
|
dumpString(s, sink);
|
2017-06-28 16:11:01 +00:00
|
|
|
|
addToStore(info, sink.s, repair, CheckSigs, nullptr);
|
2016-02-24 15:52:28 +00:00
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
return info.path;
|
|
|
|
|
}
|
|
|
|
|
|
2016-02-25 16:43:19 +00:00
|
|
|
|
ref<FSAccessor> BinaryCacheStore::getFSAccessor()
|
|
|
|
|
{
|
2017-10-17 19:15:33 +00:00
|
|
|
|
return make_ref<RemoteFSAccessor>(ref<Store>(shared_from_this()), localNarCache);
|
2016-02-25 16:43:19 +00:00
|
|
|
|
}
|
|
|
|
|
|
2017-11-14 17:44:05 +00:00
|
|
|
|
void BinaryCacheStore::addSignatures(const Path & storePath, const StringSet & sigs)
|
|
|
|
|
{
|
|
|
|
|
/* Note: this is inherently racy since there is no locking on
|
|
|
|
|
binary caches. In particular, with S3 this unreliable, even
|
|
|
|
|
when addSignatures() is called sequentially on a path, because
|
|
|
|
|
S3 might return an outdated cached version. */
|
|
|
|
|
|
|
|
|
|
auto narInfo = make_ref<NarInfo>((NarInfo &) *queryPathInfo(storePath));
|
|
|
|
|
|
|
|
|
|
narInfo->sigs.insert(sigs.begin(), sigs.end());
|
|
|
|
|
|
|
|
|
|
auto narInfoFile = narInfoFileFor(narInfo->path);
|
|
|
|
|
|
|
|
|
|
writeNarInfo(narInfo);
|
|
|
|
|
}
|
|
|
|
|
|
2017-03-13 13:07:58 +00:00
|
|
|
|
std::shared_ptr<std::string> BinaryCacheStore::getBuildLog(const Path & path)
|
|
|
|
|
{
|
|
|
|
|
Path drvPath;
|
|
|
|
|
|
|
|
|
|
if (isDerivation(path))
|
|
|
|
|
drvPath = path;
|
|
|
|
|
else {
|
|
|
|
|
try {
|
|
|
|
|
auto info = queryPathInfo(path);
|
|
|
|
|
// FIXME: add a "Log" field to .narinfo
|
|
|
|
|
if (info->deriver == "") return nullptr;
|
|
|
|
|
drvPath = info->deriver;
|
|
|
|
|
} catch (InvalidPath &) {
|
|
|
|
|
return nullptr;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
auto logPath = "log/" + baseNameOf(drvPath);
|
|
|
|
|
|
2017-07-30 11:27:57 +00:00
|
|
|
|
debug("fetching build log from binary cache '%s/%s'", getUri(), logPath);
|
2017-03-13 13:07:58 +00:00
|
|
|
|
|
|
|
|
|
return getFile(logPath);
|
|
|
|
|
}
|
|
|
|
|
|
2016-02-24 13:48:16 +00:00
|
|
|
|
}
|