RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2025-04-05 09:11:55 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
32,230 Commits 6 Branches 6 Tags
Commit Graph

41 Commits

Author SHA1 Message Date
Chris Lattner
b865b049eb add an abbrev for loads. This shrinks the function block about 50K, from: 
Block ID #12 (FUNCTION_BLOCK):
      Num Instances: 2344
         Total Size: 8.8434e+06b/1.10542e+06B/276356W
          % of file: 35.6726
       Average Size: 3772.78b/471.598B/117.899W
  Tot/Avg SubBlocks: 4065/1.73422
    Tot/Avg Abbrevs: 0/0
    Tot/Avg Records: 128487/54.8153
      % Abbrev Recs: 0

to:

 Block ID #12 (FUNCTION_BLOCK):
      Num Instances: 2344
         Total Size: 8.44518e+06b/1.05565e+06B/263912W
          % of file: 34.6203
       Average Size: 3602.89b/450.362B/112.59W
  Tot/Avg SubBlocks: 4065/1.73422
    Tot/Avg Abbrevs: 0/0
    Tot/Avg Records: 128487/54.8153
      % Abbrev Recs: 22.2077

llvm-svn: 36779
 2007-05-05 07:44:49 +00:00
Chris Lattner
db60118ac2 add abbrevs for the constants tables. This shrinks it from 4.49755e6 bits 
to 3.85972e6 bits in kc++

llvm-svn: 36778
 2007-05-05 07:36:14 +00:00
Chris Lattner
e5194cc663 Add abbreviations to the TYPE_BLOCK for pointers, functions, structs and arrays. 
This shrinks the type_block of kc++ from 139901 bits to 99389 bits (0.55% to 0.39%
of the file), a 40% reduction.

This shrink the record from:

  Block ID #10 (TYPE_BLOCK):
      Num Instances: 1
         Total Size: 139901b/17487.6B/4371.91W
          % of file: 0.549306
        Num Abbrevs: 0
        Num Records: 3203
      % Abbrev Recs: 0

to:

  Block ID #10 (TYPE_BLOCK):
      Num Instances: 1
         Total Size: 99389b/12423.6B/3105.91W
          % of file: 0.390862
        Num Abbrevs: 4
        Num Records: 3203
      % Abbrev Recs: 99.6566

With a common histogram of:

       Code Histogram:
                1613    POINTER
                1100    FUNCTION
                255     STRUCT
                224     ARRAY
                5       INTEGER
                2       OPAQUE
                1       LABEL
                1       DOUBLE
                1       VOID
                1       NUMENTRY

llvm-svn: 36776
 2007-05-05 06:30:12 +00:00
Chris Lattner
967ab6fe6b add a char6 abbrev for bbnames and value names. This represents each character 
with 6 bits where possible.  This shrinks kc++ from 3324164B to 3183584B.  The
old VST was:

  Block ID #14 (VALUE_SYMTAB):
         Total Size: 1.26713e+07b/1.58391e+06B/395978W
       Average Size: 5403.53b/675.442B/168.86W
          % of file: 47.6484

The new one is:

  Block ID #14 (VALUE_SYMTAB):
         Total Size: 1.15467e+07b/1.44334e+06B/360834W
       Average Size: 4923.96b/615.495B/153.874W
          % of file: 45.3368

This is 11% smaller than the VST in the bytecode format.

llvm-svn: 36771
 2007-05-05 01:26:50 +00:00
Chris Lattner
277c22f0a9 add an abbreviation for the type symtab, this shrinks the TST from 175197 bits 
to 103165 bits:

Old:
  Block ID #13 (TYPE_SYMTAB):
      Num Instances: 1
         Total Size: 175197b/21899.6B/5474.91W
       Average Size: 175197b/21899.6B/5474.91W
          % of file: 0.657023
  Tot/Avg SubBlocks: 0/0
    Tot/Avg Abbrevs: 0/0
    Tot/Avg Records: 255/255
      % Abbrev Recs: 0

New:
  Block ID #13 (TYPE_SYMTAB):
      Num Instances: 1
         Total Size: 103165b/12895.6B/3223.91W
       Average Size: 103165b/12895.6B/3223.91W
          % of file: 0.387937
  Tot/Avg SubBlocks: 0/0
    Tot/Avg Abbrevs: 1/1
    Tot/Avg Records: 255/255
      % Abbrev Recs: 100

llvm-svn: 36769
 2007-05-05 00:47:19 +00:00
Chris Lattner
eca2bb1334 Implement support for globally associating abbrevs with block IDs, which 
relieves us from having to emit the abbrevs into each instance of the block.
This shrinks kc.bit from 3368K to 3333K, but will be a more significant win
once instructions are abbreviated.

The VST went from:

  Block ID #14 (VALUE_SYMTAB):
      Num Instances: 2345
         Total Size: 1.29508e+07b/1.61885e+06B/404713W
       Average Size: 5522.73b/690.342B/172.585W
          % of file: 48.0645
  Tot/Avg SubBlocks: 0/0
    Tot/Avg Abbrevs: 7035/3
    Tot/Avg Records: 120924/51.5667
      % Abbrev Recs: 100

to:

  Block ID #14 (VALUE_SYMTAB):
      Num Instances: 2345
         Total Size: 1.26713e+07b/1.58391e+06B/395978W
       Average Size: 5403.53b/675.442B/168.86W
          % of file: 47.5198
  Tot/Avg SubBlocks: 0/0
    Tot/Avg Abbrevs: 0/0
    Tot/Avg Records: 120924/51.5667
      % Abbrev Recs: 100

because we didn't emit the same 3 abbrevs 2345 times :)

llvm-svn: 36767
 2007-05-05 00:17:00 +00:00
Chris Lattner
28e448c9b5 allow the 8-bit abbrev to be used for either bb or other values 
llvm-svn: 36761
 2007-05-04 21:31:13 +00:00
Chris Lattner
b94c8f4ed8 shave another 150K off of kc++, by using a 7-bit encoding for BB names 
where we can.  This shrinks kc++'s down to 3368K, with a VST record of:

  Block ID #14 (VALUE_SYMTAB):
      Num Instances: 2345
         Total Size: 1.29508e+07b/1.61885e+06B/404713W
       Average Size: 5522.73b/690.342B/172.585W
          % of file: 48.0645
  Tot/Avg SubBlocks: 0/0
    Tot/Avg Abbrevs: 7035/3
    Tot/Avg Records: 120924/51.5667
      % Abbrev Recs: 100

Isn't it nice to be able to optimizer bc size without touching the reader? :)

llvm-svn: 36759
 2007-05-04 20:58:35 +00:00
Chris Lattner
2eaf2a2e40 where possible, encode symtab names with 7 bits per char instead of 8. This 
shaves 110K off kc++ to 3514K.  Before:

  Block ID #14 (VALUE_SYMTAB):
      Num Instances: 2345
         Total Size: 1.50425e+07b/1.88031e+06B/470077W
       Average Size: 6414.69b/801.837B/200.459W
          % of file: 51.8057
  Tot/Avg SubBlocks: 0/0
    Tot/Avg Abbrevs: 2345/1
    Tot/Avg Records: 120924/51.5667
      % Abbrev Recs: 85.1791

after:

  Block ID #14 (VALUE_SYMTAB):
      Num Instances: 2345
         Total Size: 1.41229e+07b/1.76536e+06B/441341W
       Average Size: 6022.56b/752.82B/188.205W
          % of file: 50.2295
  Tot/Avg SubBlocks: 0/0
    Tot/Avg Abbrevs: 4690/2
    Tot/Avg Records: 120924/51.5667
      % Abbrev Recs: 85.1791

llvm-svn: 36758
 2007-05-04 20:52:02 +00:00
Chris Lattner
94c8c289d0 Encode all value symtab strings as arrays of 8-bit fixed width integers, 
instead of the default inefficient encoding.  This shrinks kc++ from 4134K
to 3629K

llvm-svn: 36755
 2007-05-04 20:34:50 +00:00
Chris Lattner
52cbac8a1a eliminate internal length fields from record. Records already know their 
total length

llvm-svn: 36752
 2007-05-04 19:11:41 +00:00
Chris Lattner
f0e3a89fed stub out creation of BLOCKINFO_BLOCK 
llvm-svn: 36749
 2007-05-04 18:26:27 +00:00
Chris Lattner
c0f186afab fix encoding of invoke instructions. kc++ now round trips 
llvm-svn: 36737
 2007-05-04 03:52:24 +00:00
Chris Lattner
2f3c85827e encode and read param attrs along with function type. WE can now roundtrip Olden/voronoi loslessly 
llvm-svn: 36735
 2007-05-04 03:41:34 +00:00
Chris Lattner
2eeffc8c5a fix a bug encoding param attrs 
llvm-svn: 36730
 2007-05-04 03:14:09 +00:00
Chris Lattner
990f7492d6 add writer support for param attrs 
llvm-svn: 36724
 2007-05-04 02:59:04 +00:00
Chris Lattner
54a0a58b82 trivial scaffolding for param attrs 
llvm-svn: 36720
 2007-05-04 00:44:52 +00:00
Chris Lattner
76e0063529 Encoding calling conv info in call/invoke instrs, tree add now round trips completely 
llvm-svn: 36707
 2007-05-03 22:34:03 +00:00
Chris Lattner
83281f01ab don't bother encoding # varargs 
llvm-svn: 36705
 2007-05-03 22:19:34 +00:00
Chris Lattner
888ca49f41 fix encoding of BB names in the symtab 
llvm-svn: 36704
 2007-05-03 22:18:21 +00:00
Chris Lattner
972e049d0d add reader logic for terminator instrs. 
llvm-svn: 36642
 2007-05-02 05:46:45 +00:00
Chris Lattner
f81f6e154c use the correct code for binop instrs 
llvm-svn: 36639
 2007-05-02 04:26:36 +00:00
Chris Lattner
699d9b76c1 fix build with non-buggy compilers 
llvm-svn: 36621
 2007-05-01 07:03:37 +00:00
Chris Lattner
f7ccdfbcc4 write the symbol table for function bodies 
llvm-svn: 36610
 2007-05-01 02:14:57 +00:00
Chris Lattner
14cd3180ca encode all of the instructions. 
llvm-svn: 36609
 2007-05-01 02:13:26 +00:00
Anton Korobeynikov
081d3bdd9f Implement visibility checking during linking. Also implement protected 
visibility support for bitcode.

llvm-svn: 36577
 2007-04-29 20:56:48 +00:00
Chris Lattner
5e7db3efcd Fix this to use the right block ID 
llvm-svn: 36550
 2007-04-29 05:49:09 +00:00
Chris Lattner
ffbd0c541a moved Writer.cpp -> BitcodeWriter.cpp to make it more unique in the tree. 
llvm-svn: 36549
 2007-04-29 05:31:57 +00:00
Chris Lattner
a9228a9ef7 start code for writing out instructions. Separate BB#s from normal value 
#'s.

llvm-svn: 36472
 2007-04-26 05:53:54 +00:00
Chris Lattner
c1acf6a1af add support for incorporating and purging functions to the value enumerator 
llvm-svn: 36465
 2007-04-26 03:50:57 +00:00
Chris Lattner
c6037e4be4 improve a comment 
llvm-svn: 36464
 2007-04-26 03:32:43 +00:00
Chris Lattner
726ec35588 move some code around, fix a bug in the reader reading globalinits (which 
I just introduced), stub out function reading, purge aggregate values from
the value table before reading functions.

llvm-svn: 36463
 2007-04-26 03:27:58 +00:00
Chris Lattner
c5a4c7c69a add bitcode alias support 
llvm-svn: 36461
 2007-04-26 02:46:40 +00:00
Chris Lattner
30fd018c93 implement reading and writing of constant exprs. 
llvm-svn: 36394
 2007-04-24 07:07:11 +00:00
Chris Lattner
d5749518a1 fix off-by-one computing size for section abbrevs 
llvm-svn: 36388
 2007-04-24 03:29:47 +00:00
Chris Lattner
dd8df9ae56 Emit module-level constants. 
llvm-svn: 36384
 2007-04-24 00:16:04 +00:00
Chris Lattner
ada7a04469 write out the symtab for globals. 
llvm-svn: 36374
 2007-04-23 20:35:01 +00:00
Chris Lattner
f384c24a4d implement reading of abbrevs, and writing of abbreviated global varrs. 
llvm-svn: 36367
 2007-04-23 18:58:34 +00:00
Chris Lattner
5510ac5a56 first part of implementation of abbrevs. The writer isn't fully there yet and the 
reader doesn't handle them at all yet.

llvm-svn: 36363
 2007-04-23 16:04:05 +00:00
Chris Lattner
7f11318d37 promote LLVMBitCodes to be a public header 
llvm-svn: 36358
 2007-04-23 01:01:37 +00:00
Chris Lattner
b7c184cbc1 Initial support for writing bitcode files. This currently only writes types, 
the type symtab, and global/function protos, and is missing the important
size optimization, but it is a place to start.

llvm-svn: 36331
 2007-04-22 06:24:45 +00:00