Code

Fastalloc1#181

Code

Merged

cfallin merged 103 commits intobytecodealliance:mainbytecodealliance/regalloc2:mainfrom d-sonuga:fastalloc1d-sonuga/regalloc2:fastalloc1Copy head branch name to clipboardSep 23, 2024

+2,309-4

Commits

Commits on Mar 19, 2024

• added implementation of SSRA for a single basic block

  d-sonuga

  committed
  9e35679

  Copy full SHA for 9e35679

• extended implementation to account for multiple basic blocks

  d-sonuga

  committed
  46e38c3

  Copy full SHA for 46e38c3

• updated readme

  d-sonuga

  committed
  ac293b8

  Copy full SHA for ac293b8

Commits on May 19, 2024

• some progress

  d-sonuga

  committed
  1456d2b

  Copy full SHA for 1456d2b

Commits on May 29, 2024

• basic algorithm correct

  d-sonuga

  committed
  fe31f41

  Copy full SHA for fe31f41

Commits on Jul 18, 2024

• can now handle reused inputs

  d-sonuga

  committed
  1ce6169

  Copy full SHA for 1ce6169

Commits on Jul 22, 2024

• can now handle fixed registers

  d-sonuga

  committed
  ed6c3f2

  Copy full SHA for ed6c3f2

• can now handle fixed non-allocatable constraints

  d-sonuga

  committed
  fc7bfed

  Copy full SHA for fc7bfed

Commits on Jul 23, 2024

• can now handle clobbers

  d-sonuga

  committed
  90d3c4f

  Copy full SHA for 90d3c4f

Commits on Jul 25, 2024

• can now handle safepoint instructions

  d-sonuga

  committed
  7bf8e09

  Copy full SHA for 7bf8e09

Commits on Jul 26, 2024

• remove stack only alloc panic

  d-sonuga

  committed
  b93cb6a

  Copy full SHA for b93cb6a

Commits on Jul 29, 2024

• Merge branch 'bytecodealliance:main' into fastalloc1

  d-sonuga

  authored
  516e026

  Copy full SHA for 516e026

Commits on Aug 1, 2024

• fixed bug with the LRU's PReg handling

  d-sonuga

  committed
  2fbb251

  Copy full SHA for 2fbb251

Commits on Aug 2, 2024

• fix: registers can now be evicted to use as scratch registers

  d-sonuga

  committed
  d1a868e

  Copy full SHA for d1a868e

Commits on Aug 4, 2024

• fixed bugs

  d-sonuga

  committed
  8e88c40

  Copy full SHA for 8e88c40

• fixed bug with lru management

  d-sonuga

  committed
  06b7bfc

  Copy full SHA for 06b7bfc

• fixed problems with LRU management

  d-sonuga

  committed
  28278dd

  Copy full SHA for 28278dd

• fixed register leak of clobbered regs

  d-sonuga

  committed
  a909242

  Copy full SHA for a909242

Commits on Aug 5, 2024

• rethought reuse operand handling

  d-sonuga

  committed
  747d975

  Copy full SHA for 747d975

• condition to remove clobber from free list changed

  d-sonuga

  committed
  792bd18

  Copy full SHA for 792bd18

• fixed bug with adding clobbers back to the free list

  d-sonuga

  committed
  5f3b355

  Copy full SHA for 5f3b355

• fixed bug with adding clobbers back to the free list

  d-sonuga

  committed
  7f26dc6

  Copy full SHA for 7f26dc6

• Merge branch 'fastalloc1' of https://github.com/d-sonuga/regalloc2 into fastalloc1

  d-sonuga

  committed
  98d3861

  Copy full SHA for 98d3861

• Merge branch 'bytecodealliance:main' into main

  d-sonuga

  authored
  677baed

  Copy full SHA for 677baed

• Merge branch 'main' into fastalloc1

  d-sonuga

  committed
  90fb2f4

  Copy full SHA for 90fb2f4

Commits on Aug 6, 2024

• change condition to remove clobber from free list

  d-sonuga

  committed
  958864c

  Copy full SHA for 958864c

Commits on Aug 7, 2024

• added cfgs to logging and validation function calls

  d-sonuga

  committed
  70d6fde

  Copy full SHA for 70d6fde

• remove support for safepoints

  d-sonuga

  committed
  c3cf1e4

  Copy full SHA for c3cf1e4

• added FromIterator implementation to PRegSet

  d-sonuga

  committed
  0824a18

  Copy full SHA for 0824a18

• now using PRegSet for sets of physical registers

  d-sonuga

  committed
  0fa2735

  Copy full SHA for 0fa2735

• now using u8s in the LRU. moved unnecessary cfg calculations

  d-sonuga

  committed
  2ea4e2d

  Copy full SHA for 2ea4e2d

• refactor operand iterators

  d-sonuga

  committed
  2dd493f

  Copy full SHA for 2dd493f

• changed interface to specify which algorithm to run

  d-sonuga

  committed
  7099412

  Copy full SHA for 7099412

• changed guess of number of operands

  d-sonuga

  committed
  7b13bf8

  Copy full SHA for 7b13bf8

• using PRegSet union to free registers

  d-sonuga

  committed
  1fdaef4

  Copy full SHA for 1fdaef4

• remove std imports; better checks for trace logging

  d-sonuga

  committed
  04c53dc

  Copy full SHA for 04c53dc

Commits on Aug 8, 2024

• implement display for PRegSet

  d-sonuga

  committed
  cd351d8

  Copy full SHA for cd351d8

• implemented display for PartedByRegClass; rethought reuse operands (again); fixed bug with LRU management

  d-sonuga

  committed
  f7ce37d

  Copy full SHA for f7ce37d

• better error handling

  d-sonuga

  committed
  093ba10

  Copy full SHA for 093ba10

• fixed regression with LRU management

  d-sonuga

  committed
  6ce9d56

  Copy full SHA for 6ce9d56

• removed unnecessary tracking of liveout vregs

  d-sonuga

  committed
  8680569

  Copy full SHA for 8680569

• WIP

  d-sonuga

  committed
  956a041

  Copy full SHA for 956a041

• using matches instead of OperandConstraintKind in operand iterators

  d-sonuga

  committed
  da20287

  Copy full SHA for da20287

• updated outdated comments; changed debug_assertion checks in LRU; removed unnecessary Debug bound in PartedByRegClass

  d-sonuga

  committed
  b2916bf

  Copy full SHA for b2916bf

• removed unnecessary loop and function call in process_branch

  d-sonuga

  committed
  73396f0

  Copy full SHA for 73396f0

• rework reload_at_begin

  d-sonuga

  committed
  51b4b32

  Copy full SHA for 51b4b32

Commits on Aug 9, 2024

• simplified handling of reuse operands

  d-sonuga

  committed
  376b45c

  Copy full SHA for 376b45c

• Merge branch 'fastalloc1' into fastalloc-vregset-as-bitset

  d-sonuga

  committed
  455ea84

  Copy full SHA for 455ea84

Commits on Aug 10, 2024

• now using vreg sets as bitsets

  d-sonuga

  committed
  832eeb4

  Copy full SHA for 832eeb4

• vreg sets are now initialized with num of vregs capacity

  d-sonuga

  committed
  af5ec31

  Copy full SHA for af5ec31

• now using bitsets to represent vreg sets

  d-sonuga

  committed
  abc10bd

  Copy full SHA for abc10bd

• removed live_vregs clone in reload_at_begin

  d-sonuga

  committed
  2982c6d

  Copy full SHA for 2982c6d

Commits on Aug 11, 2024

• now using custom vregset for live_vregs

  d-sonuga

  committed
  3096725

  Copy full SHA for 3096725

• removed check for livein vregs in entry block

  d-sonuga

  committed
  4afc7f6

  Copy full SHA for 4afc7f6

Commits on Aug 12, 2024

• num spillslots is now included in the output

  d-sonuga

  committed
  47eed23

  Copy full SHA for 47eed23

• fixed clobber handling bug

  d-sonuga

  committed
  5813060

  Copy full SHA for 5813060

Commits on Aug 13, 2024

• now checks for and panics on safepoint instructions, removed std dep

  d-sonuga

  committed
  feb1067

  Copy full SHA for feb1067

• changed safepoint check

  d-sonuga

  committed
  2ad7f3d

  Copy full SHA for 2ad7f3d

• fixed out-of-order edits problem that arose when using a vreg as a branch arg and a use operand in the same branch instruction

  d-sonuga

  committed
  c2f9fab

  Copy full SHA for c2f9fab

Commits on Aug 15, 2024

• formatting

  d-sonuga

  committed
  014ee3d

  Copy full SHA for 014ee3d

• removed unnecessary field

  d-sonuga

  committed
  647fe5c

  Copy full SHA for 647fe5c

Commits on Aug 17, 2024

• live vregs now represented by an indexset

  d-sonuga

  committed
  08cce9c

  Copy full SHA for 08cce9c

• now representing live vregs with a linked list

  d-sonuga

  committed
  c93a4a1

  Copy full SHA for c93a4a1

• now preallocating edits queues

  d-sonuga

  committed
  4a3973c

  Copy full SHA for 4a3973c

Commits on Aug 22, 2024

• added intersect_from, invert and is_empty functions to PRegSet

  d-sonuga

  committed
  0e9b929

  Copy full SHA for 0e9b929

• algorithm simplifications

  d-sonuga

  committed
  5aa10eb

  Copy full SHA for 5aa10eb

Commits on Aug 23, 2024

• fixed bug in process_branch state updates

  d-sonuga

  committed
  52afa1b

  Copy full SHA for 52afa1b

Commits on Aug 25, 2024

• simplified handling edits

  d-sonuga

  committed
  5dcafe4

  Copy full SHA for 5dcafe4

• removed unnecessary fields

  d-sonuga

  committed
  f697273

  Copy full SHA for f697273

Commits on Aug 26, 2024

• fixed available regsets handling bug

  d-sonuga

  committed
  2e55a76

  Copy full SHA for 2e55a76

Commits on Aug 29, 2024

• simplified edit handling: edits are added directly to the edits vector and reversed afterwards

  d-sonuga

  committed
  c93476e

  Copy full SHA for c93476e

• fixed bug with state update in process_branch

  d-sonuga

  committed
  6952cd7

  Copy full SHA for 6952cd7

Commits on Sep 2, 2024

• now tracks debug info

  d-sonuga

  committed
  8cce4d5

  Copy full SHA for 8cce4d5

• added verbose log

  d-sonuga

  committed
  a50361c

  Copy full SHA for a50361c

• removed unnecessary comments and code, renamed tests to better names

  d-sonuga

  committed
  ac75d21

  Copy full SHA for ac75d21

• formatting

  d-sonuga

  committed
  1d59643

  Copy full SHA for 1d59643

• Merge branch 'bytecodealliance:main' into main

  d-sonuga

  authored
  eff84bd

  Copy full SHA for eff84bd

• Merge branch 'main-main' into fastalloc1

  d-sonuga

  committed
  3a44226

  Copy full SHA for 3a44226

• removed stack constraint support and reftype vreg checks

  d-sonuga

  committed
  b94b4ea

  Copy full SHA for b94b4ea

Commits on Sep 5, 2024

• removed unnecessary clobber check in allocd_within_constraint

  d-sonuga

  committed
  6700627

  Copy full SHA for 6700627

• simplified vregset

  d-sonuga

  committed
  baae3ca

  Copy full SHA for baae3ca

• simplify lru

  d-sonuga

  committed
  004c19e

  Copy full SHA for 004c19e

• improved allocs initialization

  d-sonuga

  committed
  a64ee57

  Copy full SHA for a64ee57

• added bitand and bitor impls for PRegSet

  d-sonuga

  committed
  bb1855c

  Copy full SHA for bb1855c

• corrected available set issue with reg allocation from operands

  d-sonuga

  committed
  8bd9a46

  Copy full SHA for 8bd9a46

• removed unnecessary loop

  d-sonuga

  committed
  f464dd5

  Copy full SHA for f464dd5

• removed unnecessary check in process_operand_allocation

  d-sonuga

  committed
  05b7dd1

  Copy full SHA for 05b7dd1

• fixed problem with scratch register evictions

  d-sonuga

  committed
  e5592d8

  Copy full SHA for e5592d8

• removed unnecessary operand iter function

  d-sonuga

  committed
  21ec7f8

  Copy full SHA for 21ec7f8

• removed unnecessary operand num guess in allocs initialization; refactored scratch reg allocation code

  d-sonuga

  committed
  0fd7b52

  Copy full SHA for 0fd7b52

• updated outdated vregset comment

  d-sonuga

  committed
  b6094fe

  Copy full SHA for b6094fe

• process_branch now uses parallel move resolver

  d-sonuga

  committed
  8df9209

  Copy full SHA for 8df9209

• formatting

  d-sonuga

  committed
  7af8283

  Copy full SHA for 7af8283

Commits on Sep 6, 2024

• added loop in alloc_inst to correct scratch reg alloc issue

  d-sonuga

  committed
  f2f2daa

  Copy full SHA for f2f2daa

• fixed issue with scratch register handling in reload_at_begin

  d-sonuga

  committed
  5c7c307

  Copy full SHA for 5c7c307

• formatting

  d-sonuga

  committed
  b26d928

  Copy full SHA for b26d928

• fixed issue with scratch reg function for parallel moves in process_branch

  d-sonuga

  committed
  e365469

  Copy full SHA for e365469

Commits on Sep 14, 2024

• removed unnecessary imports in test

  d-sonuga

  committed
  4d6be14

  Copy full SHA for 4d6be14

• vregset insert now asserts vreg absence

  d-sonuga

  committed
  784fc66

  Copy full SHA for 784fc66

• removed duplicated functions

  d-sonuga

  committed
  e4b9fc0

  Copy full SHA for e4b9fc0

• changed the edits length guess for initializing the edits vector

  d-sonuga

  committed
  da22294

  Copy full SHA for da22294

Commits on Sep 21, 2024

• removed unnecessary loop in alloc_inst

  d-sonuga

  committed
  cd5a7c2

  Copy full SHA for cd5a7c2

• removed unnecessary iter function and lru constant

  d-sonuga

  committed
  afb1802

  Copy full SHA for afb1802