mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-11-24 03:33:20 +01:00
f8d7ca4856
Previously it would do a character by character search for a null terminator, to account for the fact that an arbitrary stream need not store its data contiguously so you couldn't just do a memchr. However, the stream API has a function which will return the longest contiguous chunk without doing a copy, and by using this function we can do a memchr on the individual chunks. For certain types of streams like data from object files etc, this is guaranteed to find the null terminator with only a single memchr, but even with discontiguous streams such as MappedBlockStream, it's rare that any given string will cross a block boundary, so even those will almost always be satisfied with a single memchr. This optimization is worth a 10-12% reduction in link time (4.2 seconds -> 3.75 seconds) Differential Revision: https://reviews.llvm.org/D33503 llvm-svn: 303918
123 lines
3.7 KiB
C++
123 lines
3.7 KiB
C++
//===- BinaryStreamReader.cpp - Reads objects from a binary stream --------===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "llvm/Support/BinaryStreamReader.h"
|
|
|
|
#include "llvm/Support/BinaryStreamError.h"
|
|
#include "llvm/Support/BinaryStreamRef.h"
|
|
|
|
using namespace llvm;
|
|
using endianness = llvm::support::endianness;
|
|
|
|
BinaryStreamReader::BinaryStreamReader(BinaryStreamRef Ref) : Stream(Ref) {}
|
|
|
|
BinaryStreamReader::BinaryStreamReader(BinaryStream &Stream) : Stream(Stream) {}
|
|
|
|
BinaryStreamReader::BinaryStreamReader(ArrayRef<uint8_t> Data,
|
|
endianness Endian)
|
|
: Stream(Data, Endian) {}
|
|
|
|
BinaryStreamReader::BinaryStreamReader(StringRef Data, endianness Endian)
|
|
: Stream(Data, Endian) {}
|
|
|
|
Error BinaryStreamReader::readLongestContiguousChunk(
|
|
ArrayRef<uint8_t> &Buffer) {
|
|
if (auto EC = Stream.readLongestContiguousChunk(Offset, Buffer))
|
|
return EC;
|
|
Offset += Buffer.size();
|
|
return Error::success();
|
|
}
|
|
|
|
Error BinaryStreamReader::readBytes(ArrayRef<uint8_t> &Buffer, uint32_t Size) {
|
|
if (auto EC = Stream.readBytes(Offset, Size, Buffer))
|
|
return EC;
|
|
Offset += Size;
|
|
return Error::success();
|
|
}
|
|
|
|
Error BinaryStreamReader::readCString(StringRef &Dest) {
|
|
uint32_t OriginalOffset = getOffset();
|
|
uint32_t FoundOffset = 0;
|
|
while (true) {
|
|
uint32_t ThisOffset = getOffset();
|
|
ArrayRef<uint8_t> Buffer;
|
|
if (auto EC = readLongestContiguousChunk(Buffer))
|
|
return EC;
|
|
StringRef S(reinterpret_cast<const char *>(Buffer.begin()), Buffer.size());
|
|
size_t Pos = S.find_first_of('\0');
|
|
if (LLVM_LIKELY(Pos != StringRef::npos)) {
|
|
FoundOffset = Pos + ThisOffset;
|
|
break;
|
|
}
|
|
}
|
|
assert(FoundOffset >= OriginalOffset);
|
|
|
|
setOffset(OriginalOffset);
|
|
size_t Length = FoundOffset - OriginalOffset;
|
|
|
|
if (auto EC = readFixedString(Dest, Length))
|
|
return EC;
|
|
|
|
// Now set the offset back to after the null terminator.
|
|
setOffset(FoundOffset + 1);
|
|
return Error::success();
|
|
}
|
|
|
|
Error BinaryStreamReader::readFixedString(StringRef &Dest, uint32_t Length) {
|
|
ArrayRef<uint8_t> Bytes;
|
|
if (auto EC = readBytes(Bytes, Length))
|
|
return EC;
|
|
Dest = StringRef(reinterpret_cast<const char *>(Bytes.begin()), Bytes.size());
|
|
return Error::success();
|
|
}
|
|
|
|
Error BinaryStreamReader::readStreamRef(BinaryStreamRef &Ref) {
|
|
return readStreamRef(Ref, bytesRemaining());
|
|
}
|
|
|
|
Error BinaryStreamReader::readStreamRef(BinaryStreamRef &Ref, uint32_t Length) {
|
|
if (bytesRemaining() < Length)
|
|
return make_error<BinaryStreamError>(stream_error_code::stream_too_short);
|
|
Ref = Stream.slice(Offset, Length);
|
|
Offset += Length;
|
|
return Error::success();
|
|
}
|
|
|
|
Error BinaryStreamReader::skip(uint32_t Amount) {
|
|
if (Amount > bytesRemaining())
|
|
return make_error<BinaryStreamError>(stream_error_code::stream_too_short);
|
|
Offset += Amount;
|
|
return Error::success();
|
|
}
|
|
|
|
Error BinaryStreamReader::padToAlignment(uint32_t Align) {
|
|
uint32_t NewOffset = alignTo(Offset, Align);
|
|
return skip(NewOffset - Offset);
|
|
}
|
|
|
|
uint8_t BinaryStreamReader::peek() const {
|
|
ArrayRef<uint8_t> Buffer;
|
|
auto EC = Stream.readBytes(Offset, 1, Buffer);
|
|
assert(!EC && "Cannot peek an empty buffer!");
|
|
llvm::consumeError(std::move(EC));
|
|
return Buffer[0];
|
|
}
|
|
|
|
std::pair<BinaryStreamReader, BinaryStreamReader>
|
|
BinaryStreamReader::split(uint32_t Off) const {
|
|
assert(getLength() >= Off);
|
|
|
|
BinaryStreamRef First = Stream.drop_front(Offset);
|
|
|
|
BinaryStreamRef Second = First.drop_front(Off);
|
|
First = First.keep_front(Off);
|
|
BinaryStreamReader W1{First};
|
|
BinaryStreamReader W2{Second};
|
|
return std::make_pair(W1, W2);
|
|
} |