vsbench

Overview ¶

Command vsbench — head-to-head do SetrixDB contra estruturas de mercado.

MEMBERSHIP sobre N chaves uint64:

• Go map[uint64]struct{} (hash table)
• MPHF (CHD) + 1 verificação (SetrixDB) [exato]
• Bloom filter (1% FP) [aproximado]

INTERSEÇÃO de dois conjuntos (A,B), em 2 cenários:

• denso32 : IDs 0..2N (como no SetrixDB real: IDs do MPHF, densos/32-bit)
• aleat64 : uint64 aleatórios (pior caso p/ bitmaps) estratégias: sorted merge (SetrixDB) · Roaring · hash join (map)

Uso: go run ./cmd/vsbench -n 1000000