{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:43VIDASS33WKOT5ZOP6BJCKGPT","short_pith_number":"pith:43VIDASS","canonical_record":{"source":{"id":"1709.00722","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-09-03T14:25:24Z","cross_cats_sorted":["cs.DS","cs.PF"],"title_canon_sha256":"d75671cf64b3e6698b2873961d884d47960a7db32f380f22885d1087e36bb898","abstract_canon_sha256":"21378ef2daac3f99db2047f6e656d66062412533affaacd4416b8ac93faa7607"},"schema_version":"1.0"},"canonical_sha256":"e6ea818252deeca74fb973fc1489467cc9a75876a1845180e8fcf2e1bab84eee","source":{"kind":"arxiv","id":"1709.00722","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.00722","created_at":"2026-05-18T00:36:05Z"},{"alias_kind":"arxiv_version","alias_value":"1709.00722v1","created_at":"2026-05-18T00:36:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.00722","created_at":"2026-05-18T00:36:05Z"},{"alias_kind":"pith_short_12","alias_value":"43VIDASS33WK","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"43VIDASS33WKOT5Z","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"43VIDASS","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:43VIDASS33WKOT5ZOP6BJCKGPT","target":"record","payload":{"canonical_record":{"source":{"id":"1709.00722","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-09-03T14:25:24Z","cross_cats_sorted":["cs.DS","cs.PF"],"title_canon_sha256":"d75671cf64b3e6698b2873961d884d47960a7db32f380f22885d1087e36bb898","abstract_canon_sha256":"21378ef2daac3f99db2047f6e656d66062412533affaacd4416b8ac93faa7607"},"schema_version":"1.0"},"canonical_sha256":"e6ea818252deeca74fb973fc1489467cc9a75876a1845180e8fcf2e1bab84eee","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:36:05.332935Z","signature_b64":"JCidQq1Q19ZAcR96qoXlglgTtDk33XQTbnFD4yTR2FNhehU/3NdFPawXNJHNBWU9QFYTlW4wBlTzp+glxHLiAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e6ea818252deeca74fb973fc1489467cc9a75876a1845180e8fcf2e1bab84eee","last_reissued_at":"2026-05-18T00:36:05.332487Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:36:05.332487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1709.00722","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-18T00:36:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tCGjbh/eIWDcaXDvtdzkd7SWShQKy889ODqZd0DauU9i0abuHFsl57d1rlMuSFjVfi82LdmftTHFcTHLxZmmBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T19:35:54.481064Z"},"content_sha256":"8b03c6eae373456c7a733351843e2cb294e4e3084950b601128d780d42d21d04","schema_version":"1.0","event_id":"sha256:8b03c6eae373456c7a733351843e2cb294e4e3084950b601128d780d42d21d04"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:43VIDASS33WKOT5ZOP6BJCKGPT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster Concurrent Range Queries with Contention Adapting Search Trees Using Immutable Data","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DS","cs.PF"],"primary_cat":"cs.DC","authors_text":"Kjell Winblad","submitted_at":"2017-09-03T14:25:24Z","abstract_excerpt":"The need for scalable concurrent ordered set data structures with linearizable range query support is increasing due to the rise of multicore computers, data processing platforms and in-memory databases. This paper presents a new concurrent ordered set with linearizable range query support. The new data structure is based on the contention adapting search tree and an immutable data structure. Experimental results show that the new data structure is as much as three times faster compared to related data structures. The data structure scales well due to its ability to adapt the sizes of its immu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.00722","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-18T00:36:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n3QAFhpR1iWRlqyKLGhpKE3GH6EPlcv0ZP5famALNWV/CLmGv4DceRIfmUv4rqXm4qn/ukTiTjjvkRe9d30BDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-21T19:35:54.481439Z"},"content_sha256":"61164f5df70e25273113fdb6439048de47732ac8e0270bfc176533cb7a2924cc","schema_version":"1.0","event_id":"sha256:61164f5df70e25273113fdb6439048de47732ac8e0270bfc176533cb7a2924cc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/43VIDASS33WKOT5ZOP6BJCKGPT/bundle.json","state_url":"https://pith.science/pith/43VIDASS33WKOT5ZOP6BJCKGPT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/43VIDASS33WKOT5ZOP6BJCKGPT/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-06-21T19:35:54Z","links":{"resolver":"https://pith.science/pith/43VIDASS33WKOT5ZOP6BJCKGPT","bundle":"https://pith.science/pith/43VIDASS33WKOT5ZOP6BJCKGPT/bundle.json","state":"https://pith.science/pith/43VIDASS33WKOT5ZOP6BJCKGPT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/43VIDASS33WKOT5ZOP6BJCKGPT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:43VIDASS33WKOT5ZOP6BJCKGPT","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":"21378ef2daac3f99db2047f6e656d66062412533affaacd4416b8ac93faa7607","cross_cats_sorted":["cs.DS","cs.PF"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-09-03T14:25:24Z","title_canon_sha256":"d75671cf64b3e6698b2873961d884d47960a7db32f380f22885d1087e36bb898"},"schema_version":"1.0","source":{"id":"1709.00722","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.00722","created_at":"2026-05-18T00:36:05Z"},{"alias_kind":"arxiv_version","alias_value":"1709.00722v1","created_at":"2026-05-18T00:36:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.00722","created_at":"2026-05-18T00:36:05Z"},{"alias_kind":"pith_short_12","alias_value":"43VIDASS33WK","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"43VIDASS33WKOT5Z","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"43VIDASS","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:61164f5df70e25273113fdb6439048de47732ac8e0270bfc176533cb7a2924cc","target":"graph","created_at":"2026-05-18T00:36:05Z","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":"The need for scalable concurrent ordered set data structures with linearizable range query support is increasing due to the rise of multicore computers, data processing platforms and in-memory databases. This paper presents a new concurrent ordered set with linearizable range query support. The new data structure is based on the contention adapting search tree and an immutable data structure. Experimental results show that the new data structure is as much as three times faster compared to related data structures. The data structure scales well due to its ability to adapt the sizes of its immu","authors_text":"Kjell Winblad","cross_cats":["cs.DS","cs.PF"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-09-03T14:25:24Z","title":"Faster Concurrent Range Queries with Contention Adapting Search Trees Using Immutable Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.00722","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:8b03c6eae373456c7a733351843e2cb294e4e3084950b601128d780d42d21d04","target":"record","created_at":"2026-05-18T00:36:05Z","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":"21378ef2daac3f99db2047f6e656d66062412533affaacd4416b8ac93faa7607","cross_cats_sorted":["cs.DS","cs.PF"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2017-09-03T14:25:24Z","title_canon_sha256":"d75671cf64b3e6698b2873961d884d47960a7db32f380f22885d1087e36bb898"},"schema_version":"1.0","source":{"id":"1709.00722","kind":"arxiv","version":1}},"canonical_sha256":"e6ea818252deeca74fb973fc1489467cc9a75876a1845180e8fcf2e1bab84eee","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e6ea818252deeca74fb973fc1489467cc9a75876a1845180e8fcf2e1bab84eee","first_computed_at":"2026-05-18T00:36:05.332487Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:05.332487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JCidQq1Q19ZAcR96qoXlglgTtDk33XQTbnFD4yTR2FNhehU/3NdFPawXNJHNBWU9QFYTlW4wBlTzp+glxHLiAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:05.332935Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.00722","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8b03c6eae373456c7a733351843e2cb294e4e3084950b601128d780d42d21d04","sha256:61164f5df70e25273113fdb6439048de47732ac8e0270bfc176533cb7a2924cc"],"state_sha256":"494b02f36474838c524ae384172b52fdaecb057232a6f23a51579fb23902a321"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gNRB0D4ue9PkhVN2wmwUjA/cGtqKntXp1i2iLp8/J9fgss+QOyUq/OlwOC2b3G/iQ48u8LuhhOjzk4136bh/AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-21T19:35:54.483444Z","bundle_sha256":"55c487200837d610c93f4a8d01ce5509f16cbce98815055d12d2be965d975d56"}}