encounter/llvm-project
0
0
Fork 0
mirror of https://github.com/encounter/llvm-project.git synced 2026-03-30 11:27:19 -07:00
Code Issues Packages Projects Releases Wiki Activity
32,274 Commits 42 Branches 155 Tags
5c827bda0dafe36172005585e48e0d3437b4ea87
Commit Graph

38 Commits

Author SHA1 Message Date
Chris Lattner e760d6f4c1 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 de05f6be35 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 982ec1eddc 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 a09879663d 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 fd1ad10e61 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 4d92598ab0 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 2eae59f1c1 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 e14cb88e56 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 702658c0cc stub out creation of BLOCKINFO_BLOCK 
llvm-svn: 36749
 2007-05-04 18:26:27 +00:00
Chris Lattner 485a6d8fad fix encoding of invoke instructions. kc++ now round trips 
llvm-svn: 36737
 2007-05-04 03:52:24 +00:00
Chris Lattner 70f4566d8a 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 fc5b619419 fix a bug encoding param attrs 
llvm-svn: 36730
 2007-05-04 03:14:09 +00:00
Chris Lattner e72bf9fda6 add writer support for param attrs 
llvm-svn: 36724
 2007-05-04 02:59:04 +00:00
Chris Lattner e2f98ef52d trivial scaffolding for param attrs 
llvm-svn: 36720
 2007-05-04 00:44:52 +00:00
Chris Lattner 4704527576 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 4bb39dbfde don't bother encoding # varargs 
llvm-svn: 36705
 2007-05-03 22:19:34 +00:00
Chris Lattner 6be58c65d4 fix encoding of BB names in the symtab 
llvm-svn: 36704
 2007-05-03 22:18:21 +00:00
Chris Lattner 5285b5ea2f add reader logic for terminator instrs. 
llvm-svn: 36642
 2007-05-02 05:46:45 +00:00
Chris Lattner 9f35f9112d use the correct code for binop instrs 
llvm-svn: 36639
 2007-05-02 04:26:36 +00:00
Chris Lattner b811e951e9 fix build with non-buggy compilers 
llvm-svn: 36621
 2007-05-01 07:03:37 +00:00
Chris Lattner fb6f9407ec write the symbol table for function bodies 
llvm-svn: 36610
 2007-05-01 02:14:57 +00:00
Chris Lattner 0a60325621 encode all of the instructions. 
llvm-svn: 36609
 2007-05-01 02:13:26 +00:00
Anton Korobeynikov 31fc4f9526 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 f0a1ebae4b Fix this to use the right block ID 
llvm-svn: 36550
 2007-04-29 05:49:09 +00:00
Chris Lattner 87351e2a52 moved Writer.cpp -> BitcodeWriter.cpp to make it more unique in the tree. 
llvm-svn: 36549
 2007-04-29 05:31:57 +00:00