発表資料メモ: 簡潔データ構造について

主題

数千万オーダーの文字列集合(およびマップ)を如何にサイズ効率良く表現するか、の話
- 諸事情で集合をメモリ上に保持したいことがあるが、サイズは節約したい
- 実際にはサイズのみを追求するのではなく、諸々のトレードオフを加味しつつバランスを取る
今回はそれを実現するための方法の一つである 簡潔データ構造 について説明する:

a-r-g-v / docs.md

Last active October 5, 2018 06:18

Packer+Circle CIでGoogle Compute Engineのイメージを生成する

これは Aizu Advent Calendar 2016 の 9日目の記事(遅刻)です．
http://www.adventar.org/calendars/1530

8日目: オフィスにいる人間をSlackに通知するやつ作った - 人権真骨頂
10日目: @mic_psm

4ge32 / A fork() in the road を読んで.md

Created April 22, 2019 10:57

A fork() in the road を読んで

HotOS 2019 で Microsoft Research からの論文である．Unixの代表的なシステムコールであるfork()についての問題点を挙げている．

概要

fork()は最も基本的なシステムコールといっても良く，新しいプロセスを作るときに使われる．今回の論文の主張はfork()は1970年代のマシンではハックと呼べるものだったが，現代では過去の負債となっているというものでおり，カーネルから完全に取り除くべきであるというものである．ただし，ここでいうカーネルとはLinuxカーネルのことを直接指しているのではなく，著者の先行研究でのOSの実装のことを指している．

面白いのは，fork()は研究者にとっては研究を阻害するといったことや，教育者は歴史としては教えるべきだが最初に教わるべきプロセス作成の仕組みとしてはふさわしくないといった中々過激なことを言っているところである．

問題点

現代的なコンピュータシステムにおける問題点として次のようなことが挙げられている．

かつてはシンプルであったが，最早そうではない
25もの特別なケースが親プロセスの状態を子プロセスにコピーするときに存在する．例えば，ファイルロック，タイマー，非同期IOやトレーシングなど．また，コピー後のメモリマッピングに関して，madvice()に与えるフラグも非常に多いものとなっている．

mizchi / 20 年代のフロントエンド.md

Created January 29, 2020 13:55

明日の下書き

これはなに

高円寺.dev #3 用の資料 https://koenji.connpass.com/event/160886/
フロントエンド専門じゃない人向けの、フロントエンドの最先端〜やや未来の話です
このレイヤーでは Node.js を使うべき/使うと強いという部分がありますが、他言語を否定しているわけではありません。むしろ他言語でこのアーキテクチャを模倣してほしいという話です。

neguse / README.md

Last active March 9, 2021 13:40

Valheim サーバを安く起動する

以下の手順で、1 人接続の小規模なサーバなら常時起動しても月$7 ぐらいで動かせそう。 …と思ったけどゲームプレイしてみると割と頻繁に重い状態になってだめそうだった。サーバコストをケチるなら、低スペックのサーバで無理やり動かすのでなく、そこそこスペックのサーバをゲーム遊ぶときだけ起動するような方式のほうがよさそう。以下の方法は参考までに、一応起動はして多少遊べるという程度であることを前提に読んでください。

EC2 でインスタンスを起動する

インスタンスタイプは t3a.nano

yutopp yutopp

エンジニア向け研修