2020年8月21日 - @omasanori@mstdn.maud.ioの投稿

00:05:27 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 00:03:35 千尾（せんお）の投稿 farel76@pawoo.net

このアカウントは、notestockで公開設定になっていません。

00:08:04 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 00:06:19 kb10uyの投稿 kb10uy@mstdn.maud.io

dear... の歌詞、微妙に違和感あったんだけどら抜きだからでは？

00:08:53 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

ら抜き言葉があったかどうか思い出せない

00:11:30 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 00:09:20 kb10uyの投稿 kb10uy@mstdn.maud.io

気持ち伝え[]れないまま～のところ

00:12:12 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

あー確かに

00:12:19 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 00:09:51 ぱる🎨🔞パルえろワールドの投稿 pal576@pawoo.net

このアカウントは、notestockで公開設定になっていません。

00:57:57 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 00:56:34 梅川和実の投稿 kazuming17@pawoo.net

このアカウントは、notestockで公開設定になっていません。

01:39:02 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

きたないカンザキナオほんとすき

https://www.youtube.com/watch?v=liiNyIyoYMU

01:39:39 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 01:39:18 shibafu528の投稿 shibafu528@social.mikutter.hachune.net

/[a-z]?[A-Z]aaS/ だいたい存在するし何かのサービスを提供してるということだけ覚えて帰ってね

01:40:43 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

As a service - Wikipedia
https://en.wikipedia.org/wiki/As_a_service

https://en.wikipedia.org/wiki/As_a_service

As a service

01:42:48 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

PyPy Status Blog: A new chapter for PyPy
https://morepypy.blogspot.com/2020/08/a-new-chapter-for-pypy.html

TLを見てPyPyブログを見たらSoftware Freedom Conservancy傘下に入っていた

https://morepypy.blogspot.com/2020/08/a-new-chapter-for-pypy.html

A new chapter for PyPy

01:45:16 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

元からサービスじゃないのかみたいなやつがいくつかあって笑った

01:48:44 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

落ち着いて読んだらSFC入りしたのは何年も前で、今回はそこから抜けるという話だった

01:51:02 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 01:13:36 ｵｽﾏﾝ○○子🔞の投稿 osmn@pawoo.net

このアカウントは、notestockで公開設定になっていません。

02:23:58 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

がんばってUTF-8な文字列でO(1) indexingを提供するとどのくらい嬉しいんだろうかということを考えていた

02:25:38 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 02:23:56 つちのこたんの投稿 tsuchinokotan@pawoo.net

このアカウントは、notestockで公開設定になっていません。

02:39:49 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

まず、UTF-8文字列の長さ（Unicodeスカラー値の個数）と大きさ（コードユニットの個数）が等しければ1バイト文字しかないので自明。
次に、各文字の1バイト目を見れば次の文字の1バイト目までのオフセットが分かる。
1度通っておけばそこまでのオフセットは記録しておけばわかる……が、これをどう保存するのがよいのだろうか。
well-formedなUTF-8文字列ならオフセットは4パターンしかないので、単に2ビット符号なし整数としてオフセット-1を保存しておけばいいか？

02:48:29 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

余分に必要な記憶領域は2*len(s) bitで、必要な命令の数は……減るのか？
偶奇を選ぶビットカウント（1,3,5,...,2n+1ビット目の立っているビットを数えるものと、2,4,6,...,2nビット目で同じことをするもの）が高速に実行できれば速いだろうけれど、2ビットずつ取り出して総和を求めるのはあんまりよくなさそうな感じがする

02:49:10 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 02:48:33 Purismの投稿 purism@librem.one

このアカウントは、notestockで公開設定になっていません。

02:54:02 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

専用命令がないとしても、0b0101...01とXORしてビットカウント、0b1010...10とXORしてビットカウントだから1命令増えるだけか。

02:56:19 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

256ビット分のpopcntをAVX2で実装してみた - Qiita
https://qiita.com/Seizh/items/26eef63af739ba48e36b

https://qiita.com/Seizh/items/26eef63af739ba48e36b

404 Not Found - Qiita - Qiita

02:57:04 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

やれなくはなさそうなのはわかった

14:25:28 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

よく考えたらビットベクタでオフセットを記憶しててもO(N)じゃん

14:27:24 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

O(N * sizeof(ptrdiff_t)) の空間を確保しないとO(1) 時間計算量のindexing無理では？

14:27:35 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

望みが断たれた

14:29:48 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

@prime oh you must be a professional

14:32:33 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

Vertical Code + Succinct Bit Vector + Compressed Suffix Array - m-shijou’s diary
https://m-shijou.hatenablog.com/entry/2018/12/13/000944

https://m-shijou.hatenablog.com/entry/2018/12/13/000944

Vertical Code + Succinct Bit Vector + Compressed Suffix Array

14:35:51 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 14:32:53 Niceratus Kiotoensisの投稿 ncrt035@gnosia.info

かなり詳しく書いてあっておもしろい．だいたい皆んな同じ結論に落ち着くようだ．
「「長い動画は作らない」、「動きの多い動画にする」、「遊びの要素を入れる」、「一人ではないと感じさせる」ことを基本ポリシーとしました。」
2020オンデマンド授業の制作体験から見えたこと https://hirokitohya.wixsite.com/tohya/2020%E3%82%AA%E3%83%B3%E3%83%87%E3%83%9E%E3%83%B3%E3%83%89%E6%8E%88%E6%A5%AD%E3%81%AE%E5%88%B6%E4%BD%9C%E4%BD%93%E9%A8%93%E3%81%8B%E3%82%89%E8%A6%8B%E3%81%88%E3%81%9F%E3%81%93%E3%81%A8

https://hirokitohya.wixsite.com/tohya/2020%E3%82%AA%E3%83%B3%E3%83%87%E3%83%9E%E3%83%B3%E3%83%89%E6%8E%88%E6%A5%AD%E3%81%AE%E5%88%B6%E4%BD%9C%E4%BD%93%E9%A8%93%E3%81%8B%E3%82%89%E8%A6%8B%E3%81%88%E3%81%9F%E3%81%93%E3%81%A8

2020オンデマンド授業の制作体験から見えたこと

14:35:55 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 14:35:19 Niceratus Kiotoensisの投稿 ncrt035@gnosia.info

pdfのダウンロード制限とかはあまりやりたくない．楽したい人は楽できるような設計にしてる（その分得られるものはそれなり）．

14:36:03 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 14:35:23 ぐすくま@わかりみの投稿 guskma@abyss.fun

このアカウントは、notestockで公開設定になっていません。

14:38:45 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

これは面白いけれど、やりたいのはpacked arrayのn番目の要素までのオフセットをO(1)で求めることだからここまでやる必要があるのかなという気がしてくる

14:40:03 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

packed arrayといってもUTF-8文字列だからビット単位の切り出しは本来必要ないのでもっと楽できないかなというのがある

14:40:11 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 14:32:06 ぐすくま@わかりみの投稿 guskma@abyss.fun

このアカウントは、notestockで公開設定になっていません。

14:46:46 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

@prime いえ、単純にstr[i]をO(n)にしないようにするにはどうしようかという話です

14:47:18 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

UTF-8 String Indexing Strategies
https://nullprogram.com/blog/2019/05/29/

https://nullprogram.com/blog/2019/05/29/

UTF-8 String Indexing Strategies

14:47:40 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

鴨神にゅうの話ですか（ではない）

14:57:28 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

@prime んー、先頭2ビットが0b10かそうでないかのことであってます？それなら確かにうまくいきそうです。

14:59:54 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

@prime ありがとうございます。これでどうしても嫌なら余分に空間を払えばO(1) indexingは失わずに済むとはっきりしました。

15:03:45 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020: https://ieeexplore.ieee.org/document/9144561
2004: https://www.u-tokyo.ac.jp/focus/ja/press/p01_170112.html

https://ieeexplore.ieee.org/document/9144561

Request Rejected

https://www.u-tokyo.ac.jp/focus/ja/press/p01_170112.html

「インターネット速度記録に日本の研究チームが認定される」 | 東京大学

15:05:16 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

やはり簡潔データ構造か……

15:20:07 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

promiseを返すバージョンが基本でブロックしてほしかったらSyncが名前に入っているバージョンを呼ぶ設計のfsモジュールを持つDenoっていうJSランタイムがあって……

15:21:49 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

私は《本物のアプリケーション》を書いてないから言葉に説得力がない、と私の中の私がささやいてきた

15:26:25 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

本当に大丈夫なのかと不安になるけれど、もし大丈夫なら私のX200もUSB PD Readyになる可能性が……？

https://akiba-pc.watch.impress.co.jp/docs/news/news/1271717.html

GaN採用の65W USB充電器に各社ノートPCの変換プラグ付きモデルUSB PD対応でコンパクトサイズ

15:42:46 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

アークナイツ

シラユキ俺だ警護してくれ（旧世代オタクの求愛行動）

15:44:10 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 15:43:44 rinsukiの投稿 rinsuki@mstdn.rinsuki.net

俺も旧世代オタクかもしれん…

15:45:08 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

復刻版旧世代オタク（ @rinsuki ）

15:45:16 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 15:44:34 にわたずみ 🔞の投稿 niwatazumi_bf@pawoo.net

このアカウントは、notestockで公開設定になっていません。

15:46:13 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 15:45:40 rinsukiの投稿 rinsuki@mstdn.rinsuki.net

毎年同じ時期にだけガチャで引けるようになりそう

15:47:16 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

復刻版で復刻ガチャを連想するの2010年代以降って感じする

15:48:44 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

@foomidori 倉や神社？

16:06:41 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 15:40:13 くまQM🔞🚸🎨の投稿 kmo55n@pawoo.net

このアカウントは、notestockで公開設定になっていません。

16:11:19 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 15:02:40 りょうごの投稿 Ryogo@pawoo.net

このアカウントは、notestockで公開設定になっていません。

16:31:33 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 16:20:31 sudo_viの投稿 sudo_vi@social.mikutter.hachune.net

このアカウントは、notestockで公開設定になっていません。

16:32:39 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

はー、なるほどなぁ

16:33:00 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 16:30:51 ちゃーしゅーねこの投稿 charsiuCat@social.mikutter.hachune.net

このアカウントは、notestockで公開設定になっていません。

16:34:53 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 16:34:43 ef(マキリ)🎨の投稿 ef@pawoo.net

このアカウントは、notestockで公開設定になっていません。

16:35:07 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

Vallium: a *software* swrast vulkan layer FAQ
https://airlied.blogspot.com/2020/08/vallium-software-swrast-vulkan-layer-faq.html

https://airlied.blogspot.com/2020/08/vallium-software-swrast-vulkan-layer-faq.html

lavapipe: a *software* swrast vulkan layer FAQ

16:40:33 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

oneAPI Level Zero version 1.0、1なのか0なのかはっきりしろ感ある

https://github.com/oneapi-src/level-zero/releases/tag/v1.0

Release oneAPI Level Zero v1.0.0 · oneapi-src/level-zero

16:41:52 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

りんなが国民的AIを目指しMicrosoftから卒業。rinna株式会社を設立 - PC Watch
https://pc.watch.impress.co.jp/docs/news/1272135.html

https://pc.watch.impress.co.jp/docs/news/1272135.html

りんなが国民的AIを目指しMicrosoftから卒業。rinna株式会社を設立

16:43:52 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

@ironblood_kurosuke 冷房があってもなくても調子を崩しやすい季節、ご自愛くださいませ。

16:43:56 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 15:02:45 絵描きの投稿 butcha@pawoo.net

このアカウントは、notestockで公開設定になっていません。

16:44:25 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 16:41:43 ぴけぴけ＠Skeb募集中の投稿 pikepikeid@mstdn.maud.io

国内版Xperia 1 802SO・Xperia 5の一時root化が可能に。TAバックアップやBootloader Unlockも - AndroPlus https://androplus.org/Entry/16460/

https://androplus.org/Entry/16460/

国内版Xperia 1 802SO・Xperia 5の一時root化が可能に。TAバックアップやBootloader Unlockも - AndroPlus

16:44:29 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 16:44:01 耳の投稿 mimimimiomimi@pawoo.net

このアカウントは、notestockで公開設定になっていません。

16:44:44 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-13 00:37:23 耳の投稿 mimimimiomimi@pawoo.net

このアカウントは、notestockで公開設定になっていません。

16:46:26 Masanori Ogino 𓀁 @omasanori@mstdn.maud.io

2020-08-21 16:46:07 Niceratus Kiotoensisの投稿 ncrt035@gnosia.info

今日は変な英単語をたくさん覚えた（すぐ忘れそう）
irksome《退屈な，あきあきさせる》
dryasdust《学究的過ぎて無味乾燥な作家》
precocity《早熟》
scurrilous《口の悪い》
coxcombry《格好つけたがり》
slyly《悪賢く，陰険に》
shibboleth《（古くて無意味になった）慣習；合言葉，符丁》