高速なハッシュテーブルを設計する | POSTD
(訳注：2016/9/28、頂きましたフィードバックを元に記事を修正いたしました。) はじめに 本稿では、高速で汎用的なハッシュテーブルを作るために行う、設計についての多くの意思決定事項を紹介します。最終的に、私の emilib::HashSet とC++11の std::unordered_set の間のベンチマークが出来上がりました。もし、ハッシュテーブルに興味があって、自分で設計したいなら（どのプログラミング言語かに関わらず）、本稿がヒントになるかもしれません。 ハッシュテーブル は、素晴らしい発明です。 ならし計算量O(1) ( O(√N)時間 )で、挿入、削除、検索を行うことができます。ならし計算量とは、ハッシュテーブルの計算に平均でO(1)の計算量がかかることを意味しますが、時々、これよりも多くの時間がかかる場合があります。具体的には、ハッシュテーブルに空きがない場合で、挿入の
フロントエンドの適材適所と、エンジニアは何を学ぶべきか
Kaizen Platform フロントエンドエンジニアの中村です。 現在開発中のプロダクトでは、フロントエンド開発のフレームワークに React + Redux を採用しています。 当初は自分が一人で開発していましたが、チームのRubyエンジニアの皆が次々と React を習得、気がつけばフロントエンドの機能実装も担うようになり、おかげでフロントエンド専門の自分はUIデザインの補佐 & UXの向上へ手が回せるようになりました。 弊社のビジョンは『21世紀の新しい雇用と働き方の創出』ということで、会社の壁を越えた適材適所を目指しているのですが、社内でも「適材適所」が進んでいるというわけです。 畢竟、開発チームの皆さんが仕事しやすいよう、技術基盤の整備に邁進するのですが、新しいツールやライブラリを導入するにも適宜判断が必要になりまして、じゃあ何をどう選ぶかについて意見を持てる & 説明ができ
かやのみ #10「酒店にいこう！ その2」
アニメイトタイムズでは様々な動画を公開中！ 「かやのみ」を見逃さないようにチャンネル登録をお願いします。 http://www.youtube.com/c/animateTimes 「かやのみ」Twitterもフォローしてね！ https://twitter.com/_kayanomi ▼茅野愛衣が日本酒の飲みながら食べるだけ「かやのみ」 公開中！ https://www.youtube.com/watch?v=8iPm_yvciCk&list=PL4TFpfQlGjPh8CyAryUUco_7ipPuSkSIU ▼アーティストのRayちゃんが５周年に向けて頑張る動画 「Rayちゃんゼミ」公開中 「スタッフの働きを知るべし@文化放送」 https://www.youtube.com/watch?v=64qfY-qRj-s&list=PL4TFpfQlGjPhgNvzGUCTgX
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
