Logo ROOT  
Reference Guide
RRawFile.cxx
Go to the documentation of this file.
1// @(#)root/io:$Id$
2// Author: Jakob Blomer
3
4/*************************************************************************
5 * Copyright (C) 1995-2018, Rene Brun and Fons Rademakers. *
6 * All rights reserved. *
7 * *
8 * For the licensing terms see $ROOTSYS/LICENSE. *
9 * For the list of contributors see $ROOTSYS/README/CREDITS. *
10 *************************************************************************/
11
12#include <ROOT/RConfig.h>
13#include <ROOT/RRawFile.hxx>
14#ifdef _WIN32
15#include <ROOT/RRawFileWin.hxx>
16#else
17#include <ROOT/RRawFileUnix.hxx>
18#endif
19
20#include "TError.h"
21#include "TPluginManager.h"
22#include "TROOT.h"
23
24#include <algorithm>
25#include <cctype> // for towlower
26#include <cerrno>
27#include <cstddef>
28#include <cstdint>
29#include <cstring>
30#include <stdexcept>
31#include <string>
32
33namespace {
34const char *kTransportSeparator = "://";
35// Corresponds to ELineBreaks
36#ifdef _WIN32
37const char *kLineBreakTokens[] = {"", "\r\n", "\n", "\r\n"};
38constexpr unsigned int kLineBreakTokenSizes[] = {0, 2, 1, 2};
39#else
40const char *kLineBreakTokens[] = {"", "\n", "\n", "\r\n"};
41constexpr unsigned int kLineBreakTokenSizes[] = {0, 1, 1, 2};
42#endif
43constexpr unsigned int kLineBuffer = 128; // On Readln, look for line-breaks in chunks of 128 bytes
44} // anonymous namespace
45
46size_t ROOT::Internal::RRawFile::RBlockBuffer::CopyTo(void *buffer, size_t nbytes, std::uint64_t offset)
47{
48 if (offset < fBufferOffset)
49 return 0;
50
51 size_t copiedBytes = 0;
52 std::uint64_t offsetInBuffer = offset - fBufferOffset;
53 if (offsetInBuffer < static_cast<std::uint64_t>(fBufferSize)) {
54 size_t bytesInBuffer = std::min(nbytes, static_cast<size_t>(fBufferSize - offsetInBuffer));
55 memcpy(buffer, fBuffer + offsetInBuffer, bytesInBuffer);
56 copiedBytes = bytesInBuffer;
57 }
58 return copiedBytes;
59}
60
63 fOptions(options), fFilePos(0)
64{
65}
66
68{
69 delete[] fBufferSpace;
70}
71
72std::unique_ptr<ROOT::Internal::RRawFile>
74{
75 std::string transport = GetTransport(url);
76 if (transport == "file") {
77#ifdef _WIN32
78 return std::unique_ptr<RRawFile>(new RRawFileWin(url, options));
79#else
80 return std::unique_ptr<RRawFile>(new RRawFileUnix(url, options));
81#endif
82 }
83 if (transport == "http" || transport == "https") {
84 if (TPluginHandler *h = gROOT->GetPluginManager()->FindHandler("ROOT::Internal::RRawFile")) {
85 if (h->LoadPlugin() == 0) {
86 return std::unique_ptr<RRawFile>(reinterpret_cast<RRawFile *>(h->ExecPlugin(2, &url, &options)));
87 }
88 throw std::runtime_error("Cannot load plugin handler for RRawFileDavix");
89 }
90 throw std::runtime_error("Cannot find plugin handler for RRawFileDavix");
91 }
92 throw std::runtime_error("Unsupported transport protocol: " + transport);
93}
94
95void *ROOT::Internal::RRawFile::MapImpl(size_t /* nbytes */, std::uint64_t /* offset */,
96 std::uint64_t& /* mapdOffset */)
97{
98 throw std::runtime_error("Memory mapping unsupported");
99}
100
101void ROOT::Internal::RRawFile::UnmapImpl(void * /* region */, size_t /* nbytes */)
102{
103 throw std::runtime_error("Memory mapping unsupported");
104}
105
107{
108 auto idx = url.find(kTransportSeparator);
109 if (idx == std::string_view::npos)
110 return std::string(url);
111 return std::string(url.substr(idx + strlen(kTransportSeparator)));
112}
113
115{
116 if (!fIsOpen)
117 OpenImpl();
118 fIsOpen = true;
119
120 if (fFileSize == kUnknownFileSize)
121 fFileSize = GetSizeImpl();
122 return fFileSize;
123}
124
126{
127 auto idx = url.find(kTransportSeparator);
128 if (idx == std::string_view::npos)
129 return "file";
130 std::string transport(url.substr(0, idx));
131 std::transform(transport.begin(), transport.end(), transport.begin(), ::tolower);
132 return transport;
133}
134
135void *ROOT::Internal::RRawFile::Map(size_t nbytes, std::uint64_t offset, std::uint64_t &mapdOffset)
136{
137 if (!fIsOpen)
138 OpenImpl();
139 fIsOpen = true;
140 return MapImpl(nbytes, offset, mapdOffset);
141}
142
143size_t ROOT::Internal::RRawFile::Read(void *buffer, size_t nbytes)
144{
145 size_t res = ReadAt(buffer, nbytes, fFilePos);
146 fFilePos += res;
147 return res;
148}
149
150size_t ROOT::Internal::RRawFile::ReadAt(void *buffer, size_t nbytes, std::uint64_t offset)
151{
152 if (!fIsOpen)
153 OpenImpl();
154 R__ASSERT(fOptions.fBlockSize >= 0);
155 fIsOpen = true;
156
157 // "Large" reads are served directly, bypassing the cache
158 if (nbytes > static_cast<unsigned int>(fOptions.fBlockSize))
159 return ReadAtImpl(buffer, nbytes, offset);
160
161 if (fBufferSpace == nullptr) {
162 fBufferSpace = new unsigned char[kNumBlockBuffers * fOptions.fBlockSize];
163 for (unsigned int i = 0; i < kNumBlockBuffers; ++i)
164 fBlockBuffers[i].fBuffer = fBufferSpace + i * fOptions.fBlockSize;
165 }
166
167 size_t totalBytes = 0;
168 size_t copiedBytes = 0;
169 /// Try to serve as many bytes as possible from the block buffers
170 for (unsigned int idx = fBlockBufferIdx; idx < fBlockBufferIdx + kNumBlockBuffers; ++idx) {
171 copiedBytes = fBlockBuffers[idx % kNumBlockBuffers].CopyTo(buffer, nbytes, offset);
172 buffer = reinterpret_cast<unsigned char *>(buffer) + copiedBytes;
173 nbytes -= copiedBytes;
174 offset += copiedBytes;
175 totalBytes += copiedBytes;
176 if (copiedBytes > 0)
177 fBlockBufferIdx = idx;
178 if (nbytes == 0)
179 return totalBytes;
180 }
181 fBlockBufferIdx++;
182
183 /// The request was not fully satisfied and fBlockBufferIdx now points to the previous shadow buffer
184
185 /// The remaining bytes populate the newly promoted main buffer
186 RBlockBuffer *thisBuffer = &fBlockBuffers[fBlockBufferIdx % kNumBlockBuffers];
187 size_t res = ReadAtImpl(thisBuffer->fBuffer, fOptions.fBlockSize, offset);
188 thisBuffer->fBufferOffset = offset;
189 thisBuffer->fBufferSize = res;
190 size_t remainingBytes = std::min(res, nbytes);
191 memcpy(buffer, thisBuffer->fBuffer, remainingBytes);
192 totalBytes += remainingBytes;
193 return totalBytes;
194}
195
197{
198 if (fOptions.fLineBreak == ELineBreaks::kAuto) {
199 // Auto-detect line breaks according to the break discovered in the first line
200 fOptions.fLineBreak = ELineBreaks::kUnix;
201 bool res = Readln(line);
202 if ((line.length() > 0) && (*line.rbegin() == '\r')) {
203 fOptions.fLineBreak = ELineBreaks::kWindows;
204 line.resize(line.length() - 1);
205 }
206 return res;
207 }
208
209 line.clear();
210 char buffer[kLineBuffer];
211 size_t nbytes;
212 do {
213 nbytes = Read(buffer, sizeof(buffer));
214 std::string_view bufferView(buffer, nbytes);
215 auto idx = bufferView.find(kLineBreakTokens[static_cast<int>(fOptions.fLineBreak)]);
216 if (idx != std::string_view::npos) {
217 // Line break found, return the string and skip the linebreak itself
218 line.append(buffer, idx);
219 fFilePos -= nbytes - idx;
220 fFilePos += kLineBreakTokenSizes[static_cast<int>(fOptions.fLineBreak)];
221 return true;
222 }
223 line.append(buffer, nbytes);
224 } while (nbytes > 0);
225
226 return !line.empty();
227}
228
229void ROOT::Internal::RRawFile::Seek(std::uint64_t offset)
230{
231 fFilePos = offset;
232}
233
234void ROOT::Internal::RRawFile::Unmap(void *region, size_t nbytes)
235{
236 if (!fIsOpen)
237 throw std::runtime_error("Cannot unmap, file not open");
238 UnmapImpl(region, nbytes);
239}
#define h(i)
Definition: RSha256.hxx:106
#define R__ASSERT(e)
Definition: TError.h:96
#define gROOT
Definition: TROOT.h:415
The RRawFileUnix class uses POSIX calls to read from a mounted file system.
The RRawFileWin class uses portable C I/O calls to read from a drive.
Definition: RRawFileWin.hxx:32
The RRawFile provides read-only access to local and remote files.
Definition: RRawFile.hxx:40
unsigned char * fBufferSpace
Memory block containing the block buffers consecutively.
Definition: RRawFile.hxx:88
static std::string GetLocation(std::string_view url)
Returns only the file location, e.g. "server/file" for http://server/file.
Definition: RRawFile.cxx:106
unsigned int fBlockBufferIdx
To be used modulo kNumBlockBuffers, points to the last used block buffer in fBlockBuffers.
Definition: RRawFile.hxx:84
RRawFile(std::string_view url, ROptions options)
Definition: RRawFile.cxx:61
std::uint64_t fFilePos
The current position in the file, which can be changed by Seek, Read, and Readln.
Definition: RRawFile.hxx:98
virtual void * MapImpl(size_t nbytes, std::uint64_t offset, std::uint64_t &mapdOffset)
If a derived class supports mmap, the MapImpl and UnmapImpl calls are supposed to be implemented,...
Definition: RRawFile.cxx:95
void Unmap(void *region, size_t nbytes)
Receives a pointer returned by Map() and should have nbytes set to the full length of the mapping.
Definition: RRawFile.cxx:234
static std::string GetTransport(std::string_view url)
Returns only the transport protocol in lower case, e.g. "http" for HTTP://server/file.
Definition: RRawFile.cxx:125
std::uint64_t GetSize()
Returns the size of the file.
Definition: RRawFile.cxx:114
static std::unique_ptr< RRawFile > Create(std::string_view url, ROptions options=ROptions())
Factory method that returns a suitable concrete implementation according to the transport in the url.
Definition: RRawFile.cxx:73
void Seek(std::uint64_t offset)
Change the cursor fFilePos.
Definition: RRawFile.cxx:229
static constexpr std::uint64_t kUnknownFileSize
Derived classes do not necessarily need to provide file size information but they can return "not kno...
Definition: RRawFile.hxx:43
size_t ReadAt(void *buffer, size_t nbytes, std::uint64_t offset)
Buffered read from a random position.
Definition: RRawFile.cxx:150
bool fIsOpen
Files are opened lazily and only when required; the open state is kept by this flag.
Definition: RRawFile.hxx:92
bool Readln(std::string &line)
Read the next line starting from the current value of fFilePos. Returns false if the end of the file ...
Definition: RRawFile.cxx:196
size_t Read(void *buffer, size_t nbytes)
Read from fFilePos offset. Returns the actual number of bytes read.
Definition: RRawFile.cxx:143
std::uint64_t fFileSize
The cached file size.
Definition: RRawFile.hxx:90
virtual void UnmapImpl(void *region, size_t nbytes)
Derived classes with mmap support must be able to unmap the memory area handed out by Map()
Definition: RRawFile.cxx:101
void * Map(size_t nbytes, std::uint64_t offset, std::uint64_t &mapdOffset)
Memory mapping according to POSIX standard; in particular, new mappings of the same range replace old...
Definition: RRawFile.cxx:135
TLine * line
basic_string_view< char > string_view
auto MapImpl(F &&f, const RVec< T > &... vs) -> RVec< decltype(f(vs[0]...))>
Definition: RVec.hxx:82
std::uint64_t fBufferOffset
Where in the open file does fBuffer start.
Definition: RRawFile.hxx:69
unsigned char * fBuffer
Points into the I/O buffer with data from the file, not owned.
Definition: RRawFile.hxx:73
size_t CopyTo(void *buffer, size_t nbytes, std::uint64_t offset)
Tries to copy up to nbytes starting at offset from fBuffer into buffer. Returns number of bytes copie...
Definition: RRawFile.cxx:46
size_t fBufferSize
The number of currently buffered bytes in fBuffer.
Definition: RRawFile.hxx:71
On construction, an ROptions parameter can customize the RRawFile behavior.
Definition: RRawFile.hxx:54