openstat/ip-radix-tree · GitHub - Fast, robust and memory-savvy IP radix tree (Patricia trie) implementation in Java
IPv4RadixIntTree tr = new IPv4RadixIntTree(); tr.put(0x0a000000, 0xffffff00, 42); tr.put(0x0a000000, 0xff000000, 69); tr.put("10.0.3.0/24", 123); int v1 = tr.selectValue(0x0a202020); // => 69, as 10.32.32.32 belongs to 10.0.0.0/8 int v2 = tr.selectValue(0x0a000020); // => 42, as 10.0.0.32 belongs to 10.0.0.0/24 int v3 = tr.selectValue("10.0.3.5"); // => 123, as 10.0.3.5 belongs to 10.0.3.0/24 Memo
Omnichannel Content Management Plattform | DAM, PIM, CMS | Censhare
Industry Manufacturers Deliver flawless customer experiences at scale. Retail & CPG Build campaigns and programs faster, for less. Banking & Insurance Produce personalized customer information and marketing collaterals. Media & Entertainment Faster and cost-saving media management. Challenge Grow Your Business Master your content for sustainable business growth. Provide Stellar CX Be personal and
Jetty-9 goes fast with Mechanical Sympathy | Webtide Blogs
Since we discovered how to make Jetty-9 avoid parallel slowdown, we’ve been continuing to work with micro benchmarks and consideration of Mechanical Sympathy to further optimise Jetty-9. As we now about to go to release candidate for Jetty-9, I thought I’d give a quick report on the excellent results we’ve had so far. False Sharing in Queues Queuing is a very important operation in servers like J
LOUDSTrie実装してみた
よく考えたらblogに載せてなかった(TwitterやGoogle+でつぶやいて載せた気になってた・・)ので、改めて。 LOUDSはLevel-order Unary Degree Sequenceの略。詳しくは書籍「日本語入力を支える技術」(amazon)や下記サイトを参照してください。 情報系修士にもわかるLOUDS LOUDS(Level-Order Unary Degree Sequence)を調べたのでメモ 要は木構造を01のビット列で表そうというデータ構造で、遅いけどかなり小さく圧縮できる。ただでさえJavaではオブジェクトがメモリを食う(何もフィールド無くてもポインタ2個分消費する)ので、木構造がビット列で表現できれば、絶大なサイズ削減効果があります。 既に構築済みのトライからLOUDS Trieを構築するのは結構簡単で、幅優先でトライを辿り、子の数だけ1を追加、最後に0を追
JavaでTrieデータ構造を実装する
WEB+DB PRESS vol.42の特集「アルゴリズム＆データ構造」でもとりあげられていたTrie(とらい; p34-37)について調べてみたので、忘れないようにメモです。 Trie(s)というのは単語を辞書のなかから見つけ出すときに人がふつうに行っている探し方のアルゴリズムです。例えば、poolならまず、pのところに行って、次にoのところに行って、、、つまり、p -> o -> o -> lと探していきます。続いてprizeを見つけるとしたら、p -> r -> i -> z -> eですが、先頭の文字が同じpなので、pの付近からはずれたところから始めたりはしません。この二つの単語の場合pをprefixと見なすのがTrieです。poolとpoleだったらprefixはpoにのびていきます。prefixがのびていけばいくほど候補は減っていきます。ちょうどIDEのメソッド補完機能のように
キャッシュコンシャスなTRIEベースのデータ構造「HAT-Trie」のJava実装コード
As I said in an earlier post detailing the CCHashTable, it formed a part of a larger data structure, the HAT-Trie. The HAT-Trie is a recent variant on the trie data structure, published by Askitis and Sinha in last year’s Australasian conference on Computer science (the original paper is here). The problem they were addressing was that while the trie is very fast, it’s also very expansive in memor
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - komiya-atsushi/darts-java: Java porting of Darts (Double ARray Trie System)
GitHub - digitalstain/DoubleArrayTrie: A Java implementation of a Double Array Trie
jada: DoubleArray Trieライブラリ - sileのブログ
GitHub - takawitter/trie4j: PATRICIA, Double Array, LOUDS Trie implementations for Java
Google Code Archive - Long-term storage for Google Code Project Hosting.
Text Mining Software - Java Trie Library
GitHub - rkapsi/simple-patricia-trie: A simple PATRICIA Trie implementation that's more "hackable".
GitHub - rkapsi/patricia-trie: Practical Algorithm to Retrieve Information Coded in Alphanumeric (PATRICIA)
http://www.badgenow.com/p/radixtree/