Gitiles
Code Review Sign In
gerrit-public.fairphone.software / toolchain / llvm-project / 03f3cb1af7c32340abce302dc16c7213ba77fbf7 / llvm / lib / Analysis / DataStructure / DataStructure.cpp
  1. 03f3cb1 Add support for ParentGraph only when building in debug mode by Chris Lattner · 22 years ago
  2. 2342821 Rework TD pass to work with the precise call graph constructed by the BU phase by Chris Lattner · 22 years ago
  3. bfce111 Add new method by Chris Lattner · 22 years ago
  4. fa52af4 Be more const-correct by Chris Lattner · 22 years ago
  5. 0929c5e Fix bug in last checkin by Chris Lattner · 22 years ago
  6. 348d93c Handle the case where OldNodeMap == &ScalarMap correctly by Chris Lattner · 22 years ago
  7. 6d187fd Move usages of explicit hash_* datastructures to use typedefs by Chris Lattner · 22 years ago
  8. 63aeacf Revamp DSGraphs so that they can support multiple functions in the same by Chris Lattner · 22 years ago
  9. 205d1ac Fix minor bug in previous checkin by Chris Lattner · 22 years ago
  10. 16e3c39 Add support for "physical subtyping", which fixes: by Chris Lattner · 22 years ago
  11. 856a6cb Avoid double negatives by Chris Lattner · 22 years ago
  12. d791d8e Remove support for the MultiObject flag, which was fundamentally broken by Chris Lattner · 22 years ago
  13. 4853d16 * Changes to make NodeType be private to DSNode. by Chris Lattner · 22 years ago
  14. 82f4f85 Remove bogus assertion: a node with no referrers could be collapsed if field-sensitivity was disabled by Chris Lattner · 22 years ago
  15. e5838c4 s/convertable/convertible/g by Misha Brukman · 22 years ago
  16. c12e5cc Don't apply type information to load instructions if it will cause collapsing by Chris Lattner · 23 years ago
  17. b39d635 Fix resolution of indirect function calls... whoops by Chris Lattner · 23 years ago
  18. 8acdca6 - Eliminate provably non-pointer nodes from graphs. by Chris Lattner · 23 years ago
  19. a178668 Move node forwarding code from being inlined to being out-of-line. by Chris Lattner · 23 years ago
  20. 7127d7d Implement a "union-findy" version of DS-Analysis, which eliminates the by Chris Lattner · 23 years ago
  21. e715357 Modest speedup which seems to help steens quite a bit on large graphs by Chris Lattner · 23 years ago
  22. f8292fe Fix problem breaking GAP, use hasNoReferrers more by Chris Lattner · 23 years ago
  23. 0eee7eb * Fix a bug where global incompleteness marking would not mark the global by Chris Lattner · 23 years ago
  24. 26bd24c Add a special case for main because we know it's incoming arguments don't alias by Chris Lattner · 23 years ago
  25. f7979c2 Fix an assertion failure by Chris Lattner · 23 years ago
  26. 80614ee Implement optimization for direct function call case. This dramatically by Chris Lattner · 23 years ago
  27. a0e9e6e Add sanity check by Chris Lattner · 23 years ago
  28. 1d3922a * Fix a bug introduced in the last checkin wrt Stack markers by Chris Lattner · 23 years ago
  29. 8bb9513 Implement the globals graph! by Chris Lattner · 23 years ago
  30. 9e75f38 Fix a bug where we would delete neccesary calls in bu pass by Chris Lattner · 23 years ago
  31. 5965bbb Fix a bug where we would incorrectly delete globals which had edges to alive nodes in by Chris Lattner · 23 years ago
  32. c154bdc Delete nodes more efficiently by Chris Lattner · 23 years ago
  33. 71449ba Remove dead nodes more efficiently by Chris Lattner · 23 years ago
  34. 4f276cc Improve efficiency of aliveness traversal code by Chris Lattner · 23 years ago
  35. c44c04a Change DSGraph stuff to use hash_(set|map) instead of std::(set|map) by Chris Lattner · 23 years ago
  36. ee97c8b Remove using declarations by Chris Lattner · 23 years ago
  37. 87d76c7 Remove globals on the bottom up pass which do not contain any information by Chris Lattner · 23 years ago
  38. c5497c8 Use and implement API for graph traversals by Chris Lattner · 23 years ago
  39. a1d9011 * Eliminate boolean arguments in favor of using enums by Chris Lattner · 23 years ago
  40. 2d49455 Fix analysis of the Burg program by Chris Lattner · 23 years ago
  41. 0d5559f Fix several related bugs in DSNode::mergeWith() caused by the by Vikram S. Adve · 23 years ago
  42. bfff743 Cute bug fix: when moving links from N to this, some links could have by Vikram S. Adve · 23 years ago
  43. 2d2303d Fix logical error in TD pass: we should clear Mod/Ref bits of each caller by Vikram S. Adve · 23 years ago
  44. 6869067 Keep global nodes in each DS Graph (by forcing them to be marked live). by Vikram S. Adve · 23 years ago
  45. 79d943e Add peak memory usage measurement stuff Add structure padding optimizations by Chris Lattner · 23 years ago
  46. dcb4ac9 Fix two bugs: by Chris Lattner · 23 years ago
  47. 8aed982 Elimiante calls to a node with nothing in it. by Chris Lattner · 23 years ago
  48. dd3dd4a Mark stuff reachable by _AUX_ calls as incomplete in the BU graph by Chris Lattner · 23 years ago
  49. 6fa9a7f Use call site mergeWith method to simplify code by Chris Lattner · 23 years ago
  50. d7f9f63 Fix a bug that could trigger when varargs call sites had non-matching number of arguments by Chris Lattner · 23 years ago
  51. 7b61563 * Dramatically rework liveness evaluation. by Chris Lattner · 23 years ago
  52. 715a3a3 eliminate the ability to remove global nodes from deadNodeElminate... for now. by Chris Lattner · 23 years ago
  53. 0de21ea Move maskNodeTypes to header file by Chris Lattner · 23 years ago
  54. 380d1ad Clean up DSGraph::removeDeadNodes interface by Chris Lattner · 23 years ago
  55. e703c52 Make removeTriviallyDeadNodes a private interface of DSGraph by Chris Lattner · 23 years ago
  56. e742f31 Add initial support for a globals graph by Chris Lattner · 23 years ago
  57. 5737a60 Tighten up array handling by Chris Lattner · 23 years ago
  58. 63aeefe Fix warning & release build by Chris Lattner · 23 years ago
  59. be46569 Fold arrays down to a single element. This causes huge wins on some benchmarks by Chris Lattner · 23 years ago
  60. 56363a0 Allow specification of whether the call sites should be copied, AND whether by Chris Lattner · 23 years ago
  61. c201227 - Add a bunch of checking to make sure that dead nodes are not used after they by Chris Lattner · 23 years ago
  62. a075a58 Use DSNodeHandleMap instead to be safe by Chris Lattner · 23 years ago
  63. b0c9b37 Add flush by Chris Lattner · 23 years ago
  64. 5e865cd Instead of using a bool that constant has to be explained, use a self by Chris Lattner · 23 years ago
  65. df307e6 Implement a new mergeInGraph method, which basically factors code out of by Chris Lattner · 23 years ago
  66. ca03c3b Rename DataStructureAnalysis namespace to DS by Chris Lattner · 23 years ago
  67. f9d29b3 Minor bugfix to enable generation of methcall.llvm.lib, objinst.llvm.lib, and by Chris Lattner · 23 years ago
  68. 4f8e2ac Move printouts to be wrapped in DEBUG() macros by Chris Lattner · 23 years ago
  69. 2b79f4b Make PointerSize & Shift be enums Fix problem with recursive merging by Chris Lattner · 23 years ago
  70. 48e37d9 Dramatically simplify internal DSNode representation, get implementation by Chris Lattner · 23 years ago
  71. 6c213d6 Attempted fixes to the mergemap to make it work better. by Chris Lattner · 23 years ago
  72. 7e8b760 Change the "Cannot merge two portions of the same node yet" from an assertion by Chris Lattner · 23 years ago
  73. a20fabc Rename ValueMap to ScalarMap by Chris Lattner · 23 years ago
  74. bd7af8e Rename NewNode flag to HeapNode by Chris Lattner · 23 years ago
  75. a7b0d4e Stop representing scalars as explicit nodes in the graph. Now the only by Chris Lattner · 23 years ago
  76. c1d8820 * Minor optimization: when merging nodes, merge the smaller one into the by Chris Lattner · 23 years ago
  77. 7d5f198 This fixes all kinds of problems with array handling. There are still bugs to by Chris Lattner · 23 years ago
  78. 155fffd Delete unused arguments to DSGraph::cloneInto method by Chris Lattner · 23 years ago
  79. c6191df Add another copy ctor form by Chris Lattner · 23 years ago
  80. 78c1e7d As it turns out, we don't need a fully generic mapping copy ctor, we just need by Chris Lattner · 23 years ago
  81. 2f5a6d4 Remove some unneccesary 'using' directives by Chris Lattner · 23 years ago
  82. 80e1a74 Fix bug with prior checkin by Chris Lattner · 23 years ago
  83. 5c3ce31 - Make DSCallSite not inherit from std::vector. Renamed methods slightly. by Chris Lattner · 23 years ago
  84. 3af17ce Simplify code a bit, add comment flyer by Chris Lattner · 23 years ago
  85. e853196 Remove spurious caller pointer in DSCallSite. by Vikram S. Adve · 23 years ago
  86. c94855e This function can be static by Chris Lattner · 23 years ago
  87. dc9e142 Added a first-class representation for each call site that can be by Vikram S. Adve · 23 years ago
  88. f931f6b Convert typerec to be a structure instead of a pair by Chris Lattner · 23 years ago
  89. b182216 * Make the DSGraph cloner automatically merge global nodes by Chris Lattner · 23 years ago
  90. 981c92a Remove obsolete code by Chris Lattner · 23 years ago
  91. 9df1cf3 Prune function nodes that are no longer referenced due to inlining by Chris Lattner · 23 years ago
  92. 4ee4381 Handle bug exposed by power benchmark by Chris Lattner · 23 years ago
  93. 0b2a6e0 * Significant rework of DSNode to support arbitrary aliasing due to merging by Chris Lattner · 23 years ago
  94. 193e692 Checkin some major reworks of data structure analysis. This is not done, by Chris Lattner · 23 years ago
  95. 3147fd2 Reorder #includes to be right by Chris Lattner · 23 years ago
  96. c70601c Changes to be GCC3.1 friendly by Chris Lattner · 23 years ago
  97. 0d66177 Use a separate globals graph to hold externally visible nodes. by Vikram S. Adve · 23 years ago
  98. 96a0dfa by Chris Lattner · 23 years ago
  99. a2c0985 * Add support for different "PassType's" by Chris Lattner · 23 years ago
  100. b6d2dc4 * Inline CopyFunctionCallsList by Chris Lattner · 23 years ago