add DisjointSets, a disjoint-set data structure

rearrange comments to make more sense

optimize LocSet.max_conflicts_with

import dataclasses instead of dataclass

attempt to speed up code

register_allocator works!

working on code some more

working on code

copy-merging works afaict! -- some tests still broken: out-of-date

tests not yet all updated for new register allocator results

WIP: copy merging -- currently broken

currently not merging everything it should

refactor preparing for copy merging

change InterferenceGraph edges to not imply interference

nodes can be only copy-related but not interfering

add pack=true attribute to graphviz graph

add dot graph output for interference graph

remove unused import

add is_copy_related to interference graph edges

finished __mergable_check

working on adding MergedSSAVal.__mergable_check that ensures copy
merging won't merge things that are illegal to merge

fix generated assembly

TOOM-2 multiplication works for all sizes

add general TOOM-2 test

TOOM-2 256x256->512-bit [un]signed*[un]signed mul works!

working on code

simple_mul works with signed/unsigned mul; also made ir repr easier to read

working on adding signed multiplication -- needed for toom-cook

get LocSet hash working correctly

add EvalOpValueRange

add forgotten setup.py develop

remove unused import

rename compiler_ir2.py/register_allocator2.py to compiler_ir.py/register_allocator.py

remove old register allocator and compiler ir

register allocation and simulation works for simple mul 192x192!

working on code

register_allocator2.py works!

working on code -- register_allocator2.py should work... still needs copy merging though

working on code

fix tied input-output equivalence checking

working on code

working on code

working on refactoring register allocator to use new ir

validate that tied outputs are equivalent to their corresponding input

add op.properties to repr tests

wrap line I forgot

add pre_ra_insert_copies

change Op/Ty/SSAVal reprs to be easier to read

pre-ra simulation works with new ir

implement more of new compiler ir

working on new ir

working on rewriting compiler ir to fix reg alloc issues

WIP rewriting compiler IR so regalloc works correctly

add BitSet classes

add misc. stuff

remove unused code I forgot

192x192->384-bit O(n^2) mul works in SSA form, reg-alloc gives incorrect results though

add Toom-2.5

ToomCookInstance works!

make Matrix support element types other than Fraction

fix warning

working on toom-cook multiplication

generating assembly works

working on generating output assembly

add Fn class rather than global for generating op ids

try_allocate_registers_without_spilling works!

test_op_set_to_list works

add FixedGPRRangeType

fix test class name

split compiler IR and register allocator out into their own files

try_allocate_registers_without_spilling is completed, but untested

construct interference graph

fix typo

add test_toom_cook.py to make importing be tested in CI

fix running code

remove plain_data Generic workaround

work on switching algorithms

working on code

change SSAVal to link to defining Op

add EqualitySets

add equality constraints

format code

working on toom_cook.py

started working on toom_cook.py

add Matrix class

initial commit