matsu-chara

PFDSのストーリー

中身はともかく、ストーリーを忘れないようにメモ

純粋関数型言語でデータ構造を書くと以下のような利点が得られて嬉しい

• 自動的に永続性（persistent)が得られる。（要素を更新した後でも、更新前のデータに安全にアクセス可能）
  • 破壊的代入を伴う命令形言語で実装された多くのデータ構造は短命(ephemeral）である。
• 命令形言語では複雑になる、ある主のデータ構造が抽象化を通して非常にシンプルになる（LinkedList, Red-Black Tree)

matsu-chara

2進数のゼロなし表現 (Zeroless Representation)の応用

2進数といえば通常{0,1}で数字を表現するが、各桁を{1,2}で表現するゼロなし表現という手法が存在する。 一見しただけでは、特に意味がないこの表現方法だが、「ある種のデータ構造は記数法表現を通して２進数と密接に関連する。」 という事実を通して計算量の削減に応用することができる。

モチベーション

高速にランダムインデックスアクセス可能なデータ構造がほしい。

matsu-chara

#!/bin/bash

CONF_PATH="$HOME/.config/gol/links"

# _gol_record key
_gol_record() {
  key="$1"

  if [ -n "$key" ]; then
    grep "$key " "$CONF_PATH"

matsu-chara

case class Foo(value: Int)
case class Bar(value: String)
case class Baz(private val foo: Foo, private val bar: Bar) {
  def fooBar: String = foo.value.toString + bar.value 
}

val baz = Baz(Foo(1), Bar("bar"))

scala> Baz.unapply
case def unapply(x$0: Baz): Option[(Foo, Bar)]

matsu-chara

import com.twitter.util.Future
import scala.reflect.ClassTag

// generated code
case class FooReqThrift(value: Int)
case class ThriftException(message: String, cause: Throwable) extends RuntimeException(message, cause)

// libs
abstract class RequestAdapter[ReqThrift, ReqDto] {
  def adapt(a: ReqThrift): Future[ReqDto]

matsu-chara

# basically from http://qiita.com/masa0x80/items/346b4b9c0ff08205995e
function __insert_abbreviation
  commandline | read -l buffer

  switch (string trim -r $buffer | string split ' ')[-1]
    case G
      string replace "G" "| grep" $buffer | read replaced
    case X
      string replace "X" "| xargs -I {}" $buffer | read replaced
    case H

matsu-chara

# coursierをon
function coursier_enable() {
  sed -i 's/\/\/\(addSbtPlugin("io.get-coursier" % "sbt-coursier" % ".*")\)/\1/' ~/.sbt/0.13/plugins/global.sbt
}

# coursierをoff
function coursier_disable() {
  sed -i '/^addSbtPlugin("io.get-coursier" % "sbt-coursier" % ".*")/s/^/\/\//' ~/.sbt/0.13/plugins/global.sbt
}

matsu-chara

abstract class DomainException(message: String, cause: Throwable) extends RuntimeException(message, cause)

sealed abstract class FooDomainException(message: String, cause: Throwable) extends DomainException(message, cause)

// causeが必ず存在するような例外
case class BarDomainException(message: String, cause: Throwable) extends FooDomainException(message, cause)

// causeがあったりなかったりするような例外
case class BazDomainException(message: String, cause: Throwable = null) extends FooDomainException(message, cause)

matsu-chara

// \r\n a ==> ok
// \u000D\u000A b ==> compile error

matsu-chara

package scalaworld.macros

package com.folio.account.macros

import scala.collection.immutable.Seq
import scala.meta._

/**
  * annotation for case class.
  *