{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,6,17]]，“日期-时间”：“2024-06-17T16:38:54Z”，“时间戳”：1718642334610}，“引用-计数”：34，“出版商”：“Springer Science and Business Media LLC”“：”2022-05-21T00:00:00Z“，“timestamp”：1653091200000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.springer.com/tdm”}，{“start”：{“date-parts”：[[2022,5,21]]，“date-time”：“2022-05-21T00:00:00Z”，“timetamp”：1.653091200000}，“}]，”出资人“：[{”名称“：“Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia”，“奖项”：[“SFRH\/BBD\/108018\/2015”，“UIDB\/50014\/2020”]｝]，“内容域”：｛“域”：[“link.springer.com”]，“交叉标记限制”：false｝，“短容器标题”：[“计算”]，“已发布的印刷品”：｛“日期部分”：[[2022,10]]｝，“DOI”：“10.1007\/s0607-022-01085-2”，“类型”：“期刊文章”，“已创建”：｛“日期部分”：[[2022,51]]，“日期时间”：“2022-05-21T08:02:46Z”，“时间戳”：1653120166000｝，“页面”：“2279-2305”，“更新策略”：“http:\/\/dx.doi.org/10.1007\/springer_crossmark_policy”，“来源”：“Crossref”，“由计数引用”：1，“标题”：[“关于哈希trie设计的基于无锁压缩的弹性机制的正确性”]，“前缀”：“10.1007”，“卷”：“104”，“作者”：[{“ORCID”：“http://\/ORCID.org\/00000-0003-1589-3174”，“authenticated-ORCID”：false，“给定”：“Miguel”，“家族”：“Areias”，“sequence”：“first”，“affiliation”：[]}，{“give”：“Ricardo”，“日期部分”：[[2022,5,21]]}，“引用”：[{“键”：“1085_CR1”，“doi-asserted-by”：“crossref”，”unstructured“：“Areias M，Rocha R（2012）用于逻辑程序的多线程表评估的高效可扩展内存分配器。In：并行和分布式系统国际会议。IEEE Computer Society，pp 636\u2013643”，“doi”：“10.1109 \/ICPADS.2012.91”}，{“key”：“1085 _CR2”，“doi-asserted-by”：“crossref”，“unstructured”：“Areias M，Rocha R（2018）关于扩展固定大小、持久性和无锁哈希图设计以存储排序密钥。In：应用程序并行和分布式处理国际研讨会。IEEE Computer Society，墨尔本，pp 415\u2013422”，“doi”：“10.1109\/BDCloud.2018.00070”}，{“key”：“1085_CR3”，“非结构化”：“Bagwell P（2001）理想散列树。Es Grands Champs，1195”}，{“key”：“1085 _CR4”，“doi-asserted-by”：“publisher”，“first page”：”173“，“doi”：“10.1007\/BF00288683”，”volume“：”1“，”author“：”R Bayer“，”year“1972”，“unstructured”：“拜耳R，Mccreight EM（1972）大型有序索引的组织和维护。Acta Inf 1:173\u2013189“，“journal-title”：“Acta Inf”}，{“key”：“1085_CR5”，“doi-asserted-by”：“crossref”，“unstructured”：“Brown T（2017）使用HTM实现快速无锁树的模板。In:ACM分布式计算原理研讨会论文集，PODC 2017。ACM，pp 293\u2013302“，“DOI”：“10.1145\/3087801.3087834”}，{“key”：“1085_CR6”，“unstructured”：“Brown T（2017）构建高效无锁数据结构的技术。多伦多大学博士论文”}具有双对数运行时间的非块插值搜索树。纽约计算机械协会，第276\u2013291页，“DOI”：“10.1145\/3332466.3374542”}，{“问题”：“10”，“关键”：“1085_CR8”，“DOI-asserted-by”：“出版商”，“首页”：“197”，“DOI:“10.1145 \/3156695.3122973”，“卷”：“52”，“作者”：“C Chen”，“年份”：“2017”，“非结构化”：“Chen C，Choudhury V，Newton R（2017）haskell中的自适应无锁数据结构：并发实现交换的通用方法。SIGPLAN Not 52（10）：197\u2013211“，”期刊标题“：”SIGPLAN Not“｝，｛”issue“：”6“，”key“：”1085_CR9“，”doi断言“：”出版商“，”首页“：”377“，”doi“：”10.1145\\362384.362685“，”卷“：”13“，”作者“：”EF编码“，”年份“：”1970“，”非结构化“：”编码EF（1970）大型共享数据库的关系模型。Commun ACM 13（6）：377\u2013387“，”期刊标题“：”Commun ACM“}，{“key”：“1085_CR10”，“doi-asserted-by”：“publisher”，“first page”：”121“，“doi”：“10.1145\/356770.356776”，“volume”：：“11”，“author”：“D Comer”，”year“：”1979“，”unstructured“：”Comer D（1979）Ubiquitous b-tree.ACM Compute Surv 11:121\u2013137“，”journal-title“：”ACM Computer Surv“}”，{”key“：”1085_CR11“，“非结构化”：“Drepper U（2007）每个程序员都应该知道的关于内存的知识-版本1.0。技术报告，Red Hat，Inc“}，{”key“：”1085_CR12“，”doi-asserted-by“：”publisher“，”first page“：“490”，“doi”：“10.1145\/367390.367400”，“volume”：“3”，“author”：“E Fredkin”，“year”：“1962”，“unstructured”：“Fredkin E（1962）Trie memory.Comun ACM 3:490\u2013499”，“journal-title”：“Commun ACM}”，{doi-asserted-by“：”publisher“，”首页“：”1“，”DOI“：”10.1145\/2656332“，”volume“：”19“，”author“：”R Grossi“，”year“：”2015“，”unstructured“：”Grossi R，Ottaviano G（2015）通过路径分解进行快速压缩尝试。J Exp Algorithmics 19:1“，”journal-title“：”J Exp算法“}，{“key”：“1085_CR14”，“doi-asserted-by”：“crossref”，“unstructured”：“Harris TL（2001）非阻塞链接列表的实用实现。In:分布式计算国际会议，DISC\u201901。Springer，pp 300\u2013314“，”DOI“：”10.1007\/3-540-45414-4_21“}，{”issue“：”3“，”key“：”1085_CR15“，”DOI-asserted-by“：”publisher“，”first page“：线性化：并发对象的正确条件。ACM Trans Program Lang Syst 12（3）：463\u2013492“，”journal-title“：”ACM Trans-Program Lang Syss“}，{“key”：“1085_CR16”，“unstructured”：“Herlihy M，Lev Y，Luchangco V，Shavit N（2006）可证明正确的可扩展并发跳过列表。In:分布式系统原理国际会议。技术报告，波尔多“}doi-asserted-by“：”crossref“，”unstructured“：”Herlihy M，Shavit N（2011）《关于进步的本质》。In：分布式系统原理。LNCS，第7109卷。Springer，pp 313\u2013328“，“DOI”：“10.1007\/978-3642-25873-2_22”}，{“key”：“1085_CR18”，“DOI-asserted-by”：“crossref”，“unstructured”：“Herlihy M，Wing JM（1987）并发对象公理。In:ACM编程语言原理研讨会。ACM，pp 13\u201326”，“DOI:”10.21236\/ADA200584由“：”插入publisher“，”first page“：“22:1”，”DOI“：“10.1145”，“volume”：“36”，“author”：“C Kim”，“year”：“2011”，“unstructured”：“Kim C，Chhugani J，Satish N，Sedlar E，Nguyen AD，Kaldewey T，Lee VW，Brandt SA，Dubey P（2011）在现代多核处理器上设计快速架构敏感树搜索。ACM Trans Database Syst 36（4）：22:1-22:34“，“journal-title”：“ACM Trans-Database Syst”}，{“key”：“1085_CR20”，“unstructured”：“Knuth DE（1998）计算机编程艺术，第3卷：排序和搜索，第二版，Addison-Wesley Longman”}、{“密钥”：“108 5_CR21”，“doi-asserted-by”：“crossref”，“非结构化”：“Lehman TJ，Carey MJ（1986）主存数据库管理系统中的查询处理。1986年ACM SIGMOD国际数据管理会议记录，SIGMOD\u201986。ACM，pp 239\u2013250“，“DOI”：“10.1145\/16894.16878”}，{“key”：“1085_CR22”，“unstructured”：“Mauchly J（1946）electronic digital computers设计理论与技术”}、{“issue”：“3”，“key“：”1085_CR2“，”DOI-asserted-by“：”publisher“，”first page“：“621“年份”：“1993年”，“非结构化”：“Mehlhorn K，Tsakalidis A（1993）动态插值搜索。J ACM 40（3）：621\u2013634“，”journal-title“：”J ACM“}，{“key”：“1085_CR24”，“doi-asserted-by”：“publisher”，“doi”：“10.1201\/9781420035179”，“volume-title”：“数据结构和应用手册”，“author”：“DP Mehta”，“year”：“2004”，“unstructured”：“Mehta DP，Sahni S（2004）《数据结构与应用手册》。Chapman&Hall，CRC，Boca Raton”}，{“key“：”1085_CR25“，”doi-asserted-by“：”crossref“，”unstructured“：”Michael MM（2002）高性能动态无锁哈希表和基于列表的集合。在：ACM并行算法和架构研讨会上。ACM，pp 73\u201382“，”DOI“：”10.1145\/564870.564881“}，{”key“：”1085_CR26“，”DOI-asserted-by“：”crossref“，”unstructured“：”Moreno P，Areias M，Rocha R（2020）基于压缩的设计，在无锁散列图中实现更高吞吐量。in：第26届欧洲并行和分布式计算国际会议论文集（Euro-Par 2020）、LNCS。华沙施普林格，pp 458\u2013473“，“DOI”：“10.1007\/978-3-030-57675-2_29”}，{“问题”：“2”，“密钥”：“1085_CR27”，“DOI-asserted-by”：“发布者”，“首页”：“130”，“DOI:“10.1147\/rd.12.0130”，“卷”：“1”，“作者”：“WW Peterson”，“年份”：“1957”，“非结构化”：“Peterson WW（1957）随机访问存储寻址。IBM J Res开发1（2）：130\u2013146“，”journal-title“：”IBM J Res Dev“}，{“key”：“1085_CR28”，“doi-asserted-by”：“crossref”，“unstructured”：“Prokopec A（2018）Cache-tries:concurrent lock free hash tries with constant time operations.In：第23届ACM SIGPLAN并行编程原理与实践研讨会论文集，PPoPP\u201918。ACM，第137\u2013151页”，“DOI”：“10.1145\/31788487.3178498”}，｛“key”：“1085_CR29”，“DOI断言者”：“crossref”，“非结构化”：“Prokopec A（2018）高速缓存trie数据结构的高效免锁移除和压缩。参加：2018年欧洲-巴黎：并行处理——第24届并行和分布式计算国际会议。计算机科学课堂讲稿，第11014卷。Springer，pp 575\u2013589“，“DOI”：“10.1007\/978-3-196983-1_41”}，{“key”：“1085_CR30”，“DOI-asserted-by”：“crossref”，“unstructured”：“Prokopec A，Bronson NG，Bagwell P，Odersky M（2012）Concurrent tries with efficient non-blocking snapshots。In:ACM sposium on principles and practice of parallel programming。ACM，pp 151\u2013160”，“DOI:”10.1145\/2370036.2145836“}，{“issue”：“2”，“key”：“1085_CR31”，“doi-asserted-by”：“publisher”，“first page”：”275“，“doi”：“10.1016\/0022-0000（86）90021-8”，”volume“：”33“，”author“：”Y Sagiv“，”year“1986”，“unstructured”：“Sagiv Y（1986）在B*-树上的并发操作与超车。计算机系统科学杂志33（2）：275\u2013296”，“journal-title“：”计算机系统科学杂志“}，{“issue”：“3”，“key”：“1085_CR32”，“doi-asserted-by”：“publisher”，“first page”：”379“，“doi”：“10.1145\/1147954.1147958”，“volume”：：“53”，“author”：“O Shalev”，“year”：“2006”，“unstructured”：“Shalev O，Shavit N（2006）Split-ordered lists:lock-free extensible hash tables。J ACM 53（3）：379\u2013405”，“journal-title”：“J ACM”}，{key“：”1085_CR33“，”doi-asserted-by“：“crossref”，“unstructured”：“Skarlatos D，Kokolis A，Xu T，Torrellas J（2020）Elastic cuckoo page tables:rethinking virtual memory translation for parallelism.In：第二十五届编程语言和操作系统体系结构支持国际会议论文集，ASPLOS\u201920。ACM，pp 1093\u20131108“，”DOI“：”10.1145\/337336.3378493“}，{”key“：”1085_CR34“，”unstructured“：”The Java Concurrency Package（JSR-166）“}]，”container-title“：[”Computing“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/link.springer.com/content\/pdf\/10007\/s00607-022-01085-2.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\\//link.springer.com/article\/10.1007\/s00607-022-01085-2\/fulltext.html”，“content-type”：“text\/html”，“content-version”：“vor”，“intended-application”：“text-mining”}，}“URL“https://link.sringer.com/content\/pdf\/10.10007\/s00670-022-01075-2.pdf”，“内容类型”：“应用程序\/pdf”，“content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2022,9,15]]，”date-time“：”2022-09-15T18:14:11Z“，”timestamp“：1663265651000}，”score“：1，”resource“：{primary”：{“URL”：“https:\/\/link.springer.com\/10007\/s00607-022-01085-2”}}，“subtitle”：[]，“shorttitle”：[]，“已发布”：{“日期部分”：[[2022,5,21]]}，“references-count“：34，”journal-issue“：{”issue“：“10”，“published-print”：{“date-parts”：[2022,10]]}}，“alternative-id”：[“1085”]，“URL”：“http://\/dx.doi.org\/10.1007\/s00607-022-01085-2”，“relationship”：{}，”ISSN“：[”0010-485X“，”1436-5057“]，”ISSN-type“：[{”value“：”0010-45X“，“”键入“：”print“}，{“value”：“1436-5057”，“type”：”electronic“}]，“subject”：[]，“published”：{“日期部分”：[[2022,21]]}，“断言”：[｛“值”：“2021年4月16日”，“订单”：1，“名称”：“已接收”，“标签”：“已接收”，“组”：｛“名称”：“文章历史”，“标签”：“文章历史”｝｝，｛“值”：“2022年4月21日”，“订单”：2，“名称”：“已接受”，“标签”：“已接受”，“组”：｛“名称”：“文章历史”，“标签”：“文章历史”｝｝，｛“值”：“2022年5月21日”，“订单”：3，“名称”：“first_online“，”label“：”first online“，“group”：{“name”：“Article History”，“label”：“文章历史”}}]}}