module HTTPX::Plugins::AWSSigV4::RequestMethods

def canonical_path
  path = uri.path.dup
  path << "/" if path.empty?
  path.gsub(%r{[^/]+}) { |part| CGI.escape(part.encode("UTF-8")).gsub("+", "%20").gsub("%7E", "~") }
end

def canonical_query
  params = query.split("&")
  # params = params.map { |p| p.match(/=/) ? p : p + '=' }
  # From: https://docs.aws.amazon.com/general/latest/gr/sigv4-create-canonical-request.html
  # Sort the parameter names by character code point in ascending order.
  # Parameters with duplicate names should be sorted by value.
  #
  # Default sort <=> in JRuby will swap members
  # occasionally when <=> is 0 (considered still sorted), but this
  # causes our normalized query string to not match the sent querystring.
  # When names match, we then sort by their values.  When values also
  # match then we sort by their original order
  params.each.with_index.sort do |a, b|
    a, a_offset = a
    b, b_offset = b
    a_name, a_value = a.split("=")
    b_name, b_value = b.split("=")
    if a_name == b_name
      if a_value == b_value
        a_offset <=> b_offset
      else
        a_value <=> b_value
      end
    else
      a_name <=> b_name
    end
  end.map(&:first).join("&")
end