私が書いた最速のハッシュテーブル – PART 1 | POSTD
結局、やり出したら止まりません。私は以前、” I Wrote a Fast Hashtable（私が書いた高速なハッシュテーブル） “という記事と、それに次いで” I Wrote a Faster Hashtable（私が書いたより高速なハッシュテーブル） “という記事をブログにアップしましたが、今回ついに、最速のハッシュテーブルを書き上げました。これが意味するところは、ルックアップがどのハッシュテーブルよりも速いということです。それに加えて、挿入や削除も（最速とまではいかないまでも）非常に速く行えます。 秘訣は、探索回数の上限を設定したロビンフッドハッシュ法を使用することです。ある要素が、その理想的な位置からX数以上、離れた位置にある場合、テーブルを拡張することで、全ての要素が、その大きなテーブル内において、理想的な位置に近づくようにします。結果的に、このやり方は非常にうまくいきました。
100+ different js counter apps...
100+ different counter apps... �K�-7V ���*7V 100+ different js counter apps... 101-hyperapp-v2.x.js 0%�*7V 0 !*7V import { h, app } from "hyperapp" app({ init: 0, view: state => ( <main> <h1>{state}</h1> <button onclick={state => state - 1}>-</button> <button onclick={state => state + 1}>+</button> </main> ), container: document.body }) 102-react-values.js p.]*7V 0��(7V import { NumberValue } from
ポートノッキングで10秒間だけsshdを公開する設定 - hnwの日記
先日Twitterに次のような書き込みをしたところ思ったより反応が良かったので、詳細の設定を紹介します。 UDP53番、TCP443番、UDP123番とポートノッキングをするとTCP443番に10秒だけsshdが現れる、という中二病全開の設定をした。皆様にもお勧めしたい。— hnw (@hnw) 2017年3月26日 といっても特殊なことをしたわけではなく、knockdでポートノッキングの設定を行い、iptablesと組み合わせて実現しました。 ポートノッキングとは ポートノッキングというのは、決められたポートを決められた順番で叩くことでファイアーウォールに穴を空けられるような仕組みのことです。ポートノッキングを使えば、TCPの7000番、8000番、9000番の3ポートにパケットを送りつけると22番ポート (SSH) へのアクセスが許可される、といった設定ができます。 ポートノッキングの
Dockerのストレージにbtrfsを使用する場合には空き領域に注意
ある日突然 Docker のストレージとして使用していた btrfs の領域がディスクフルになってデーモンが起動しなくなってしまったので対応した時のメモです。 Why docker on btrfs? Docker を Debian GNU/Linux 8 環境で使用していますが、ストレージドライバとして LVM Thin を使用できないことが分かりました。 Debian GNU/LinuxのDockerでLVMシンプールを使う デフォルトのループバックデバイスを使用した devicemapper では性能が悪そうですし、overlay や zfs は Debian 8 では使用できないので、まともに運用したことはありませんが消去法で btrfs を試していました。 # lvcreate -L 30G -n docker vg # mkfs.btrfs -f /dev/mapper/vg-
mysqlenvの管理配下にデバッグオプション付きのMySQLをインストールする - $shibayu36->blog;
【2022/09/09追記】もっと簡単な方法があったみたい！ .@shibayu36 たまたまイニシエに書いた mysqlenv をつかおうとおもったら https://t.co/zGzCnjVWH1 こんなブログを発見 実は定義されていない引数は mysql-build にそのまま渡るので `mysqlenv install --as 5.6.35-debug 5.6.35 --debug-with` するだけでいけるっぽいですhttps://t.co/ZwYpQ265SW— さいくろん (@xaicron) 2022年8月18日 最近アルゴリズムの勉強をしていて、MySQLの挙動を追う機会があった。そこでMySQLのデバッグを出来るようにと、MySQL :: MySQL 5.6 リファレンスマニュアル :: 24.4.1.1 デバッグのための MySQL のコンパイル に書いてあるよう
ハッシュベースの署名(公開鍵署名)を書いてみた - 簡潔なQ
Post-Quantum Cryptography, Daniel J. Bernstein, Johannes Buchmann, and Erik Dahmen, Springer-Verlag Berlin Heidelberg, 2009の冒頭部で、ごく簡単なハッシュベースの署名アルゴリズムが紹介されていて感動したのを思い出したので書いてみた。 コードは長いので一番下に載せる。 概要 これは、堅牢なハッシュ関数を用いて、整数論的な何かに頼らなくても、署名を実現できるというものである。 ハッシュで署名というと、HMACが連想されるが、MACと署名は微妙に異なる。簡単に言うとMACが共通鍵で署名が公開鍵のものを指す。 仕組み Lamport–Diffieのワンタイム署名という部品をベースにしている。これは、大量のハッシュ値を公開鍵として渡しておき、署名をするときは、その一部の元データを
Rustの単一実装トレイトパターン - 簡潔なQ
概要: ただ一つの実装をもつトレイトを定義するデザインパターンでできることとデメリットを紹介する。「単一実装トレイトパターン」という名前は今考えたもので、他に名前があるかもしれない。 既存の型や既存のトレイトにメソッドを追加する Rubyというプログラミング言語では、既存のクラスにメソッドを追加できる。InfoQの2008年の記事がわかりやすい。 単一実装トレイトパターンを使うと、Rustで同じことができる。 // 文字列にfooメソッドを追加する pub trait FooMixin { fn foo(&self); } impl FooMixin for str { fn foo(&self) { println!("foo {}", self); } } fn main() { "hoge".foo(); } Rubyのオープンクラスと異なり、Rustのこれは非常に保守的である。 メ
当たりはなかった？祭りくじで悪事を働く一部始終をban覚悟で完全公開します
この動画がきっかけで僕がどうにかなってもいいと思っています。 この動画をこの100万人のチャンネルで出すことに意味があるからです。 仮に消されたとしても皆さんの記憶に残るならそれで本望なので。 このチャンネルはこれからもまだまだ攻めていきます！ よろしくお願いします。 ★チャンネル登録はこちら https://www.youtube.com/channel/UCaminwG9MTO4sLYeC3s6udA?sub_confirmation=1 ★ヒカルのゲーム実況チャンネル https://www.youtube.com/user/kinnpatuhikaru ★ヒカルのTwitter https://twitter.com/kinnpatuhikaru ・VAZ公式HP http://vaz.tokyo/ ・NextStage特設ページ http://vaz.tokyo/tea
Google Chrome でシマンテック （旧ベリサイン） 発行 SSL 証明書の有効期限が強制的に短縮されたり、EV （拡張認証） が無効になるかもという話
Google Chrome でシマンテック （旧ベリサイン） 発行 SSL 証明書の有効期限が強制的に短縮されたり、EV （拡張認証） が無効になるかもという話 最大手の認証局 （CA：Certification Authority） であるシマンテック（旧ベリサイン）が、適切な認証手続きを行わずに SSL 証明書を発行していたとされる問題で、Chrome チームが提案した証明書有効期限の段階的な短縮や EV 証明書の無効化についてまとめます。 週末に某 2ch まとめサイトで取り上げられて話題になっていましたが、Google Chrome において、シマンテック - Symantec （旧ベリサイン - Verisign） 発行の SSL 証明書がブロックされるかもという話。 まとめサイトで書かれていたような 「問答無用でブロック」 というのは煽りタイトルなのであまり真に受けるのはやめた
ニコニコを支える Erlang / Elixir 〜 大規模運用して初めて見えたアレやコレ by kojingharang さん - niconare
ニコニコ動画/ニコニコ生放送を支えるシステム Dwango Media Cluster (DMC)。 DMC とその周辺システムは主に Erlang/Elixir で開発されています。 今回はその設計・開発・運用や Erlang/Elixir の強みと、一方で実際に大規模運用する中で遭遇した想定外のヒヤリハットをお話します。。
アメリカを対テロ戦争に導いた、ブッシュ元大統領の贖罪とは
＜同時多発テロ後のアメリカを対テロ戦争へと先導したブッシュ元大統領。最近出版された自著の画集からは、戦争で負傷した兵士への深い贖罪の意識が感じられる＞ 筆者が住んでいるマサチューセッツ州は「アメリカで最もリベラルな州」として知られている。それゆえに、ジョージ・Ｗ・ブッシュ元大統領への反感は強い。 ブッシュは、高所得者優遇の減税で国民の収入格差を広げ、同時多発テロ後の国民感情を利用してネオコン（新右翼）のアジェンダを推し進め、アフガニスタン戦争とイラク戦争を開始し、クリントン政権が黒字にした財政を大幅な赤字にして、経済成長を遅らせ、金融危機を招いたからだ。 ところが最近になって、ブッシュを毛嫌いしていた人たちが、「ブッシュがそう悪人に思えなくなってきた」「懐かしさすら感じる」と言い出した。アンチ移民、アンチ環境保護、アンチ芸術、アンチ科学などの政策を押し進め、根拠がない噂を真実と主張し、自分
【GEPR】炭素税を「国境調整」する保守派の提案（追記あり）
パリ協定を受けて、炭素税をめぐる議論が活発になってきた。3月に日本政府に招かれたスティグリッツは「消費税より炭素税が望ましい」と提言した。他方、ベイカー元国務長官などの創立した共和党系のシンクタンクも、アメリカ政府が炭素税を採用するよう求める提言を出した。彼らの柱は4つある： ゆるやかに炭素税を増税し、40ドル／トン程度にする 炭素税の収入は一般財源として全国民に還元する 国際的な炭素税率の違いは国境調整し、アメリカ国内で課税する 環境規制を大幅に緩和する この提言のポイントは、炭素税による国際競争力の低下を国境調整することだ。炭素税の最大の問題は、高い税率をかけると製造業の国際競争力が低下することだが、彼らの提言では、国内で払った炭素税は輸出するとき払い戻され、輸入品には国境で（両国の差に相当する）炭素税をかける。 これは共和党が提案している税制改革案と同じ考え方だ。フェルドシュタインの
秋元康氏、革新を起こし続けてきた男の頭の中
アイドル産業において革新の中心に居続けるのが、現在AKB48グループの総合プロデューサーを務める作詞家の秋元康氏。なぜ彼はイノベーションを起こし続けることができるのか。本人に話を聞いた。 秋元 康（あきもと・やすし）氏 1958年生まれ。東京都出身。高校時代から放送作家として活動。「ザ・ベストテン」など数々の番組構成を手掛ける。83年以降、作詞家として美空ひばりさんの「川の流れのように」をはじめ、数々のヒット曲を世に送り出す。現在は、国民的アイドルAKB48グループと、乃木坂46・欅坂46の総合プロデューサーも務める。（写真：竹井 俊晴） 今回の特集で非常に悩んだ点が「アイドル」の定義です。秋元さんの「アイドル」の定義とはなんでしょうか。 秋元康氏（以下、秋元）：「手の届く高根の花」か「手の届かない隣のお姉ちゃん」ですかね。これは作詞家の阿久悠さんの言葉です。幻想っていうと身もふたもないけ
東芝は悪くない
＜東芝問題が大詰めを迎えようとしている。よくある経営の失敗が、米原子力事業で約1兆円の損失を出す「事件」に発展したのはなぜか。それは不正会計のせいでも東北大震災のせいでもない。利益よりも事業継続を優先し、大きなリスクを取りに走る体質のせいだ。日本の優良大企業に共通するその体質を変える必要がある＞ 東芝の行く先が見えてきた。 ここまで自重していたが、流れが決まりつつあるので、メディアで議論しても良いだろう。 東芝の問題の本質は何か。会計の利益操作の問題ではない。ましてや経営者の不適切なプレッシャーの問題などではない。 本質的には何も悪いことはしていない。東芝は何も悪くない。ただ、愚かであっただけだ。 東芝問題はたいした問題ではないのである。たいした問題でないのに、問題が大きくなったことが問題なのである。 なぜか。リスクをとりすぎてしまったのである。そのリスクに気づいていなかったこと、そしてい
民営化30年の明暗、ＪＲ北海道とＪＲ四国の苦境
＜国鉄の分割民営化から30年を経た今、ＪＲ北海道とＪＲ四国は構造的な問題から経営難に陥っている。高速道路の例を手本に、インフラと運営を分割するスキームを採用するという手もある＞ 1987年4月1日に旧国鉄が分割民営化されてから、ちょうど30年を迎えました。この間、全国の新幹線網整備や、大都市の通勤輸送体制は大きく進歩しました。また、経営面でもいち早く株式上場を果たしたＪＲ東海、東日本、西日本に続いて、ＪＲ九州も上場して経営基盤を安定させています。 その一方で、ＪＲ北海道とＪＲ四国は苦境に陥り、明暗がハッキリ分かれています。ＪＲ北海道に関しては、2011年5月の石勝線ディーゼル特急脱線炎上事故を契機に多くの不祥事が明らかとなり、社長経験者2人が自殺するという異常な事態になっています。さらに2016年には観測史上初という台風被害によって、全道の設備がダメージを受けました。 ＪＲ北海道は昨年11
豊洲市場の“ケガレ”を祓う決定的な方法 心理学的アプローチで豊洲問題を解決する | JBpress (ジェイビープレス)
たとえば、どれだけ高級な塗り箸であろうと「これは俺が10年来愛用してきたものだ。記念にこれをやろう」と言われても、使う気はしないだろう。そのオッサンの唾液がベットリついているイメージがつきまとうからだ。 塗り箸は、きれいに洗えばもちろん唾液が残るはずがない。科学的に見れば衛生的な箸でも、その箸先に唾液が付着したイメージを払うことは難しかろう。これが日本人に特徴的な感性、ケガレだ。 豊洲市場とケガレ 豊洲市場の移転問題も、このケガレ思想から見ると理解ができる。 私も、豊洲市場で魚を取り扱うことは、科学的には特に問題ないと考えている。汚染が残る地下水を利用するわけでもないし。だから安全なだけでなく、安心してもよい。しかし基準値の100倍ものベンゼンが検出されたということで、移転が進まなくなっている。なぜか。ケガレてしまったと感じるからだ。 「うちのジュースのタンクには1万トンあたり1本の陰毛が
中国勢が日本のアニメを｢爆買い｣する事情
『君の名は。』と『この世界の片隅に』のヒットを受け、久しぶりに映画館でアニメを見たという人は少なくないだろう。 実は両作のヒットは、日本のアニメ市場における氷山の一角にすぎない。アニメの市場規模は2013年から過去最大を更新し続けており、『千と千尋の神隠し』や『新世紀エヴァンゲリオン』などの大作が相次いだ1990年代後半～2000年代前半を超える、史上4度目のアニメブームの真っ只中にあるのだ。2015年の市場規模は1兆8255億円（日本動画協会の調査）だったが、2016年もこの額を更新した可能性が極めて高い。そして今回のブームは過去3回とは異なり、アニメビジネスの仕組みを変えうる胎動を秘めている。 制作費をポンと出した「旦那」の正体は 週刊東洋経済は3月27日発売号（4月1日号）で『熱狂！アニメ経済圏』を特集。新次元へと突入するアニメ経済圏の最前線を追っている。 『霊剣山』という深夜アニメ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - brn/fuel: Reactjs compatible more simple and fast virtual dom view implementation.
Using Anonymous Classes to Write Middleware
なぜ Erlang/OTP を使い続けるのか
Javaのファイナライゼーションは非推奨となるか？
