Skip to content
  1. Jun 16, 2012
    • Chandler Carruth's avatar
      Add support to the alignment support header for conjuring a character · dea00d7c
      Chandler Carruth authored
      array of a suitable size and alignment for any of a number of different
      types to be stored into the character array.
      
      The mechanisms for producing an explicitly aligned type are fairly
      complex because this operation is poorly supported on all compilers.
      We've spent a fairly significant amount of time experimenting with
      different implementations inside of Google, and the one using explicitly
      expanded templates has been the most robust.
      
      Credit goes to Nick Lewycky for writing the first 20 versions or so of
      this logic we had inside of Google. I based this on the only one to
      actually survive. In case anyone is worried, yes we are both explicitly
      re-contributing and re-licensing it for LLVM. =]
      
      Once the issues with actually specifying the alignment are finished, it
      turns out that most compilers don't in turn align anything the way they
      are instructed. Testing of this logic against both Clang and GCC
      indicate that the alignment constraints are largely ignored by both
      compilers! I've come up with and used a work-around by wrapping each
      alignment-hinted type directly in a struct, and using that struct to
      align the character array through a union. This elaborate hackery is
      terrifying, but I've included testing that caught a terrifying number of
      bugs in every other technique I've tried.
      
      All of this in order to implement a poor C++98 programmers emulation of
      C++11 unrestricted unions in classes such as SmallDenseMap.
      
      llvm-svn: 158597
      dea00d7c
    • Chandler Carruth's avatar
      Work around a bug with MSVC 10 where it fails to recognize a valid use · a68dcb44
      Chandler Carruth authored
      of typename. GCC and Clang were fine with this, but MSVC won't accept
      it. Fortunately, it also doesn't need it. Yuck.
      
      Thanks to Nakamura for pointing this out in IRC.
      
      llvm-svn: 158593
      a68dcb44
    • Chandler Carruth's avatar
      Type parameterize the DenseMap unit tests. · 2b50c40e
      Chandler Carruth authored
      These were already trying to be type parameterized over different
      key/value pairs. I've realized this goal using GoogleTest's typed test
      functionality. This allows us to easily replicate the tests across
      different key/value combinations and soon different mapping templates.
      
      I've fixed a few bugs in the tests and extended them a bit in the
      process as many tests were only applying to the int->int mapping.
      
      llvm-svn: 158589
      2b50c40e
  2. Jun 06, 2012
  3. Jun 05, 2012
  4. Jun 02, 2012
  5. May 24, 2012
  6. May 22, 2012
  7. May 18, 2012
  8. May 16, 2012
  9. May 15, 2012
  10. May 14, 2012
  11. May 12, 2012
  12. May 09, 2012
  13. Apr 29, 2012
  14. Apr 26, 2012
  15. Apr 25, 2012
    • Benjamin Kramer's avatar
      Reapply the SmallMap patch with a fix. · 31f2704a
      Benjamin Kramer authored
      Comparing ~0UL with an unsigned will always return false when long is 64 bits long.
      
      llvm-svn: 155568
      31f2704a
    • Eric Christopher's avatar
      Revert "First implementation of:" · 4ff88c67
      Eric Christopher authored
      This reverts commit 76271a3366731d4c372fdebcd8d3437e6e09a61b.
      
      as it's breaking the bots.
      
      llvm-svn: 155562
      4ff88c67
    • Stepan Dyatkovskiy's avatar
      First implementation of: · 7ce39cdb
      Stepan Dyatkovskiy authored
      - FlatArrayMap. Very simple map container that uses flat array inside.
      - MultiImplMap. Map container interface, that has two modes, one for small amount of elements and one for big amount.
      - SmallMap. SmallMap is DenseMap compatible MultiImplMap. It uses FlatArrayMap for small mode, and DenseMap for big mode. 
      
      Also added unittests for new classes and update for ProgrammersManual.
      For more details about new classes see ProgrammersManual and comments in sourcecode.
      
      llvm-svn: 155557
      7ce39cdb
  16. Apr 20, 2012
    • Andrew Trick's avatar
      SparseSet: Add support for key-derived indexes and arbitrary key types. · 1eb4a0da
      Andrew Trick authored
      This nicely handles the most common case of virtual register sets, but
      also handles anticipated cases where we will map pointers to IDs.
      
      The goal is not to develop a completely generic SparseSet
      template. Instead we want to handle the expected uses within llvm
      without any template antics in the client code. I'm adding a bit of
      template nastiness here, and some assumption about expected usage in
      order to make the client code very clean.
      
      The expected common uses cases I'm designing for:
      - integer keys that need to be reindexed, and may map to additional
        data
      - densely numbered objects where we want pointer keys because no
        number->object map exists.
      
      llvm-svn: 155227
      1eb4a0da
  17. Apr 17, 2012
  18. Apr 16, 2012
  19. Apr 15, 2012
  20. Apr 04, 2012
  21. Apr 02, 2012
  22. Mar 31, 2012
  23. Mar 30, 2012
  24. Mar 29, 2012
  25. Mar 28, 2012
  26. Mar 22, 2012
    • Chandler Carruth's avatar
      Revert a series of commits to MCJIT to get the build working in CMake · e26dafeb
      Chandler Carruth authored
      (and hopefully on Windows). The bots have been down most of the day
      because of this, and it's not clear to me what all will be required to
      fix it.
      
      The commits started with r153205, then r153207, r153208, and r153221.
      The first commit seems to be the real culprit, but I couldn't revert
      a smaller number of patches.
      
      When resubmitting, r153207 and r153208 should be folded into r153205,
      they were simple build fixes.
      
      llvm-svn: 153241
      e26dafeb
  27. Mar 21, 2012
  28. Mar 15, 2012
  29. Mar 14, 2012
  30. Mar 13, 2012
Loading