net/home/lock-free-algorithms/queues/unbounded-spsc-queue https://www.dpdk.org/ 3● Single producer: one producer (aka writer) thread ● Single consumer: one consumer (aka reader) thread ● Lock-free: it doesn’t use threads. ● [Circular] Fifo [or Queue]: a single, fixed-size buffer as if it were connected end-to-end. The oldest entry is processed first. 4 Single Producer Single Consumer Lock-Free Wait-Free Fifo5

· · · · · · · 116 2.5.3 Limitations on a single database · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 116 2.5.4 Limitations on a single table · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 116 2.5.5 Limitation on a single row · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 116 2.5.6 Limitations on data types· · · · · · · 118 3.1.1 Deploy a local test cluster· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 119 3.1.2 Simulate production deployment on a single machine· · · · · · · · · · · ·

· · · · · · · 111 2.5.3 Limitations on a single database · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 111 2.5.4 Limitations on a single table · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 111 2.5.5 Limitation on a single row · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 111 2.5.6 Limitations on data types· · · · · · · 113 3.1.1 Deploy a local test cluster· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 114 3.1.2 Simulate production deployment on a single machine· · · · · · · · · · · ·

· · · · · · · · 88 2.5.3 Limitations on a single database · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 89 2.5.4 Limitations on a single table · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 89 2.5.5 Limitation on a single row · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 89 2.5.6 Limitations on data types· · · · · · · · · · 91 3.1.1 Deploy a local test cluster· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 92 3.1.2 Simulate production deployment on a single machine· · · · · · · · · · · · ·

· · · · · · · · 85 2.5.3 Limitations on a single database · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 86 2.5.4 Limitations on a single table · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 86 2.5.5 Limitation on a single row · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 86 2.5.6 Limitations on data types· · · · · · · · · · 88 3.1.1 Deploy a local test cluster· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 89 3.1.2 Simulate production deployment on a single machine· · · · · · · · · · · · ·

· · · · · · · · 85 2.5.3 Limitations on a single database · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 86 2.5.4 Limitations on a single table · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 86 2.5.5 Limitation on a single row · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 86 2.5.6 Limitations on data types· · · · · · · · · · 88 3.1.1 Deploy a local test cluster· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · 89 3.1.2 Simulate production deployment on a single machine· · · · · · · · · · · · ·

mechanisms disabled, TiDB 2.1.8 through 3.0.0-beta.1-40 passed our tests for snapshot iso- lation and single-key linearizability. 3.0.0-rc.2, which disables auto-retry by default, also passes. Finally, TiDB Rows in Percolator are stored as a sequence of dis- tinct Bigtable records: one for each version. A single metadata record tracks the state of the row, includ- ing whether that row is locked by a transaction behind what’s committed to Raft. To improve throughput, PD nodes reserve a batch of timestamps in a single Raft operation. No other node can reserve the same batch, which means that the re- serving node is

6 Generated functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247 19 Single- and multi-dimensional Arrays 254 19.1 Basic Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 474CONTENTS viii 37.14 Computing cluster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 476 37.15 Julia Releases . . . . . . . . . . . . . . 1114 66 Delimited Files 1139 67 Distributed Computing 1144 67.1 Cluster Manager Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1160 68 Downloads

6 Generated functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247 19 Single- and multi-dimensional Arrays 254 19.1 Basic Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 474CONTENTS viii 37.14 Computing cluster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 476 37.15 Julia Releases . . . . . . . . . . . . . . 1114 66 Delimited Files 1139 67 Distributed Computing 1144 67.1 Cluster Manager Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1160 68 Downloads

6 Generated functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263 20 Single- and multi-dimensional Arrays 270 20.1 Basic Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509 38.14 Computing cluster . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 510 38.15 Julia Releases . . . . . . . . . . . . . . 1301 68 Delimited Files 1332 69 Distributed Computing 1337 69.1 Cluster Manager Interface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1355 70 Downloads