RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-21 03:53:04 +02:00
Code Issues Projects Releases Wiki Activity

Use a deque instead of a vector for greater efficiency writing bytecode

Browse Source 
llvm-svn: 434
This commit is contained in:
Chris Lattner 2001-09-07 16:27:49 +00:00
parent 25101c9f38
commit 3160e29bae
1 changed files with 10 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
include/llvm/Bytecode/Primitives.h
View File

@ -14,7 +14,7 @@
#include "llvm/Support/DataTypes.h" #include "llvm/Support/DataTypes.h"
#include <string> #include <string>
#include <vector> #include <deque>
//===----------------------------------------------------------------------===// //===----------------------------------------------------------------------===//
// Reading Primitives // Reading Primitives
@ -157,7 +157,7 @@ static inline bool input_data(const unsigned char *&Buf,
// string... note that this should be inlined always so only the relevant IF // string... note that this should be inlined always so only the relevant IF
// body should be included... // body should be included...
// //
static inline void output(unsigned i, vector<unsigned char> &Out, int pos = -1){ static inline void output(unsigned i, deque<unsigned char> &Out, int pos = -1){
#ifdef LITTLE_ENDIAN #ifdef LITTLE_ENDIAN
if (pos == -1) if (pos == -1)
Out.insert(Out.end(), (unsigned char*)&i, (unsigned char*)&i+4); Out.insert(Out.end(), (unsigned char*)&i, (unsigned char*)&i+4);
@ -178,7 +178,7 @@ static inline void output(unsigned i, vector<unsigned char> &Out, int pos = -1){
#endif #endif
} }
static inline void output(int i, vector<unsigned char> &Out) { static inline void output(int i, deque<unsigned char> &Out) {
output((unsigned)i, Out); output((unsigned)i, Out);
} }
@ -191,7 +191,7 @@ static inline void output(int i, vector<unsigned char> &Out) {
// //
// Note that using this may cause the output buffer to become unaligned... // Note that using this may cause the output buffer to become unaligned...
// //
static inline void output_vbr(uint64_t i, vector<unsigned char> &out) { static inline void output_vbr(uint64_t i, deque<unsigned char> &out) {
while (1) { while (1) {
if (i < 0x80) { // done? if (i < 0x80) { // done?
out.push_back((unsigned char)i); // We know the high bit is clear... out.push_back((unsigned char)i); // We know the high bit is clear...
@ -205,7 +205,7 @@ static inline void output_vbr(uint64_t i, vector<unsigned char> &out) {
} }
} }
static inline void output_vbr(unsigned i, vector<unsigned char> &out) { static inline void output_vbr(unsigned i, deque<unsigned char> &out) {
while (1) { while (1) {
if (i < 0x80) { // done? if (i < 0x80) { // done?
out.push_back((unsigned char)i); // We know the high bit is clear... out.push_back((unsigned char)i); // We know the high bit is clear...
@ -219,7 +219,7 @@ static inline void output_vbr(unsigned i, vector<unsigned char> &out) {
} }
} }
static inline void output_vbr(int64_t i, vector<unsigned char> &out) { static inline void output_vbr(int64_t i, deque<unsigned char> &out) {
if (i < 0) if (i < 0)
output_vbr(((uint64_t)(-i) << 1) | 1, out); // Set low order sign bit... output_vbr(((uint64_t)(-i) << 1) | 1, out); // Set low order sign bit...
else else
@ -227,7 +227,7 @@ static inline void output_vbr(int64_t i, vector<unsigned char> &out) {
} }
static inline void output_vbr(int i, vector<unsigned char> &out) { static inline void output_vbr(int i, deque<unsigned char> &out) {
if (i < 0) if (i < 0)
output_vbr(((unsigned)(-i) << 1) | 1, out); // Set low order sign bit... output_vbr(((unsigned)(-i) << 1) | 1, out); // Set low order sign bit...
else else
@ -237,12 +237,12 @@ static inline void output_vbr(int i, vector<unsigned char> &out) {
// align32 - emit the minimal number of bytes that will bring us to 32 bit // align32 - emit the minimal number of bytes that will bring us to 32 bit
// alignment... // alignment...
// //
static inline void align32(vector<unsigned char> &Out) { static inline void align32(deque<unsigned char> &Out) {
int NumPads = (4-(Out.size() & 3)) & 3; // Bytes to get padding to 32 bits int NumPads = (4-(Out.size() & 3)) & 3; // Bytes to get padding to 32 bits
while (NumPads--) Out.push_back((unsigned char)0xAB); while (NumPads--) Out.push_back((unsigned char)0xAB);
} }
static inline void output(const string &s, vector<unsigned char> &Out, static inline void output(const string &s, deque<unsigned char> &Out,
bool Aligned = true) { bool Aligned = true) {
unsigned Len = s.length(); unsigned Len = s.length();
output_vbr(Len, Out); // Strings may have an arbitrary length... output_vbr(Len, Out); // Strings may have an arbitrary length...
@ -253,7 +253,7 @@ static inline void output(const string &s, vector<unsigned char> &Out,
} }
static inline void output_data(void *Ptr, void *End, static inline void output_data(void *Ptr, void *End,
vector<unsigned char> &Out, bool Align = false) { deque<unsigned char> &Out, bool Align = false) {
#ifdef LITTLE_ENDIAN #ifdef LITTLE_ENDIAN
Out.insert(Out.end(), (unsigned char*)Ptr, (unsigned char*)End); Out.insert(Out.end(), (unsigned char*)Ptr, (unsigned char*)End);
#else #else