{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:AVPZQ6YLDUZ3Z56FQABVPKTOQZ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"b17e3be853849ec14f8fc3d87d0b31d685083204d99ac1fe6c5a44802d497303","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-05T09:39:59Z","title_canon_sha256":"5c950dd19ac43dd6242b696597200092308922208ed262ea8c229d54f578f92b"},"schema_version":"1.0","source":{"id":"1605.01539","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.01539","created_at":"2026-05-18T01:14:59Z"},{"alias_kind":"arxiv_version","alias_value":"1605.01539v2","created_at":"2026-05-18T01:14:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.01539","created_at":"2026-05-18T01:14:59Z"},{"alias_kind":"pith_short_12","alias_value":"AVPZQ6YLDUZ3","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AVPZQ6YLDUZ3Z56F","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AVPZQ6YL","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:a20cc430db2c1ce3bbcae879417372b02cfba48d717ac54034f7f06224de5b77","target":"graph","created_at":"2026-05-18T01:14:59Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Rank and select queries on bitmaps are essential building bricks of many compressed data structures, including text indexes, membership and range supporting spatial data structures, compressed graphs, and more. Theoretically considered yet in 1980s, these primitives have also been a subject of vivid research concerning their practical incarnations in the last decade. We present a few novel rank/select variants, focusing mostly on speed, obtaining competitive space-time results in the compressed setting. Our findings can be summarized as follows: $(i)$ no single rank/select solution works best ","authors_text":"Marcin Raniszewski, Szymon Grabowski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-05T09:39:59Z","title":"Rank and select: Another lesson learned"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.01539","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4ebe904f5eba7b4e6ccdb96ce6c8469e1ad082c550be06963e7299299687b829","target":"record","created_at":"2026-05-18T01:14:59Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"b17e3be853849ec14f8fc3d87d0b31d685083204d99ac1fe6c5a44802d497303","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-05-05T09:39:59Z","title_canon_sha256":"5c950dd19ac43dd6242b696597200092308922208ed262ea8c229d54f578f92b"},"schema_version":"1.0","source":{"id":"1605.01539","kind":"arxiv","version":2}},"canonical_sha256":"055f987b0b1d33bcf7c5800357aa6e864b431601f9e22c86337eb10bcc8ee3d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"055f987b0b1d33bcf7c5800357aa6e864b431601f9e22c86337eb10bcc8ee3d3","first_computed_at":"2026-05-18T01:14:59.838897Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:59.838897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JtBLLQREq/WymNibBAK8r2y4TbYqj5Mrxlf2k7BjbfXFejlWCoCrkVkz2vfdgxjWBi3DzQr6W9Ddo29K5djPBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:59.839567Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.01539","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ebe904f5eba7b4e6ccdb96ce6c8469e1ad082c550be06963e7299299687b829","sha256:a20cc430db2c1ce3bbcae879417372b02cfba48d717ac54034f7f06224de5b77"],"state_sha256":"1d02caa0fddfebbc25a4830c442a94251aec18192006e308f172455c6eea616d"}