mirror of
https://github.com/facebook/sapling.git
synced 2024-10-08 07:49:11 +03:00
1b9fc49bfc
Summary: Write tests for readdir's semantics (we really do want to return . and ..) and simplify the logic. It's still quadratic in large directories, but there aren't any allocations anymore. Reviewed By: strager Differential Revision: D13287764 fbshipit-source-id: 5e0d4b86eb16dbd7a16cdeb324e4b43363512e25
59 lines
1.3 KiB
C++
59 lines
1.3 KiB
C++
/*
|
|
* Copyright (c) 2016-present, Facebook, Inc.
|
|
* All rights reserved.
|
|
*
|
|
* This source code is licensed under the BSD-style license found in the
|
|
* LICENSE file in the root directory of this source tree. An additional grant
|
|
* of patent rights can be found in the PATENTS file in the same directory.
|
|
*
|
|
*/
|
|
#pragma once
|
|
#include <folly/Range.h>
|
|
#include <sys/stat.h>
|
|
#include <memory>
|
|
#include "eden/fs/utils/DirType.h"
|
|
|
|
namespace facebook {
|
|
namespace eden {
|
|
|
|
/**
|
|
* Helper for populating directory listings.
|
|
*/
|
|
class DirList {
|
|
std::unique_ptr<char[]> buf_;
|
|
char* end_;
|
|
char* cur_;
|
|
|
|
public:
|
|
struct ExtractedEntry {
|
|
std::string name;
|
|
ino_t inode;
|
|
dtype_t type;
|
|
off_t offset;
|
|
};
|
|
|
|
explicit DirList(size_t maxSize);
|
|
|
|
DirList(const DirList&) = delete;
|
|
DirList& operator=(const DirList&) = delete;
|
|
DirList(DirList&&) = default;
|
|
DirList& operator=(DirList&&) = default;
|
|
|
|
/**
|
|
* Add a new dirent to the list.
|
|
* Returns true on success or false if the list is full.
|
|
*/
|
|
bool add(folly::StringPiece name, ino_t inode, dtype_t type, off_t off);
|
|
|
|
folly::StringPiece getBuf() const;
|
|
|
|
/**
|
|
* Helper function that parses an accumulated buffer back into its constituent
|
|
* parts.
|
|
*/
|
|
std::vector<ExtractedEntry> extract() const;
|
|
};
|
|
|
|
} // namespace eden
|
|
} // namespace facebook
|