A x86-optimized rank&select dictionary for bit sequences
The document summarizes a technique for efficiently performing rank and select operations on bit sequences using succinct data structures. It describes splitting the bit sequence into blocks of logarithmic size and precomputing total count values (stored in arrays L and S) to allow rank and select to be performed in O(log N) time using only o(N) extra space, where N is the length of the bit sequen
Libtask: a Coroutine Library for C and Unix
Libtask: a Coroutine Library for C and Unix write event-driven programs without the hassle of events! available for FreeBSD, Linux, OS X, and Solaris libtask.tar.gz 386-ucontext.h clock.c power-ucontext.h taskimpl.h COPYRIGHT context.c primes.c tcpproxy.c Makefile fd.c print.c testdelay.c README httpload.c qlock.c testdelay1.c amd64-ucontext.h makesun rendez.c asm.S mips-ucontext.h task.c channel.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
