summaryrefslogtreecommitdiff
path: root/src/util/register_allocate.c
Commit message (Expand)AuthorAgeFilesLines
* util/ra: Fix numeric overflow during bitset allocationKostiantyn Lazukin2021-12-191-4/+4
* util/ra: use adjacency matrix for undirected graphKostiantyn Lazukin2021-12-141-26/+50
* treewide: drop mtypes/macros includes from mainDave Airlie2021-12-081-1/+0
* util/ra: Fix deserialization of register setsCaio Oliveira2021-11-101-0/+2
* util/ra: Use the conflicting neighbor to skip unavailable registers.Emma Anholt2021-06-041-5/+18
* ra: Add fast-path support for register classes of contiguous regs.Eric Anholt2021-06-041-27/+145
* ra: Use struct ra_class in the public API.Eric Anholt2021-06-041-13/+26
* ra: Document that class index is allocated in order, use that in r300.Eric Anholt2021-06-041-0/+1
* ra: Add a unit test.Eric Anholt2021-06-041-122/+1
* util/ra: Add [de]serialization supportJason Ekstrand2020-05-131-0/+63
* util/ra: Improve ra_set_finalize() performance.Eric Anholt2020-04-291-4/+1
* util/ra: Use util_dynarray for handling the conflict lists.Eric Anholt2020-04-291-35/+18
* util/ra: Use util_dynarray for the adjacency list.Eric Anholt2020-04-291-44/+19
* util/ra: Sanity check that we're adding a valid reg to a class.Eric Anholt2020-04-291-0/+2
* util/ra: Sanity check that the driver selected a valid reg.Eric Anholt2020-04-291-0/+1
* remove final imports.h and imports.c bitsDylan Baker2020-04-211-2/+2
* util: stop including files from mesa/mainMarek Olšák2020-03-271-2/+3
* Move compiler.h and imports.h/c from src/mesa/main into src/utilMarek Olšák2020-03-271-1/+1
* util/ra: move NO_REG to headerRob Clark2020-03-101-2/+0
* util/ra: spiff out select_reg_callbackRob Clark2020-03-101-6/+3
* util: Remove tmp argument from BITSET_FOREACH_SET macroMatt Turner2020-01-231-2/+1
* ir3: Set up full/half register conflicts correctlyKristian H. Kristensen2020-01-091-0/+25
* util/ra: Add a getter for a node classAlyssa Rosenzweig2019-07-251-0/+7
* util/ra: Assert nodes are in-bounds in add_node_interferenceJason Ekstrand2019-05-141-0/+1
* util/ra: Don't destroy the graph in ra_allocate()Jason Ekstrand2019-05-141-76/+102
* util/ra: Add a helper for resetting a node's interferenceJason Ekstrand2019-05-141-0/+36
* util/ra: Add helpers for adding nodes to an interference graphJason Ekstrand2019-05-141-20/+70
* util/ra: Improve the performance of ra_simplifyJason Ekstrand2019-05-141-30/+119
* util/ra: Only update q_total if the reg is not assignedJason Ekstrand2019-05-141-1/+1
* util/ra: Only update best_optimistic_node if !progressJason Ekstrand2019-05-141-1/+5
* util/ra: Make in_stack a bitset in the graphJason Ekstrand2019-05-141-18/+15
* util/ra: Get rid of tabsJason Ekstrand2019-05-141-24/+24
* mesa: include mtypes.h lessMarek Olšák2018-04-121-1/+0
* util/ra: fix memory leakEric Engestrom2017-07-311-0/+2
* ra: Add a callback for selecting a register from what's available.Eric Anholt2017-07-251-14/+76
* ra: Don't put a node in its own adjacency set.Eric Anholt2017-07-251-13/+10
* ra: Pull the body of a loop out to a helper function.Eric Anholt2017-07-251-12/+19
* util/ra: (trivial) fix c99 loop variable initializationRoland Scheidegger2015-08-191-7/+8
* util/ra: Make allocating conflict lists optionalJason Ekstrand2015-08-181-9/+17
* util/ra: Add a function for making all conflicts on a register transitiveJason Ekstrand2015-08-181-0/+23
* ra: Delete the conflict lists in ra_set_finalizeJason Ekstrand2015-08-101-0/+5
* ra: Refactor ra_set_finalizeJason Ekstrand2015-08-101-26/+25
* util: Avoid double promotion.Matt Turner2015-07-291-1/+1
* ra: Disable round-robin strategy for optimistically colorable nodes.Francisco Jerez2015-02-231-1/+23
* util: Move Mesa's bitset.h to util/.Eric Anholt2015-02-201-1/+1
* util: Silence signed-unsigned comparison warningsJan Vesely2014-12-171-6/+6
* ra: Don't use regs as the ralloc context.Matt Turner2014-12-011-1/+1
* util: Use reg_belongs_to_class instead of BITSET_TESTJason Ekstrand2014-10-241-1/+1
* mesa: Move register_allocate.c to util.Eric Anholt2014-09-231-0/+654