yassのブックマーク - はてなブックマーク

yass id:yass

ブックマーク / sux.di.unimi.it (2)

MinimalPerfectHashFunction (Sux4J 5.4.0)
yass 2013/08/21
"Given a list of elements without duplicates, the constructors of this class finds a minimal perfect hash function for the list. Subsequent calls to the getLong(Object) method will return a distinct number for each elements in the list. "

hash

minimal perfect hash

java
リンク
Sux: Implementing Succinct Data Structures
Introduction Sux is an umbrella nickname for the results of my fiddling with the implementation of basic succinct data strucures in C++ and Java. Please have a look at the documentation for the main highlights. Sux is free software. The Java code is distributed under either the GNU Lesser General Public License 2.1+ or the Apache Software License 2.0. The C++ code is distributed under the GNU Gene
yass 2012/10/08
succinct data structure

data structure

bit

hash

minimal perfect hash
リンク
1

お知らせ

もっと読む

公式Twitter

@HatenaBookmark
リリース、障害情報などのサービスのお知らせ
@hatebu
最新の人気エントリーの配信

キーボードショートカット一覧

j次のブックマーク

k前のブックマーク

lあとで読む

eコメント一覧を開く

oページを開く

設定を変更しましたx