{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:NIQPIXGBCK7FMXRK67KFJHRMIN","short_pith_number":"pith:NIQPIXGB","canonical_record":{"source":{"id":"1104.5400","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-04-28T14:18:26Z","cross_cats_sorted":[],"title_canon_sha256":"04425036aa70e08f60164ea5a83f72bef314cd1aba62da851e12eaeff7699639","abstract_canon_sha256":"a7311075b40e7d68f2997ee09b96e854ec67fc3aadb1299a2876b1565e0b9805"},"schema_version":"1.0"},"canonical_sha256":"6a20f45cc112be565e2af7d4549e2c4365bd414ccf764ee2ebd68cc39b81575b","source":{"kind":"arxiv","id":"1104.5400","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5400","created_at":"2026-05-18T04:08:22Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5400v3","created_at":"2026-05-18T04:08:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5400","created_at":"2026-05-18T04:08:22Z"},{"alias_kind":"pith_short_12","alias_value":"NIQPIXGBCK7F","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NIQPIXGBCK7FMXRK","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NIQPIXGB","created_at":"2026-05-18T12:26:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:NIQPIXGBCK7FMXRK67KFJHRMIN","target":"record","payload":{"canonical_record":{"source":{"id":"1104.5400","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-04-28T14:18:26Z","cross_cats_sorted":[],"title_canon_sha256":"04425036aa70e08f60164ea5a83f72bef314cd1aba62da851e12eaeff7699639","abstract_canon_sha256":"a7311075b40e7d68f2997ee09b96e854ec67fc3aadb1299a2876b1565e0b9805"},"schema_version":"1.0"},"canonical_sha256":"6a20f45cc112be565e2af7d4549e2c4365bd414ccf764ee2ebd68cc39b81575b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:08:22.209786Z","signature_b64":"xc1dFSj2aSVpYTSNENCjMlhwaIMHG3xJkhB67LH/mrczZVSJpzvREMkm1ffHjIh9g0n/fMxQz3RqpRxpp1/6Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6a20f45cc112be565e2af7d4549e2c4365bd414ccf764ee2ebd68cc39b81575b","last_reissued_at":"2026-05-18T04:08:22.209189Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:08:22.209189Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.5400","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:08:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q6qMPqJG7S/Y9T/oP/7neA+Xir3u6mTgpJLoofasdD+ereBZWhfnXMMc3vxWxXVbW3FTEsvAkR9/0SF2vI3cCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T05:05:31.696753Z"},"content_sha256":"7c2738df6e01d44561a28d59ee10215c59eb33dad296312e6f8ebcfbb2869440","schema_version":"1.0","event_id":"sha256:7c2738df6e01d44561a28d59ee10215c59eb33dad296312e6f8ebcfbb2869440"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:NIQPIXGBCK7FMXRK67KFJHRMIN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A cuckoo hashing variant with improved memory utilization and insertion time","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Bar Shalem, Ely Porat","submitted_at":"2011-04-28T14:18:26Z","abstract_excerpt":"Cuckoo hashing [4] is a multiple choice hashing scheme in which each item can be placed in multiple locations, and collisions are resolved by moving items to their alternative locations. In the classical implementation of two-way cuckoo hashing, the memory is partitioned into contiguous disjoint fixed-size buckets. Each item is hashed to two buckets, and may be stored in any of the positions within those buckets. Ref. [2] analyzed a variation in which the buckets are contiguous and overlap. However, many systems retrieve data from secondary storage in same-size blocks called pages. Fetching a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5400","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:08:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bIVctiuy070eR10JAXRiphzJ6bT2axEsigCfU3wXEv/KbTSzO3IE3yFbaHua+7KfbP+CoUvF54z6pq0MpJrrAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T05:05:31.697107Z"},"content_sha256":"6d2a9c3ba9f0f4193352e8da24c6e9972a4425b89e73fceacb9fc5c19dea12b5","schema_version":"1.0","event_id":"sha256:6d2a9c3ba9f0f4193352e8da24c6e9972a4425b89e73fceacb9fc5c19dea12b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NIQPIXGBCK7FMXRK67KFJHRMIN/bundle.json","state_url":"https://pith.science/pith/NIQPIXGBCK7FMXRK67KFJHRMIN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NIQPIXGBCK7FMXRK67KFJHRMIN/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T05:05:31Z","links":{"resolver":"https://pith.science/pith/NIQPIXGBCK7FMXRK67KFJHRMIN","bundle":"https://pith.science/pith/NIQPIXGBCK7FMXRK67KFJHRMIN/bundle.json","state":"https://pith.science/pith/NIQPIXGBCK7FMXRK67KFJHRMIN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NIQPIXGBCK7FMXRK67KFJHRMIN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:NIQPIXGBCK7FMXRK67KFJHRMIN","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":"a7311075b40e7d68f2997ee09b96e854ec67fc3aadb1299a2876b1565e0b9805","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-04-28T14:18:26Z","title_canon_sha256":"04425036aa70e08f60164ea5a83f72bef314cd1aba62da851e12eaeff7699639"},"schema_version":"1.0","source":{"id":"1104.5400","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.5400","created_at":"2026-05-18T04:08:22Z"},{"alias_kind":"arxiv_version","alias_value":"1104.5400v3","created_at":"2026-05-18T04:08:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.5400","created_at":"2026-05-18T04:08:22Z"},{"alias_kind":"pith_short_12","alias_value":"NIQPIXGBCK7F","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_16","alias_value":"NIQPIXGBCK7FMXRK","created_at":"2026-05-18T12:26:37Z"},{"alias_kind":"pith_short_8","alias_value":"NIQPIXGB","created_at":"2026-05-18T12:26:37Z"}],"graph_snapshots":[{"event_id":"sha256:6d2a9c3ba9f0f4193352e8da24c6e9972a4425b89e73fceacb9fc5c19dea12b5","target":"graph","created_at":"2026-05-18T04:08:22Z","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":"Cuckoo hashing [4] is a multiple choice hashing scheme in which each item can be placed in multiple locations, and collisions are resolved by moving items to their alternative locations. In the classical implementation of two-way cuckoo hashing, the memory is partitioned into contiguous disjoint fixed-size buckets. Each item is hashed to two buckets, and may be stored in any of the positions within those buckets. Ref. [2] analyzed a variation in which the buckets are contiguous and overlap. However, many systems retrieve data from secondary storage in same-size blocks called pages. Fetching a ","authors_text":"Bar Shalem, Ely Porat","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-04-28T14:18:26Z","title":"A cuckoo hashing variant with improved memory utilization and insertion time"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.5400","kind":"arxiv","version":3},"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:7c2738df6e01d44561a28d59ee10215c59eb33dad296312e6f8ebcfbb2869440","target":"record","created_at":"2026-05-18T04:08:22Z","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":"a7311075b40e7d68f2997ee09b96e854ec67fc3aadb1299a2876b1565e0b9805","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-04-28T14:18:26Z","title_canon_sha256":"04425036aa70e08f60164ea5a83f72bef314cd1aba62da851e12eaeff7699639"},"schema_version":"1.0","source":{"id":"1104.5400","kind":"arxiv","version":3}},"canonical_sha256":"6a20f45cc112be565e2af7d4549e2c4365bd414ccf764ee2ebd68cc39b81575b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6a20f45cc112be565e2af7d4549e2c4365bd414ccf764ee2ebd68cc39b81575b","first_computed_at":"2026-05-18T04:08:22.209189Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:08:22.209189Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xc1dFSj2aSVpYTSNENCjMlhwaIMHG3xJkhB67LH/mrczZVSJpzvREMkm1ffHjIh9g0n/fMxQz3RqpRxpp1/6Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:08:22.209786Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.5400","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7c2738df6e01d44561a28d59ee10215c59eb33dad296312e6f8ebcfbb2869440","sha256:6d2a9c3ba9f0f4193352e8da24c6e9972a4425b89e73fceacb9fc5c19dea12b5"],"state_sha256":"f8c158bd33148928fdbbc7698e549d448ac7d317cb01ffce1ec3068bb6145bb5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UgxzaTk7y6OMDLRQovMYlVdzz4z/F+8s5QbTK8je45bF6KwNLHps2DPT3gDaMWdMU6IO8NfQtniC6a/7VrCPDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T05:05:31.699103Z","bundle_sha256":"9665e0034026ab29959191a5e406bf88e9c915f866f73a1757419af52a209ef7"}}