作者別: Jun Mukai

ニューラル自然言語処理の前処理として複雑な単語を限られた語彙集合で分割するアルゴリズムについて向井が話します。感想などはハッシュタグ #misreading か hello@misreading.chat にお寄せください。

• Neural Machine Translation of Rare Words with Subword Units
• [1804.10959] Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidates
• google/sentencepiece: Unsupervised text tokenizer for Neural Network-based text generation.
• vocabulary for chromium class names
  • subword examples

 

• WebAssembly Threads ready to try in Chrome 70
  • WebAssembly/threads: Threads and Atomics in WebAssembly

ウェブアプリケーションの JavaScript メモリーリーク検出ツール BLeak ついて向井が話します。感想などはハッシュタグ #misreading か hello@misreading.chat にお寄せください。

• BLeak: Automatically debug memory leaks in web applications
• PLDI ’18 paper

Follow-up

• Python’s New Package Landscape
  • Pipenv ※本編では誤って Pypienv と読んでいますが Pipenv  の間違いです。

マイクロカーネルの上でブラウザを動かすいくつかの研究ついて向井が話します。感想などはハッシュタグ #misreading か hello@misreading.chat にお寄せください。

• Trust and Protection in the Illinois Browser Operating System
• Embassies: Radically Refactoring the Web – Microsoft Research
• L4Android: a generic operating system framework for secure smartphones
  • L4Linux
  • L4Android
• L4 Kernel projects
  • On micro-kernel construction
  • From L3 to seL4 what have we learnt in 20 years of L4 microkernels?
  • seL4: formal verification of an OS kernel

follow-ups

• バスケ on Twitter: “WebView は結構前にDeprecated で次ぐらいで撤去のはず。…
  • UIWebView (deprecated)
• Inside look at modern web browser (part 1) | Web | Google Developers
  • (ちなみに前回のshow notesにもしれっとリンクを貼っていましたがまったく言及していませんでした。すいません）
• Creative Selection
• MinRT by WebAssembly
  • NodeでWebAssembly誰得なのか、みたいなことを話していますが、アーキテクチャやABI等に関係なく再コンパイルなしで使えるという面で好まれることはありうるかもしれません

Chrome オリジナルなプロセス分離ポリシーを突き詰めた研究ついて向井が話します。感想などはハッシュタグ #misreading か hello@misreading.chat にお寄せください。

• Isolating Web Programs in Modern Browser Architectures
  • The Security Architecture of the Chromium Browser
• Chromeのプロセス分離関連
  • Site Isolation
  • Inside look at modern web browser
  • https://twitter.com/kinu/status/1037508916861591552
• Firefox Electrolysis
• Webkit vs Webkit2 API
• 関連研究
  • Tahoma browser: A Safety-Oriented Platform for Web Applications
  • The Multi-Principal OS Construction of the Gazelle Web Browser
• HAL Types  |  Android Open Source Project Treble のプロセスモデルについて
• Android 8.0 Behavior Changes  |  Android Developers WebView のプロセス分離

follow-up

• Kazuyoshi Kato on Twitter: “Rust の場合 out of bounds は実行時に panic, use after free は静的に ownership で防ぐ、はず。ちなみに llvm 経由で各種 san も使えます。たぶんこれは unsafe むけで、レポジトリを持ってる japaric さんは Rust Embedded ワーキンググループのリードです。
• 眼力 玉壱號 on Twitter: “#misreading MSVC に無いのがツライけど、clang-cl 経由で使えるみたいな話を見た様な…

 

Chrome の開発に使われているメモリエラー検出ツール ASAN について向井が話します。感想などはハッシュタグ #misreading か hello@misreading.chat にお寄せください。

• AddressSanitizer: A Fast Address Sanity Checker | USENIX
• https://github.com/google/sanitizers
• Clang 8 documentation ADDRESSSANITIZER
• Valgrind
• CPU2006

Follow-ups

• masayoshi takahashi on Twitter: “#misreading 28 赤黒木と左傾赤黒(LLRB)木の話は最近話題の『みんなのデータ構造』にも載ってて、TreapとかScapegoat木との比較もあります(実装は簡単だけど最悪ケースだと赤黒木の方が優秀だそう) https://t.co/I65lJRl0EJ”

 

Red-Black Tree 発案者 Sedgewick 氏本人による30 年越しの改訂版アルゴリズムについて向井が話します。感想などはハッシュタグ #misreading か hello@misreading.chat にお寄せください。

• Left-leaning Red-Black Trees
• Robert Sedgewick
• Red-black tree
• 2-3-4 tree
• A dichromatic framework for balanced trees — the original paper for red-black tree

TypeScript の DefinitelyTyped から宣言間違いを探す論文について向井が話します。感想などはハッシュタグ #misreading か hello@misreading.chat にお寄せください。

• DROPS – Mixed Messages: Measuring Conformance and Non-Interference in TypeScript
• Understanding TypeScript
• Safe & Efficient Gradual Typing for TypeScript

Follow-up

• Kinuko Yasuda on Twitter: “#misreading 24 割とよくみてるとこなのでコメント…SharedArrayBufferは違うドメイン間ではメモリ共有できなくてよいはず。最近のESではAgent Clusterというのがあってそれがメモリ共有できる単位になっており、HTML側では基本origin違うと共有できなくていいとなってます https://t.co/ZFVPSfvpfl”
• human eslint –fix on Twitter: “#misreading SharedArrayBuffer のメモリモデルがなぜ必要という話、Worker同士の共有モデルのためって説明されたけど、Workerはあまり使われておらず、WebAssemblyプロセスが実質Workerなのでメモリ共有に必要、という感じではないか、と思った”
• Meltdown and Spectre
• WebAssembly.compile() – JavaScript | MDN
• Threading proposal for WebAssembly
• Behind the tech podcast
  • Kevin Scott