ex_rlp v0.1.1 ExRLP

ExRLP CircleCI

Elixir implementation of Ethereum’s RLP (Recursive Length Prefix) encoding

The encoding’s specification can be found in the yellow paper or in the ethereum wiki

Installation

The easiest way to add ExRLP to your project is by using Mix.

Add :ex_rlp as a dependency to your project’s mix.exs:

defp deps do
  [
    {:ex_rlp, "~> 0.1.0"}
  ]
end

And run:

$ mix deps.get

Basic Usage

Use ExRLP.encode/1 method to encode an item to RLP representation. An item can be nonnegative integer, binary or list. List can contain integers, binaries or lists.


  ## Examples
  
  iex(1)> "dog" |> ExRLP.encode
  "83646f67"
  
  iex(2)> 1000 |> ExRLP.encode
  "8203e8"
  
  iex(3)> [ [ [], [] ], [] ] |> ExRLP.encode
  "c4c2c0c0c0"

Use ExRLP.decode/1 method to decode a rlp encoded data. All items except lists are decoded as binaries so additional deserialization is needed if initially an item of another type was encoded.


  ## Examples
  
  iex(1)> "83646f67" |> ExRLP.decode
  "dog"
  
  iex(2)> "8203e8" |> ExRLP.decode |> :binary.decode_unsigned
  1000
  
  iex(3)> "c4c2c0c0c0" |> ExRLP.decode
  [[[], []], []]

More examples can be found in test files.

Protocols

You can define protocols for encoding/decoding custom data types.

Custom protocols for Map have already been implemented in ExRLP:


defimpl ExRLP.Encoder, for: Map do
  alias ExRLP.Encode

  def encode(map, _) when map_size(map) < 1 do
    "827b7d"
  end

  def encode(map, _) do
    map
    |> Map.keys
    |> Enum.reduce([], fn(key, acc) ->
      value = Map.get(map, key)

      acc ++ [value]
    end)
    |> Encode.encode
  end
end

defimpl ExRLP.Decoder, for: BitString do
  alias ExRLP.Decode

  def decode("827b7d", :map, _) do
    %{}
  end

  def decode(value, :map, options) do
    keys =
      options
      |> Keyword.fetch!(:keys)
      |> Enum.sort

    value
    |> Decode.decode
    |> Enum.with_index
    |> Enum.reduce(%{}, fn({value, index}, acc) ->
      key = keys |> Enum.at(index)

      acc |> Map.put(key, value)
    end)

    ...
  end
end

So now it’s possible to encode/decode maps:

iex(1)> %{name: "Vitalik", surname: "Buterin"} |> ExRLP.encode
"d087566974616c696b874275746572696e"

iex(2)> "d087566974616c696b874275746572696e" |> ExRLP.decode(:map, keys: [:surname, :name])
%{name: "Vitalik", surname: "Buterin"}

Contributing

  1. Fork it!
  2. Create your feature branch (git checkout -b my-new-feature)
  3. Commit your changes (git commit -am 'Add some feature')
  4. Push to the branch (git push origin my-new-feature)
  5. Create new Pull Request

Author

Ayrat Badykov (@ayrat555)

License

ExRLP is released under the MIT License. See the LICENSE file for further details.

Link to this section Summary

Link to this section Functions

Link to this function decode(item, type \\ :binary, options \\ nil)
Link to this function encode(item, options \\ nil)