We propose a lock-free multiway search tree algorithm for concurrent applications with large working set sizes. Our algorithm is a variation of the randomized skip tree. We relax the ordering constraints among the nodes in the original skip tree definition. Optimal paths through the tree are temporarily violated by mutation operations, and eventually restored using online node compaction. Experimental evidence shows that our lock-free skip tree outperforms a highly tuned concurrent skip list under workloads of various proportions of operations and working set sizes. The max throughput of our algorithm is on average 41% higher than the throughput of the skip list, and 129% higher on the workload of the largest working set size and read-dominated operations.
Cet article présente une synthèse du large éventail de la culture matérielle de l’Hispanie des vie et viie siècles (péninsule Ibérique et Baléares), période qui couvre l’occupation et l’expansion wisigothiques ainsi que la reconquête byzantine. Y sont présentés les vestimenta, armamenta et outils agricoles, les objets liturgiques, les textiles, le mobilier et le décor ecclésiastiques, la poterie locale et d’importation (vaisselle de table, amphores, vaisselle de cuisine). Y sont également abordés la question du commerce à longue distance, de la Méditerranée et de l’Atlantique, ainsi que le rôle de l’Église, de la Carthage byzantine et de la Méditerranée orientale dans l’économie.
This chapter explores the impact of the intersections of ageing and physical disability on older people’s sexual and intimate lives. It reviews the shift in conceptual framings of physical disability from notions of impairment through to Crip/queer critiques. This shift reflects a movement from a focus on the particularity of an individual’s ‘normal’ capabilities to a critical deconstruction of the power of ‘norms’ and the pathologies and prejudices that constitute disability. It then surveys some of the emergent studies and scholarship that both describe discourses of desexualisation and set the beginnings of the agenda for their reversal