2007年 05月 17日

バックプロパゲーション

subtech

シグモイド関数の e の部分って何が入るんだ。(カーブのきつさが変わるみたいだけど)

自然対数の底ナノカー ありがとうございます。定数なんすね
❤️ 投げ銭する

SSH <RET>~.

subtech

昨日聞いた ~. が便利すぎる。(スリープから復帰するとき (killall するようにしてる)、うまく SSH が終了されないときがある。)

❤️ 投げ銭する

SSH の異常終了で screen にアタッチできないとき

subtech

そういえば Topia さんに教えてもらった方法をつかった。メモめも。

  1. ps x | grep screen で pts/xx をさがす
  2. ps x | grep pts/xx | grep sshd して kill

あとタイムアウトするまでまてばアタッチできるようになるらしい。知らなかったので screen のセッション kill して起動しなおしてた (ひどい)

❤️ 投げ銭する

MacPorts の Io language

subtech 
sudo port install iovm

だと、古いのしかはいらない (というかどこにバイナリはいるか謎)

❤️ 投げ銭する
2007年 05月 16日

gerry

subtech

gerryyyyyyyyyyyyyyyy

❤️ 投げ銭する

brainfuck で FizzBuzz

subtech 
>+++++++[-<+++++++>]<.>+++++++++++++[-<--->]<.>+++
++[-<++++++++>]<.>+++++[-<-------->]<.>++++++++++[
-<++++++>]<.>+++++++[-<+++++>]<.+++++++++++++++++.
.>++++++++++++++[-<-------->]<.>+++++++[-<++++++>]
<.>+++++++[-<------>]<.>+++++++[-<++++++++>]<.>+++
++++++++++++++[-<+++>]<.+++++..>++++++++++++++[-<-
------->]<.>++++++++++[-<++++++>]<.>+++++++[-<++++
+>]<.+++++++++++++++++..>++++++++++++++[-<--------
>]<.>+++++[-<+++++++++>]<.>+++++[-<--------->]<.>>
+++++++++++[-<++>]<+[-<++>]<.>>+++++++++++[-<++>]<
+[-<-->]<.>++++++++++[-<++++++>]<.>+++++++[-<+++++
>]<.+++++++++++++++++..>++++++++++++++[-<-------->
]<.>+++++++[-<++++++++>]<.>+++++++++++++++++[-<+++
>]<.+++++..>++++++++++++++[-<-------->]<.>++++++++
+++++[-<+++>]<..>+++++++++++++[-<--->]<.>+++++++++
+[-<++++++>]<.>+++++++[-<+++++>]<.++++++++++++++++
+..>++++++++++++++[-<-------->]<.>+++++++++++++[-<
+++>]<.++.>+++++[-<-------->]<-.>+++++++++++++[-<+
++>]<.+++.>+++++++[-<------>]<.>++++++++++[-<+++++
+>]<.>+++++++[-<+++++>]<.+++++++++++++++++..>+++++
++[-<-------->]<.>+++++++++++++++++[-<+++>]<.+++++
..>++++++++++++++[-<-------->]<.>+++++++++++++[-<+
++>]<.+++++.>+++++++++++[-<---->]<.>+++++++++++++[
-<+++>]<.++++++.>+++++[-<--------->]<.>++++++++++[
-<++++++>]<.>+++++++[-<+++++>]<.+++++++++++++++++.
.>++++++++++++++[-<-------->]<.>+++++++++++++[-<++
+>]<.++++++++.>>+++++++++++[-<++>]<+[-<-->]<-.>+++
++++[-<++++++++>]<.>+++++++++++++++++[-<+++>]<.+++
++..>++++++++++++++[-<-------->]<.>++++++++++[-<++
++++>]<.>+++++++[-<+++++>]<.+++++++++++++++++..>++
++++++++++++[-<-------->]<.>+++++[-<++++++++>]<..>
+++++[-<-------->]<.>+++++[-<++++++++>]<.+.>+++++[
-<-------->]<-.>++++++++++[-<++++++>]<.>+++++++[-<
+++++>]<.+++++++++++++++++..>++++++++++++++[-<----
---->]<.>+++++++[-<++++++++>]<.>+++++++++++++++++[
-<+++>]<.+++++..>++++++++++++++[-<-------->]<.>+++
++[-<++++++++>]<.++++.>+++++++++++[-<---->]<.>++++
++++++[-<++++++>]<.>+++++++[-<+++++>]<.+++++++++++
++++++..>++++++++++++++[-<-------->]<.>+++++[-<+++
+++++>]<.++++++.>>+++++++++++[-<++>]<+[-<-->]<.>++
+++[-<++++++++>]<.+++++++.>>+++++++++++[-<++>]<+[-
<-->]<-.>++++++++++[-<++++++>]<.>+++++++[-<+++++>]
<.+++++++++++++++++..>+++++++[-<-------->]<.>+++++
++++++++++++[-<+++>]<.+++++..>++++++++++++++[-<---
----->]<.>+++++[-<++++++++>]<+.--.>+++++++++++++[-
<--->]<.>+++++[-<++++++++>]<+.-.>+++++[-<-------->
]<.>++++++++++[-<++++++>]<.>+++++++[-<+++++>]<.+++
++++++++++++++..>++++++++++++++[-<-------->]<.>+++
++[-<++++++++>]<+.+.>+++++++[-<------>]<.>+++++++[
-<++++++++>]<.>+++++++++++++++++[-<+++>]<.+++++..>
++++++++++++++[-<-------->]<.>++++++++++[-<++++++>
]<.>+++++++[-<+++++>]<.+++++++++++++++++..>+++++++
+++++++[-<-------->]<.>+++++[-<++++++++>]<+.++++.>
+++++[-<--------->]<.>+++++[-<++++++++>]<+.+++++.>
>+++++++++++[-<++>]<+[-<-->]<.>++++++++++[-<++++++
>]<.>+++++++[-<+++++>]<.+++++++++++++++++..>++++++
++++++++[-<-------->]<.>+++++++[-<++++++++>]<.>+++
++++++++++++++[-<+++>]<.+++++..>++++++++++++++[-<-
------->]<.>+++++++[-<++++++>]<.---.>+++++++++++++
[-<--->]<.>++++++++++[-<++++++>]<.>+++++++[-<+++++
>]<.+++++++++++++++++..>++++++++++++++[-<-------->
]<.>+++++++[-<++++++>]<.-.>+++++[-<-------->]<-.>+
++++++[-<++++++>]<..>+++++++[-<------>]<.>++++++++
++[-<++++++>]<.>+++++++[-<+++++>]<.+++++++++++++++
++..>+++++++[-<-------->]<.>+++++++++++++++++[-<++
+>]<.+++++..>++++++++++++++[-<-------->]<.>+++++++
[-<++++++>]<.++.>+++++++++++[-<---->]<.>+++++++[-<
++++++>]<.+++.>+++++[-<--------->]<.>++++++++++[-<
++++++>]<.>+++++++[-<+++++>]<.+++++++++++++++++..>
++++++++++++++[-<-------->]<.>+++++++[-<++++++>]<.
+++++.>>+++++++++++[-<++>]<+[-<-->]<-.>+++++++[-<+
+++++++>]<.>+++++++++++++++++[-<+++>]<.+++++..>+++
+++++++++++[-<-------->]<.>++++++++++[-<++++++>]<.
>+++++++[-<+++++>]<.+++++++++++++++++..>++++++++++
++++[-<-------->]<.>+++++++[-<++++++>]<+.---.>++++
+[-<-------->]<.>+++++++[-<++++++>]<+.--.>+++++[-<
-------->]<-.>++++++++++[-<++++++>]<.>+++++++[-<++
+++>]<.+++++++++++++++++..>++++++++++++++[-<------
-->]<.>+++++++[-<++++++++>]<.>+++++++++++++++++[-<
+++>]<.+++++..>++++++++++++++[-<-------->]<.>+++++
++[-<++++++>]<+.+.>+++++++++++[-<---->]<.>++++++++
++[-<++++++>]<.>+++++++[-<+++++>]<.+++++++++++++++
++..>++++++++++++++[-<-------->]<.>+++++++[-<+++++
+>]<+.+++.>>+++++++++++[-<++>]<+[-<-->]<.>+++++++[
-<++++++>]<+.++++.>>+++++++++++[-<++>]<+[-<-->]<-.
>++++++++++[-<++++++>]<.>+++++++[-<+++++>]<.++++++
+++++++++++..>+++++++[-<-------->]<.>+++++++++++++
++++[-<+++>]<.+++++..>++++++++++++++[-<-------->]<
.>+++++++++++[-<++++>]<.-----.>+++++++++++++[-<---
>]<.>+++++++++++[-<++++>]<.----.>+++++[-<-------->
]<.>++++++++++[-<++++++>]<.>+++++++[-<+++++>]<.+++
++++++++++++++..>++++++++++++++[-<-------->]<.>+++
++++++++[-<++++>]<.--.>+++++++[-<------>]<.>++++++
+[-<++++++++>]<.>+++++++++++++++++[-<+++>]<.+++++.
.>++++++++++++++[-<-------->]<.>++++++++++[-<+++++
+>]<.>+++++++[-<+++++>]<.+++++++++++++++++..>+++++
+++++++++[-<-------->]<.>+++++++++++[-<++++>]<.+.>
+++++[-<--------->]<.>+++++++++++[-<++++>]<.++.>>+
++++++++++[-<++>]<+[-<-->]<.>++++++++++[-<++++++>]
<.>+++++++[-<+++++>]<.+++++++++++++++++..>++++++++
++++++[-<-------->]<.>+++++++[-<++++++++>]<.>+++++
++++++++++++[-<+++>]<.+++++..>++++++++++++++[-<---
----->]<.>+++++[-<+++++++++>]<.------.>+++++++++++
++[-<--->]<.>++++++++++[-<++++++>]<.>+++++++[-<+++
++>]<.+++++++++++++++++..>++++++++++++++[-<-------
->]<.>+++++[-<+++++++++>]<.----.>+++++[-<-------->
]<-.>+++++[-<+++++++++>]<.---.>+++++++[-<------>]<
.>++++++++++[-<++++++>]<.>+++++++[-<+++++>]<.+++++
++++++++++++..>+++++++[-<-------->]<.>++++++++++++
+++++[-<+++>]<.+++++..>++++++++++++++[-<-------->]
<.>+++++[-<+++++++++>]<.-.>+++++++++++[-<---->]<.>
+++++[-<+++++++++>]<..>+++++[-<--------->]<.>+++++
+++++[-<++++++>]<.>+++++++[-<+++++>]<.++++++++++++
+++++..>++++++++++++++[-<-------->]<.>+++++[-<++++
+++++>]<.++.>>+++++++++++[-<++>]<+[-<-->]<-.>+++++
++[-<++++++++>]<.>+++++++++++++++++[-<+++>]<.+++++
..>++++++++++++++[-<-------->]<.>++++++++++[-<++++
++>]<.>+++++++[-<+++++>]<.+++++++++++++++++..>++++
++++++++++[-<-------->]<.>>+++++++++++[-<++>]<+[-<
++>]<.------.>+++++[-<-------->]<.>>+++++++++++[-<
++>]<+[-<++>]<.-----.>+++++[-<-------->]<-.>++++++
++++[-<++++++>]<.>+++++++[-<+++++>]<.+++++++++++++
++++..>++++++++++++++[-<-------->]<.>+++++++[-<+++
+++++>]<.>+++++++++++++++++[-<+++>]<.+++++..>+++++
+++++++++[-<-------->]<.>>+++++++++++[-<++>]<+[-<+
+>]<.--.>+++++++++++[-<---->]<.>++++++++++[-<+++++
+>]<.>+++++++[-<+++++>]<.+++++++++++++++++..>+++++
+++++++++[-<-------->]<.>>+++++++++++[-<++>]<+[-<+
+>]<..>>+++++++++++[-<++>]<+[-<-->]<.>>+++++++++++
[-<++>]<+[-<++>]<.+.>>+++++++++++[-<++>]<+[-<-->]<
-.>++++++++++[-<++++++>]<.>+++++++[-<+++++>]<.++++
+++++++++++++..>+++++++[-<-------->]<.>+++++++++++
++++++[-<+++>]<.+++++..>++++++++++++++[-<-------->
]<.>>+++++++++++[-<++>]<+[-<++>]<+.--------.>+++++
++++++++[-<--->]<.>>+++++++++++[-<++>]<+[-<++>]<+.
-------.>+++++[-<-------->]<.>++++++++++[-<++++++>
]<.>+++++++[-<+++++>]<.+++++++++++++++++..>+++++++
+++++++[-<-------->]<.>>+++++++++++[-<++>]<+[-<++>
]<+.-----.>+++++++[-<------>]<.>+++++++[-<++++++++
>]<.>+++++++++++++++++[-<+++>]<.+++++..>++++++++++
++++[-<-------->]<.>++++++++++[-<++++++>]<.>++++++
+[-<+++++>]<.+++++++++++++++++..>++++++++++++++[-<
-------->]<.>>+++++++++++[-<++>]<+[-<++>]<+.--.>++
+++[-<--------->]<.>>+++++++++++[-<++>]<+[-<++>]<+
.-.>>+++++++++++[-<++>]<+[-<-->]<.>++++++++++[-<++
++++>]<.>+++++++[-<+++++>]<.+++++++++++++++++..>++
++++++++++++[-<-------->]<.>+++++++[-<++++++++>]<.
>+++++++++++++++++[-<+++>]<.+++++..>++++++++++++++
[-<-------->]<.

これイカサマなので注意 (言わなきゃバレない気もするけど)。まじめに書いていたのだけれど、割り算とか出力がめんどうくさすぎるのでやめた。たぶん誰かやってくれる!!!

ちなみに

#!brainfuck
>++++++++++[-<++++++++++>]<
{*100 0}

[[->+>+<<]>>[-<<+>>]<
	{99 *99 0}
	>
		>++++++++++[-<++++++++++>]<
	<
	{99 *99 100}
	[->-<]
	{99 *0 1}
	>>+++++++[-<+++++++>]<.< # plus 49 and output
	? {99 *0 50 0}
	>[-]< # reset

<-]

ここまでであきらめた(はやい

❤️ 投げ銭する

m

subtech

instance_eval, inject は必須 Mixin もやりたい。

❤️ 投げ銭する
2007年 05月 14日

ベイズ推定

subtech

改訂をくりかえす (あの(どの)式一発でもとまるものじゃない) ってのがわかってなくてくるしんだ。

❤️ 投げ銭する
2007年 05月 12日

Lua 末尾再帰最適化

subtech

Lua は末尾再帰最適化を行う。ってマニュアルに書いてあるんだけど、ホントカヨーって思って調べてみた。

function pow(x, n)
	if n == 1 then return x end

	return x * pow(x, n-1)
end

function pow_tail(x, n)
	local function pow_f (c, r)
		if c == 0 then
			return r
		else
			return pow_f(c - 1, x * r)
		end
	end

	return pow_f(n, 1)
end

-- print(     pow(2, 1000000000))
-- print(pow_tail(2, 1000000000))

pow は普通の再帰で pow_tail が末尾再帰ばーじょん
pow のほうを実行すると

lua: math1.lua:7: stack overflow
stack traceback:
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        ...
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:7: in function 'pow'
        math1.lua:22: in main chunk
        [C]: ?

でエラー

pow_tail を実行中に途中で C-c で止めると

^Clua: interrupted!
stack traceback:
        math1.lua:15: in function <math1.lua:11>
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        ...
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        (tail call): ?
        math1.lua:23: in main chunk
        [C]: ?

と tail call でスタック情報が消えて ? になってることがわかる。

❤️ 投げ銭する

Lua math ライブラリが遅い?

subtech

math ライブラリが遅いって聞いたけど

#!lua
# math1.lua
for i = -5000000, 5000000 do
	math.abs(i)
end
#!lua
# mathrep.lua
function abs(i)
	if i < 0 then return -i else return i end
end

for i = -5000000, 5000000 do
	abs(i)
end
#!lua
# math2.lua
abs = math.abs
for i = -5000000, 5000000 do
	abs(i)
end
$ repeat 5 time lua -v math1.lua
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.68s user 0.02s system 99% cpu 2.719 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.68s user 0.01s system 99% cpu 2.710 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.68s user 0.01s system 99% cpu 2.712 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.68s user 0.01s system 99% cpu 2.711 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.68s user 0.01s system 99% cpu 2.711 total
$ repeat 5 time lua -v mathrep.lua
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v mathrep.lua  2.51s user 0.02s system 98% cpu 2.562 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v mathrep.lua  2.52s user 0.02s system 99% cpu 2.548 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v mathrep.lua  2.51s user 0.01s system 99% cpu 2.545 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v mathrep.lua  2.52s user 0.01s system 99% cpu 2.547 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v mathrep.lua  2.51s user 0.01s system 99% cpu 2.547 total
$ repeat 5 time lua -v math2.lua
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.17s user 0.01s system 99% cpu 2.195 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.17s user 0.01s system 99% cpu 2.192 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.17s user 0.01s system 99% cpu 2.198 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.17s user 0.01s system 99% cpu 2.191 total
Lua 5.1.1  Copyright (C) 1994-2006 Lua.org, PUC-Rio
lua -v math1.lua  2.17s user 0.01s system 99% cpu 2.193 total

結論：(少なくとも Mac 上の 5.1.1 の math.abs については) テーブルのキーをひくのがおそいだけで、関数自体は math のほうが高速

❤️ 投げ銭する