Examples of Hash Functions for Hash Table Lookup
Now that we have some tools for evaluating hash functions for table lookup, let's look at several common hashes. I usually define "ub4" as unsigned long int; it's supposed to be an unsigned 4-byte integer type. The additive hash, seen in commercial code: ub4 additive( char *key, size_t len, ub4 prime) { ub4 hash; size_t i; for (hash=(ub4)len, i=0; i<len; ++i) hash = hash+key[i]; return (hash % pri
murmurhash
Not your computer? Use a private browsing window to sign in. Learn more about using Guest mode
Log file systems and SSDs – made for each other? | Acunu | Big Data Storage | Apache Cassandra Software
Log file systems seem to be enjoying a resurgence in popularity, fuelled by the new storage companies and projects marrying SSDs and append-only copy-on-write (CoW) B-trees. What’s it all about? (this is a short version of a previous post on versioned dictionaries) The argument typically goes like this: SSDs are great at small random reads (4KB pages), but need writing to in large cells, and appen
One of the leveldb authors here. TokyoCabinet is something we seriously consider... | Hacker News
One of the leveldb authors here. TokyoCabinet is something we seriously considered using instead of writing leveldb. TokyoCabinet has great performance usually. I haven't done a careful head-to-head comparison, but it wouldn't surprise me if it was somewhat faster than leveldb for many workloads. Plus TokyoCabinet is more mature, has matching server code etc. and may therefore be a better fit for
subsetじゃない悲しい話 (JSON編) - 枕を欹てて聴く
https://tc39.github.io/proposal-json-superset/ JSON編以外はありません. Edge case "JSON: The JavaScript subset that isn't Timeless" URL 2011-05-16 15:49:26 via PNBT このような記事が JSON: The JavaScript subset that isn't — Timeless つまり, LineTerminatorに\u2028 / \u2029が含まれない(JSON)ので, StringLiteralがうっかりJSONの方が許容範囲が広がってしまっているという話です. eval('"\u2028"'); // SyntaxError JSON.parse('"\u2028"'); // OK 自作ECMAScript Engine, lv5
ES Harmony の Proxy と WeakMap を使ってプライベート変数(プロパティ)を作る - hogehoge @teramako
Firefox 6.0a1 の話。なんか、FirefoxってECMAScript.nextの実験台になっている気が...ｗ http://wiki.ecmascript.org/doku.php?id=harmony:proxies Proxyとは、なんていうかECMAScriptの内部関数をJavaScriptで再定義できる感じのもの。 Firefox 4.0から使える http://wiki.ecmascript.org/doku.php?id=harmony:weak_maps WeakMapとは、keyとなるオブジェクト(プリミティブ値ではダメ)に対応するvalueをセットでき、keyとなるオブジェクトへの参照がWeakMapのみになった時、そのkey,valueはGCされるって仕組みのもの。だと思う。（詳しくはよく分かってない） Firefox 6.0a1 にいつの間にか実装され
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Lua/組み込み - assari
Toru Maesaka
https://memcachedb.org/
Sanjay Ghemawat