Fast integer compression: decoding billions of integers per second
Databases and search engines often store arrays of integers. In search engines, we have inverted indexes that map a query term to a list of document identifiers. This list of document identifiers can be seen as a sorted array of integers. In databases, indexes often work similarly: they map a column value to row identifiers. You also get arrays of integers in databases through dictionary coding: y
oberhumer.com: LZO real-time data compression library
Version 2.10 01 Mar 2017 Copyright (C) 1996 - 2017 Markus F.X.J. Oberhumer [News] [Abstract] [Download] [miniLZO] [Links] News LZO 2.10 has been released; a small update that fixes various build issues. Key Facts LZO is a portable lossless data compression library written in ANSI C. Offers pretty fast compression and *extremely* fast decompression. One of the fastest compression and decompression
第10回MG輪講: 5章 Index Construction - シリコンの谷のゾンビ
第10回MG輪講に参加してきました．13:00-19:00の長丁場でした． 内容が盛りだくさんだったので，帰宅してから復習がてらに学んだ内容をまとめてみました．やっぱりもりだくさんという事実と，参加者以外には到底理解できないであろうまとめノートが出来上がりました． 目次はこんな感じ．長い． 5. Index construction 5.1 Memory-based inversion 5.2 Sort-based inversion 5.3 Exploiting index compression 5.4 Compressed in-memory inversion 5.5 Comparison of inversion methods 5.6 Constructing signature files and bitmaps 5.7 Dynamic collections 本章は大きく三
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
