XOR

XORとは

えっ、そこ？みたいな観点でつづっていきたいと思わなくもないこともない
nwpfhがお送りするブログです。

ちなみにXORで検索に引っかかってしまうので説明を軽く

fluxboxからlabwcへの切り替え時にfluxboxでgnome-terminalから入力できなくなる

fluxboxからlabwcに切り替えてみた下記インストールする必要があり

 
  sudo add-apt-repository ppa:samoilov-lex/labwc
  sudo apt-get install labwc
  sudo apt-get install waybar
  sudo apt-get install swaylock
  sudo apt-get install fonts-font-awesome
  sudo apt-get install fonts-fork-awesome
  sudo apt-get install fcitx5
  sudo apt-get install wl-clipboard
  sudo apt install fcitx5-mozc
  sudo apt-get isntall dmenu

labwcに切り替えたが、fluxboxからgnome-terminalから入力できなくなる。。。
原因はwaylandが含まれるbus情報があるとx11で行っていた入力ができなくなるらしい・・・

(例)
~/.config/ibus/bus/49ba92f181ac4a7caf727f7c56429585-unix-wayland-0

[Solved] OEM unlock greyed out

I installed lineageOS for pixel 6a. But I couldn't unlock my phone. "fastboot flashing unlock" didn't work. Because get_unlock_ability is 0. I looked up for this page. I couldn't become root, So I clouldn't change ro.oem_unlock_supported option. So I turn on development mode, And displayed developer options. I understood oem lock is disabled. so I search oem unlock, But oem unlock greyed out. I finally found out. I did checkin on this page. All worked.

PythonでExcelをTSVに変換してみた

pythonでExcelからTSVに変換してみた。
DataFrameでもできるのだけども、ストリーム系でないとメモリをめっちゃ食ってしまう。
ソース

37万件のデータで実施した場合、
■今回のソースの場合

$ time python excel2tsv_e.py KEN_ALL.xlsx > ken_all2.txt 

real    0m38.720s
user    0m38.614s
sys     0m0.105s

■DataFrameを使った場合

$ time python excel2tsv_p.py KEN_ALL.xlsx

real    0m47.467s
user    0m47.094s
sys     0m1.139s

lxml速い。
startイベントでendイベントの関数を生成するの結構良いかも。
あと、4階層以下は都度都度メモリ解放しなくしてるのもうまく働いている。
DataFrameだと最大800Mまでメモリを使用するが、今回のだと50Mくらい。

            for event, elem in parser.read_events():
                if event == "end":
                    yield event, elem, stack
                    stack.pop()
                    if 1 <= len(stack) <= 2:
                        stack[-1].remove(elem)
                    level -= 1
                else:
                    level += 1
                    stack.append(elem)
                    yield event, elem, stack

mkfifoを使わずに、プログラムの循環パイプ(yourPG | interpreter | yourPG)サンドウィッチ

mkfifoを使うと、重複して使えないので、名前なしパイプに名前を付けてみた。

ソース

■使い方 fifoの使い道と同じことがパイプファイルなしにできる。

$ ./a.out
$ $PIPEIN | bash | tee /dev/stderr | python ./test.py | tee /dev/stderr | $PIPEOUT

プロセス内で作成したパイプ処理を環境変数に閉じ込めて、bash呼び出しは重複して呼び出せるので良いかも。

MovableType To Yaml のsedスクリプト作ってみた。

引越し検討がてら、MovableType To Yaml のsedスクリプト作ってみた。
MovableTypeフォーマット
このフォーマットsedで置換できますか？

ソース

いい感じにyamlになって使い勝手が良いかも？

Qiitaはエクスポート標準で対応してないし、インポートもできないのか。。。
引越し辞めるかw

mkfifoの使い道

mkfifoを使うと標準出力と標準入力を用いてインタプリタのプログラムを組むことが容易になる。

pythonプログラム(subprocessを用いていない)

import re
def send(s):
    RET = "@@RETURN VALUE@@"
    print(s+";echo {} $?".format(RET))
    outputs = []
    while True:
        output = input()
        if re.search("^{} ".format(RET), output):
            m = re.match("^{} (.*)".format(RET), output)
            return (int(m.groups()[0]), outputs)
        outputs.append(output)

import sys
print(send("ping www.google.co.jp -c 4"), file=sys.stderr)
print(send("ls ----"), file=sys.stderr)

subprocessなしでシェルをキック

$ mkfifo net
$ bash < net 2>&1 | tee /dev/stderr | python ls.py | tee net
ping www.google.co.jp -c 4;echo @@RETURN VALUE@@ $?
PING www.google.co.jp (142.250.206.195) 56(84) bytes of data.
64 bytes from kix07s07-in-f3.1e100.net (142.250.206.195): icmp_seq=1 ttl=56 time=14.8 ms
64 bytes from kix07s07-in-f3.1e100.net (142.250.206.195): icmp_seq=2 ttl=56 time=16.6 ms
64 bytes from kix07s07-in-f3.1e100.net (142.250.206.195): icmp_seq=3 ttl=56 time=15.8 ms
64 bytes from kix07s07-in-f3.1e100.net (142.250.206.195): icmp_seq=4 ttl=56 time=15.4 ms

--- www.google.co.jp ping statistics ---
4 packets transmitted, 4 received, 0% packet loss, time 3005ms
rtt min/avg/max/mdev = 14.760/15.666/16.645/0.681 ms
@@RETURN VALUE@@ 0
(0, ['PING www.google.co.jp (142.250.206.195) 56(84) bytes of data.', '64 bytes from kix07s07-in-f3.1e100.net (142.250.206.195): icmp_seq=1 ttl=56 time=14.8 ms', '64 bytes from kix07s07-in-f3.1e100.net (142.250.206.195): icmp_seq=2 ttl=56 time=16.6 ms', '64 bytes from kix07s07-in-f3.1e100.net (142.250.206.195): icmp_seq=3 ttl=56 time=15.8 ms', '64 bytes from kix07s07-in-f3.1e100.net (142.250.206.195): icmp_seq=4 ttl=56 time=15.4 ms', '', '--- www.google.co.jp ping statistics ---', '4 packets transmitted, 4 received, 0% packet loss, time 3005ms', 'rtt min/avg/max/mdev = 14.760/15.666/16.645/0.681 ms'])
ls ----;echo @@RETURN VALUE@@ $?
ls: unrecognized option '----'
Try 'ls --help' for more information.
@@RETURN VALUE@@ 2
(2, ["ls: unrecognized option '----'", "Try 'ls --help' for more information."])

ほかにも、通信系のインタプリタをライブラリなしで実行することができる。
便利なり。
その代わり、標準出力は使えないが(笑)簡易RPA的なコンソールプログラムはすぐに作れる。

Ubuntuの復旧 Ubuntu18.04→Ubuntu20.04へのアップデート

・Ubuntuが起動できなくなったので、インストールCDでリカバリした。
マウント
chroot

デバイスドライバまわりのメモ
・r8168ネットワークドライバが認識しない。
　RTL8111/8168/8411 のインストールに苦悩した話
・i915ビデオドライバがflickerする。
　「PCIe Bus Error: severity=Corrected, type=Data Link Layer」を回避する方法

AGC039 Graph partitionを解いてみた

AGC039に参加して問題Bが解けなかったのだけども、解き方が分かったので解説

問題としては、同じVnに辺があってはいけないというもの。

幅優先探索法で、既に探索済みのノードに出会った場合、次のレベルか前のレベルかしかないということに気づけば後はもっとも長いパスを見つければOK

うーん、時間中には思いつかん。。。

赤黒木をgoで実装してみた

作ったのはこちら
https://github.com/doshiraki/rbtree_bygo/blob/master/rbtree.go

赤黒木

やっぱり削除は難しい。。。
ポイントは、delete case 3,4がまったく同じ結果というようにまとめられること。

	Node := delNode
	for {
		parent := Node.parent
		if parent == nil {
			//case 1
			break
		}

		dir := Node.dir()
		dirOther := dir ^ 1
		sibling := parent.children[dirOther]

		if sibling.isRed {
			//case 2
			parent.flip(dirOther)
			sibling.isRed = false
			parent.isRed = true
			sibling = parent.children[dirOther]
		}
		//sibling is Black

		nephew := sibling.children[dirOther]
		if nephew == nil || !nephew.isRed {
			//far nephew is Black
			nephew = sibling.children[dir]
			if nephew == nil || !nephew.isRed {
				//near nephew is Black
				sibling.isRed = true
				if parent.isRed {
					//case 4
					parent.isRed = false
					break
				} else {
					//case 3
					Node = parent
					continue
				}
			}
			//case 5
			//near nephew is Red and far nephew is Black
			sibling.flip(dir)
			sibling, nephew = nephew, sibling
			sibling.isRed = false
			nephew.isRed = true
		}
		//case 6
		//sibling is Black && far nephew is Red

		saveColor := parent.isRed
		parent.flip(dirOther)
		sibling.isRed = saveColor
		parent.isRed = false
		nephew.isRed = false
		break

	}