src/tuple/each_product.cr

• View this file on GitHub
• Last update: 2022-04-16 07:49:21+00:00

Required by

• spec/tuple/each_producr_spec.cr
• src/template.cr

Code

struct Tuple
  def each_product(&block) : Nil
    {% begin %}
      {% for i in 0...@type.size %}
        self[{{i}}].each do |i{{i}}|
      {% end %}
      yield({% for i in 0...@type.size %} i{{i}}, {% end %})
      {% for i in 0...@type.size %}
        end
      {% end %}
    {% end %}
  end

  private class ProductIterator(T, Begin, End)
    include Iterator(Begin)

    def initialize(@n : T)
      @index = {% begin %}
        { {% for i in 0...T.size %} @n[{{i}}].begin, {% end %} }
      {% end %}.as(Begin)
      @end = {% begin %}
        { {% for i in 0...T.size %} @n[{{i}}].exclusive? ? @n[{{i}}].end.pred : @n[{{i}}].end, {% end %} }
      {% end %}.as(End)
      @first = true
    end

    def next
      if @first
        @first = false
        return @index
      end
      {% begin %}
        {%
          type = @type.type_vars[0]
          size = type.size
        %}
        {% for i in 1..size %}
          if @index[{{size - i}}] < @end[{{size - i}}]
            @index = {
              {% for j in 0...size %}
                {% if j < size - i %}
                  @index[{{j}}],
                {% elsif j == size - i %}
                  @index[{{j}}] + 1,
                {% else %}
                  @n[{{j}}].begin,
                {% end %}
              {% end %}
            }
            return @index
          end
        {% end %}
        stop
      {% end %}
    end
  end

  def each_product
    {% for type in T %}
      {% raise "Can't product for not Range" unless type < Range %}
      {% raise "Can't product for open Range" if type.type_vars[0].nilable? %}
      {% raise "Can't product for open Range" if type.type_vars[1].nilable? %}
    {% end %}
    ProductIterator(self, typeof({% begin %}
      { {% for i in 0...@type.size %} self[{{i}}].begin,{% end %} }
    {% end %}), typeof({% begin %}
      { {% for i in 0...@type.size %} self[{{i}}].end, {% end %} }
    {% end %})).new(self)
  end
end

struct Tuple
  def each_product(&block) : Nil
    {% begin %}
      {% for i in 0...@type.size %}
        self[{{i}}].each do |i{{i}}|
      {% end %}
      yield({% for i in 0...@type.size %} i{{i}}, {% end %})
      {% for i in 0...@type.size %}
        end
      {% end %}
    {% end %}
  end

  private class ProductIterator(T, Begin, End)
    include Iterator(Begin)

    def initialize(@n : T)
      @index = {% begin %}
        { {% for i in 0...T.size %} @n[{{i}}].begin, {% end %} }
      {% end %}.as(Begin)
      @end = {% begin %}
        { {% for i in 0...T.size %} @n[{{i}}].exclusive? ? @n[{{i}}].end.pred : @n[{{i}}].end, {% end %} }
      {% end %}.as(End)
      @first = true
    end

    def next
      if @first
        @first = false
        return @index
      end
      {% begin %}
        {%
          type = @type.type_vars[0]
          size = type.size
        %}
        {% for i in 1..size %}
          if @index[{{size - i}}] < @end[{{size - i}}]
            @index = {
              {% for j in 0...size %}
                {% if j < size - i %}
                  @index[{{j}}],
                {% elsif j == size - i %}
                  @index[{{j}}] + 1,
                {% else %}
                  @n[{{j}}].begin,
                {% end %}
              {% end %}
            }
            return @index
          end
        {% end %}
        stop
      {% end %}
    end
  end

  def each_product
    {% for type in T %}
      {% raise "Can't product for not Range" unless type < Range %}
      {% raise "Can't product for open Range" if type.type_vars[0].nilable? %}
      {% raise "Can't product for open Range" if type.type_vars[1].nilable? %}
    {% end %}
    ProductIterator(self, typeof({% begin %}
      { {% for i in 0...@type.size %} self[{{i}}].begin,{% end %} }
    {% end %}), typeof({% begin %}
      { {% for i in 0...@type.size %} self[{{i}}].end, {% end %} }
    {% end %})).new(self)
  end
end

Back to top page