...
 
Commits (2)
# Used by "mix format"
[
inputs: ["{mix,.formatter}.exs", "{config,lib,test}/**/*.{ex,exs}"]
]
# The directory Mix will write compiled artifacts to.
/_build/
# If you run "mix test --cover", coverage assets end up here.
/cover/
# The directory Mix downloads your dependencies sources to.
/deps/
# Where 3rd-party dependencies like ExDoc output generated docs.
/doc/
# Ignore .fetch files in case you like to edit your project deps locally.
/.fetch
# If the VM crashes, it generates a dump, let's ignore it too.
erl_crash.dump
# Also ignore archive artifacts (built via "mix archive.build").
*.ez
# Ignore package tarball (built via "mix hex.build").
polymer-*.tar
# Polymer
**TODO: Add description**
## Installation
If [available in Hex](https://hex.pm/docs/publish), the package can be installed
by adding `polymer` to your list of dependencies in `mix.exs`:
```elixir
def deps do
[
{:polymer, "~> 0.1.0"}
]
end
```
Documentation can be generated with [ExDoc](https://github.com/elixir-lang/ex_doc)
and published on [HexDocs](https://hexdocs.pm). Once published, the docs can
be found at [https://hexdocs.pm/polymer](https://hexdocs.pm/polymer).
# This file is responsible for configuring your application
# and its dependencies with the aid of the Mix.Config module.
use Mix.Config
# This configuration is loaded before any dependency and is restricted
# to this project. If another project depends on this project, this
# file won't be loaded nor affect the parent project. For this reason,
# if you want to provide default values for your application for
# 3rd-party users, it should be done in your "mix.exs" file.
# You can configure your application as:
#
# config :polymer, key: :value
#
# and access this configuration in your application as:
#
# Application.get_env(:polymer, :key)
#
# You can also configure a 3rd-party app:
#
# config :logger, level: :info
#
# It is also possible to import configuration files, relative to this
# directory. For example, you can emulate configuration per environment
# by uncommenting the line below and defining dev.exs, test.exs and such.
# Configuration from the imported file will override the ones defined
# here (which is why it is important to import them last).
#
# import_config "#{Mix.env()}.exs"
This diff is collapsed.
defmodule Polymer do
@moduledoc """
Removes units with opposite polarization
(sequence of letters with opposite capitalization).
"""
def start1(filename) do
filename
|> prepare_input
|> do_reaction
end
def start2(filename) do
input = filename |> prepare_input
units = input |> Enum.reduce(%{}, fn ch, acc ->
if ch in ?a..?z do
Map.put(acc, ch, 0)
else acc
end
end)
units
|> Map.keys()
|> Task.async_stream(&react(&1, input), [timeout: 1000000, max_concurrency: 4])
|> Enum.reduce(%{}, fn {:ok, {v, c}}, acc -> Map.put(acc, v, c) end)
|> Map.values
|> Enum.min
end
def react(v, input) do
v
|> stream_filter(input)
|> do_reaction
|> create_tuple(v)
end
def do_reaction(value) do
value
|> Stream.chunk_every(1000)
|> Task.async_stream(&Polymer.compute/1)
|> Enum.reduce([], fn {:ok, part}, acc -> acc ++ [part] end)
|> List.to_string()
|> String.to_charlist()
|> compute()
|> Enum.count()
end
def create_tuple(count, v) do
{v, count}
end
def stream_filter(value, st) do
Stream.filter(st, fn x -> x not in [value, value - 32] end)
end
def prepare_input(filename) do
filename
|> File.stream!()
|> Stream.flat_map(&String.split(&1, "\n", trim: true))
|> Stream.flat_map(&String.to_charlist/1)
end
def compute([h | t]), do: compute(t, h, [])
def compute([h | []], Nil, seen), do: compute([], Nil, seen ++ [h])
def compute([h | t], Nil, seen), do: compute(t, h, seen)
def compute([h | t], prev, seen) do
case abs(h - prev) == 32 do
true -> compute(seen ++ t, Nil, [])
false -> compute([h | t], Nil, seen ++ [prev])
end
end
def compute([], _prev, seen), do: seen
end
defmodule Polymer.MixProject do
use Mix.Project
def project do
[
app: :polymer,
version: "0.1.0",
elixir: "~> 1.7",
start_permanent: Mix.env() == :prod,
deps: deps()
]
end
# Run "mix help compile.app" to learn about applications.
def application do
[
extra_applications: [:logger]
]
end
# Run "mix help deps" to learn about dependencies.
defp deps do
[
# {:dep_from_hexpm, "~> 0.3.0"},
# {:dep_from_git, git: "https://github.com/elixir-lang/my_dep.git", tag: "0.1.0"},
]
end
end
This diff is collapsed.
defmodule PolymerTest do
use ExUnit.Case
test "computes polymer" do
assert Polymer.start1("test/test.txt") == 10
end
# test "computes final polymer" do
# assert Polymer.start1("data.txt") == 10250
# end
test "computes shortest polymer" do
assert Polymer.start2("test/test2.txt") == 4
end
# test "computes final shortest polymer" do
# assert Polymer.start2("data.txt") == 6188
# end
end