Documentation

Complexity.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.PackProgram

Native output-digit packing #

Main definitions #

The mask and both offsets are consumed in registers. No query string or dispatch table is provided to this code, and no memory is read or written.

source
@[reducible, inline]
abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.depth :
Fin 16

Register containing the original depth.

Instances For
    source
    @[reducible, inline]
    abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.mask :
    Fin 16

    Remaining binary subset mask.

    Instances For
      source
      @[reducible, inline]
      abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.row :
      Fin 16

      Remaining compressed row offset.

      Instances For
        source
        @[reducible, inline]
        abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.col :
        Fin 16

        Remaining compressed column offset.

        Instances For
          source
          @[reducible, inline]
          abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.code :
          Fin 16

          Accumulated output code.

          Instances For
            source
            @[reducible, inline]
            abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.level :
            Fin 16

            Number of consumed coordinates.

            Instances For
              source
              @[reducible, inline]
              abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.power :
              Fin 16

              Next base-ten place.

              Instances For
                source
                @[reducible, inline]
                abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.bit :
                Fin 16

                Current binary mask digit.

                Instances For
                  source
                  @[reducible, inline]
                  abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.digit :
                  Fin 16

                  Current output digit.

                  Instances For
                    source
                    @[reducible, inline]
                    abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.temporary :
                    Fin 16

                    Arithmetic scratch register.

                    Instances For
                      source
                      @[reducible, inline]
                      abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.one :
                      Fin 16

                      Constant one.

                      Instances For
                        source
                        @[reducible, inline]
                        abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.two :
                        Fin 16

                        Constant two.

                        Instances For
                          source
                          @[reducible, inline]
                          abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.three :
                          Fin 16

                          Constant three.

                          Instances For
                            source
                            @[reducible, inline]
                            abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.ten :
                            Fin 16

                            Constant ten.

                            Instances For
                              source
                              @[reducible, inline]
                              abbrev Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.nine :
                              Fin 16

                              Constant nine.

                              Instances For
                                source
                                def Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.packHead :
                                WordRAM.Code WordRAM.Basis.standard 16

                                Initialize loop counters and ordinary unsigned constants.

                                Instances For
                                  source
                                  def Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.packBody :
                                  WordRAM.Code WordRAM.Basis.standard 16

                                  One actual digit decision, with row-major outer digits and inner digit nine.

                                  Instances For
                                    source
                                    def Cslib.Algorithms.WordRAM.MatrixMultiplication.Schonhage.Wanted.packCode :
                                    WordRAM.Code WordRAM.Basis.standard 16

                                    A single finite program handles every runtime depth and both compressed offsets.

                                    Instances For