{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:XHTJDREOGVGW7US6HJCS4HSF7U","short_pith_number":"pith:XHTJDREO","canonical_record":{"source":{"id":"1905.07224","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-17T12:24:17Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"60ee4440f6bdce9ac9566d74dc143875d502c6c310d375cd45cbbbdfcfa05174","abstract_canon_sha256":"95fbcff10a2765e5a55a2928e1a823f81cbe8df55d635460603f566fb22de7ff"},"schema_version":"1.0"},"canonical_sha256":"b9e691c48e354d6fd25e3a452e1e45fd30b5098e9e4cc76a179da41d71534fbc","source":{"kind":"arxiv","id":"1905.07224","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.07224","created_at":"2026-05-17T23:45:56Z"},{"alias_kind":"arxiv_version","alias_value":"1905.07224v1","created_at":"2026-05-17T23:45:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.07224","created_at":"2026-05-17T23:45:56Z"},{"alias_kind":"pith_short_12","alias_value":"XHTJDREOGVGW","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"XHTJDREOGVGW7US6","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"XHTJDREO","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:XHTJDREOGVGW7US6HJCS4HSF7U","target":"record","payload":{"canonical_record":{"source":{"id":"1905.07224","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-17T12:24:17Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"60ee4440f6bdce9ac9566d74dc143875d502c6c310d375cd45cbbbdfcfa05174","abstract_canon_sha256":"95fbcff10a2765e5a55a2928e1a823f81cbe8df55d635460603f566fb22de7ff"},"schema_version":"1.0"},"canonical_sha256":"b9e691c48e354d6fd25e3a452e1e45fd30b5098e9e4cc76a179da41d71534fbc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:56.123027Z","signature_b64":"oEddA6YCLS20y28D5/YY3oHP5ZwX/aGYv9IHy1OoaeUezh2jp/MNLbuIYPr3e4L6Uz8GsqoxLj3EVhzLVG3gBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b9e691c48e354d6fd25e3a452e1e45fd30b5098e9e4cc76a179da41d71534fbc","last_reissued_at":"2026-05-17T23:45:56.122480Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:56.122480Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.07224","source_version":1,"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-17T23:45:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1YfWh5WFLKdK69tVz5JuxIs8wp5Ii49LcJ1Noz1oelE9NZuuftmwfVPZ2A9pdmDUVp0B9ahOZLHR5bbdgZzBBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T21:36:14.370158Z"},"content_sha256":"fc6c7ea67dd296836f43df28f01e9c279d1546082bea24552ff742cfe5b45cb9","schema_version":"1.0","event_id":"sha256:fc6c7ea67dd296836f43df28f01e9c279d1546082bea24552ff742cfe5b45cb9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:XHTJDREOGVGW7US6HJCS4HSF7U","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel decompression of gzip-compressed files and random access to DNA sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Ma\\\"el Kerbiriou, Rayan Chikhi","submitted_at":"2019-05-17T12:24:17Z","abstract_excerpt":"Decompressing a file made by the gzip program at an arbitrary location is in principle impossible, due to the nature of the DEFLATE compression algorithm. Consequently, no existing program can take advantage of parallelism to rapidly decompress large gzip-compressed files. This is an unsatisfactory bottleneck, especially for the analysis of large sequencing data experiments. Here we propose a parallel algorithm and an implementation, pugz, that performs fast and exact decompression of any text file. We show that pugz is an order of magnitude faster than gunzip, and 5x faster than a highly-opti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.07224","kind":"arxiv","version":1},"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-17T23:45:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZBFaJY0dVNV/aOLgrsgOoID14RheTQGSv9l0AnAUT1ZuoblY8q2vd6BVMoNEegLGh/7/fp38I2k+FJGGCr3wAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T21:36:14.370873Z"},"content_sha256":"f62e0dbc204d1fa6069e199ec60bb488d78e4de6fe26c87f187ecec885f0e1d5","schema_version":"1.0","event_id":"sha256:f62e0dbc204d1fa6069e199ec60bb488d78e4de6fe26c87f187ecec885f0e1d5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XHTJDREOGVGW7US6HJCS4HSF7U/bundle.json","state_url":"https://pith.science/pith/XHTJDREOGVGW7US6HJCS4HSF7U/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XHTJDREOGVGW7US6HJCS4HSF7U/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-24T21:36:14Z","links":{"resolver":"https://pith.science/pith/XHTJDREOGVGW7US6HJCS4HSF7U","bundle":"https://pith.science/pith/XHTJDREOGVGW7US6HJCS4HSF7U/bundle.json","state":"https://pith.science/pith/XHTJDREOGVGW7US6HJCS4HSF7U/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XHTJDREOGVGW7US6HJCS4HSF7U/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:XHTJDREOGVGW7US6HJCS4HSF7U","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":"95fbcff10a2765e5a55a2928e1a823f81cbe8df55d635460603f566fb22de7ff","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-17T12:24:17Z","title_canon_sha256":"60ee4440f6bdce9ac9566d74dc143875d502c6c310d375cd45cbbbdfcfa05174"},"schema_version":"1.0","source":{"id":"1905.07224","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.07224","created_at":"2026-05-17T23:45:56Z"},{"alias_kind":"arxiv_version","alias_value":"1905.07224v1","created_at":"2026-05-17T23:45:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.07224","created_at":"2026-05-17T23:45:56Z"},{"alias_kind":"pith_short_12","alias_value":"XHTJDREOGVGW","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"XHTJDREOGVGW7US6","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"XHTJDREO","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:f62e0dbc204d1fa6069e199ec60bb488d78e4de6fe26c87f187ecec885f0e1d5","target":"graph","created_at":"2026-05-17T23:45:56Z","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":"Decompressing a file made by the gzip program at an arbitrary location is in principle impossible, due to the nature of the DEFLATE compression algorithm. Consequently, no existing program can take advantage of parallelism to rapidly decompress large gzip-compressed files. This is an unsatisfactory bottleneck, especially for the analysis of large sequencing data experiments. Here we propose a parallel algorithm and an implementation, pugz, that performs fast and exact decompression of any text file. We show that pugz is an order of magnitude faster than gunzip, and 5x faster than a highly-opti","authors_text":"Ma\\\"el Kerbiriou, Rayan Chikhi","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-17T12:24:17Z","title":"Parallel decompression of gzip-compressed files and random access to DNA sequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.07224","kind":"arxiv","version":1},"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:fc6c7ea67dd296836f43df28f01e9c279d1546082bea24552ff742cfe5b45cb9","target":"record","created_at":"2026-05-17T23:45:56Z","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":"95fbcff10a2765e5a55a2928e1a823f81cbe8df55d635460603f566fb22de7ff","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-05-17T12:24:17Z","title_canon_sha256":"60ee4440f6bdce9ac9566d74dc143875d502c6c310d375cd45cbbbdfcfa05174"},"schema_version":"1.0","source":{"id":"1905.07224","kind":"arxiv","version":1}},"canonical_sha256":"b9e691c48e354d6fd25e3a452e1e45fd30b5098e9e4cc76a179da41d71534fbc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b9e691c48e354d6fd25e3a452e1e45fd30b5098e9e4cc76a179da41d71534fbc","first_computed_at":"2026-05-17T23:45:56.122480Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:45:56.122480Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oEddA6YCLS20y28D5/YY3oHP5ZwX/aGYv9IHy1OoaeUezh2jp/MNLbuIYPr3e4L6Uz8GsqoxLj3EVhzLVG3gBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:45:56.123027Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.07224","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fc6c7ea67dd296836f43df28f01e9c279d1546082bea24552ff742cfe5b45cb9","sha256:f62e0dbc204d1fa6069e199ec60bb488d78e4de6fe26c87f187ecec885f0e1d5"],"state_sha256":"85bb59f41b6814577784145ff2bd7c9cf5e6088446eb94ec286dc167cd3c25d4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uPZp7GidqkFsZgWHXO90g+gPcr7hbmoTIv+AGexZCUzr/aJCT0ZreM8HVKbhF1Blie+dADTqmggb0hTcUQYaAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T21:36:14.374504Z","bundle_sha256":"7a2063e778784fa4ea726f2453921f4c49be3aa9111a497753152a5bcb5363c6"}}