fairqueue 0.2.0

Spatially distancing fair queue. A kind of queue for sequential round-robin processing.
Documentation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
{
  "name": "current",
  "benchmarks": {
    "queue_insert/16": {
      "baseline": "current",
      "fullname": "current/queue_insert/16",
      "criterion_benchmark_v1": {
        "group_id": "queue_insert",
        "function_id": null,
        "value_str": "16",
        "throughput": null,
        "full_id": "queue_insert/16",
        "directory_name": "queue_insert/16"
      },
      "criterion_estimates_v1": {
        "mean": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 1605.0553151856218,
            "upper_bound": 1636.4588396146123
          },
          "point_estimate": 1617.689391668378,
          "standard_error": 8.238165621433566
        },
        "median": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 1602.1982555479294,
            "upper_bound": 1617.676607062019
          },
          "point_estimate": 1609.524365923189,
          "standard_error": 3.786921849227837
        },
        "median_abs_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 23.290590994927413,
            "upper_bound": 41.95860257955409
          },
          "point_estimate": 33.21587726110127,
          "standard_error": 4.377099114000683
        },
        "slope": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 1591.6055587309024,
            "upper_bound": 1646.7187264774225
          },
          "point_estimate": 1611.4198559027068,
          "standard_error": 15.167170094151048
        },
        "std_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 29.767010140657305,
            "upper_bound": 134.60023123136463
          },
          "point_estimate": 82.7991544974896,
          "standard_error": 34.641752667192385
        }
      }
    },
    "queue_insert/4": {
      "baseline": "current",
      "fullname": "current/queue_insert/4",
      "criterion_benchmark_v1": {
        "group_id": "queue_insert",
        "function_id": null,
        "value_str": "4",
        "throughput": null,
        "full_id": "queue_insert/4",
        "directory_name": "queue_insert/4"
      },
      "criterion_estimates_v1": {
        "mean": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 725.2157556312434,
            "upper_bound": 732.3835718011309
          },
          "point_estimate": 728.7078323186657,
          "standard_error": 1.8295481845692727
        },
        "median": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 722.6599301397206,
            "upper_bound": 730.6107784431138
          },
          "point_estimate": 725.2379035375129,
          "standard_error": 2.1311286902961935
        },
        "median_abs_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 10.25075979483312,
            "upper_bound": 15.590283475712187
          },
          "point_estimate": 13.007817254095055,
          "standard_error": 1.3302414201632389
        },
        "slope": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 733.582009686118,
            "upper_bound": 746.0982445850541
          },
          "point_estimate": 739.9301536427662,
          "standard_error": 3.193398628078917
        },
        "std_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 14.094685262649996,
            "upper_bound": 22.230319180927328
          },
          "point_estimate": 18.431165184975978,
          "standard_error": 2.074433095884514
        }
      }
    },
    "queue_insert/64": {
      "baseline": "current",
      "fullname": "current/queue_insert/64",
      "criterion_benchmark_v1": {
        "group_id": "queue_insert",
        "function_id": null,
        "value_str": "64",
        "throughput": null,
        "full_id": "queue_insert/64",
        "directory_name": "queue_insert/64"
      },
      "criterion_estimates_v1": {
        "mean": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 5699.588745392142,
            "upper_bound": 5763.732591127303
          },
          "point_estimate": 5733.051290245577,
          "standard_error": 16.360864822298147
        },
        "median": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 5714.313106796117,
            "upper_bound": 5766.556432038835
          },
          "point_estimate": 5743.453613807983,
          "standard_error": 15.712646979644504
        },
        "median_abs_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 75.88105001206583,
            "upper_bound": 140.26684422550863
          },
          "point_estimate": 95.84617446441322,
          "standard_error": 15.757569446141634
        },
        "slope": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 5647.251210375218,
            "upper_bound": 5713.264941696654
          },
          "point_estimate": 5680.909708020505,
          "standard_error": 16.830854452821907
        },
        "std_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 121.35973944979791,
            "upper_bound": 205.1655497120663
          },
          "point_estimate": 164.97728725289855,
          "standard_error": 21.50461149436747
        }
      }
    },
    "queue_round_robin/pop_cycle": {
      "baseline": "current",
      "fullname": "current/queue_round_robin/pop_cycle",
      "criterion_benchmark_v1": {
        "group_id": "queue_round_robin",
        "function_id": "pop_cycle",
        "value_str": null,
        "throughput": null,
        "full_id": "queue_round_robin/pop_cycle",
        "directory_name": "queue_round_robin/pop_cycle"
      },
      "criterion_estimates_v1": {
        "mean": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 2776.5563313306334,
            "upper_bound": 2819.785669561751
          },
          "point_estimate": 2797.8549146995488,
          "standard_error": 11.018160793008452
        },
        "median": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 2736.0346464167064,
            "upper_bound": 2805.886143931257
          },
          "point_estimate": 2757.9072213500785,
          "standard_error": 16.407394091790028
        },
        "median_abs_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 61.05049408121723,
            "upper_bound": 126.35153871635328
          },
          "point_estimate": 90.19074573354928,
          "standard_error": 16.55600881183339
        },
        "slope": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 2848.996781133095,
            "upper_bound": 2899.8278750101285
          },
          "point_estimate": 2875.6534011092244,
          "standard_error": 12.966873453446093
        },
        "std_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 94.89948702416476,
            "upper_bound": 123.98880823902051
          },
          "point_estimate": 110.52448923775928,
          "standard_error": 7.421686959482691
        }
      }
    },
    "stack_push/16": {
      "baseline": "current",
      "fullname": "current/stack_push/16",
      "criterion_benchmark_v1": {
        "group_id": "stack_push",
        "function_id": null,
        "value_str": "16",
        "throughput": null,
        "full_id": "stack_push/16",
        "directory_name": "stack_push/16"
      },
      "criterion_estimates_v1": {
        "mean": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 1838.440755648684,
            "upper_bound": 1856.616055095859
          },
          "point_estimate": 1847.5813739900457,
          "standard_error": 4.629530194085666
        },
        "median": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 1818.1499051233395,
            "upper_bound": 1875.1305683563749
          },
          "point_estimate": 1841.923496076722,
          "standard_error": 17.87576492113249
        },
        "median_abs_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 31.576418794245345,
            "upper_bound": 66.87151906785688
          },
          "point_estimate": 58.7014977656943,
          "standard_error": 8.797608233617959
        },
        "slope": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 1813.2160080542033,
            "upper_bound": 1824.528913372421
          },
          "point_estimate": 1818.3830286447037,
          "standard_error": 2.884780027408192
        },
        "std_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 41.274319381429926,
            "upper_bound": 52.01316780808408
          },
          "point_estimate": 46.501422625111125,
          "standard_error": 2.762909321233458
        }
      }
    },
    "stack_push/4": {
      "baseline": "current",
      "fullname": "current/stack_push/4",
      "criterion_benchmark_v1": {
        "group_id": "stack_push",
        "function_id": null,
        "value_str": "4",
        "throughput": null,
        "full_id": "stack_push/4",
        "directory_name": "stack_push/4"
      },
      "criterion_estimates_v1": {
        "mean": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 961.4568658554452,
            "upper_bound": 973.1265499895052
          },
          "point_estimate": 967.4576366098048,
          "standard_error": 2.9791378378238824
        },
        "median": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 967.068181818182,
            "upper_bound": 976.6666666666666
          },
          "point_estimate": 975.2309523809524,
          "standard_error": 2.5593391396526752
        },
        "median_abs_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 12.928693323645756,
            "upper_bound": 26.664359889860837
          },
          "point_estimate": 22.81850792822383,
          "standard_error": 3.6684224792422695
        },
        "slope": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 952.177000568277,
            "upper_bound": 965.293268227152
          },
          "point_estimate": 958.7895724348556,
          "standard_error": 3.3523087658837056
        },
        "std_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 22.92727842051738,
            "upper_bound": 36.25316954252733
          },
          "point_estimate": 30.005175319851492,
          "standard_error": 3.400803661059463
        }
      }
    },
    "stack_push/64": {
      "baseline": "current",
      "fullname": "current/stack_push/64",
      "criterion_benchmark_v1": {
        "group_id": "stack_push",
        "function_id": null,
        "value_str": "64",
        "throughput": null,
        "full_id": "stack_push/64",
        "directory_name": "stack_push/64"
      },
      "criterion_estimates_v1": {
        "mean": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 5080.056515360685,
            "upper_bound": 5122.696001489175
          },
          "point_estimate": 5102.902683585676,
          "standard_error": 10.926062464595118
        },
        "median": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 5107.431114911294,
            "upper_bound": 5130.6573275862065
          },
          "point_estimate": 5121.78148710752,
          "standard_error": 6.352481196940876
        },
        "median_abs_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 37.059924090467646,
            "upper_bound": 66.55290430846972
          },
          "point_estimate": 48.98897025678651,
          "standard_error": 7.505961899692535
        },
        "slope": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 5056.2731949273575,
            "upper_bound": 5104.752021877229
          },
          "point_estimate": 5082.501561839148,
          "standard_error": 12.40677802073303
        },
        "std_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 67.96351550904545,
            "upper_bound": 145.9519181059569
          },
          "point_estimate": 110.05124637238735,
          "standard_error": 20.09239793770821
        }
      }
    },
    "stack_round_robin/pop_cycle": {
      "baseline": "current",
      "fullname": "current/stack_round_robin/pop_cycle",
      "criterion_benchmark_v1": {
        "group_id": "stack_round_robin",
        "function_id": "pop_cycle",
        "value_str": null,
        "throughput": null,
        "full_id": "stack_round_robin/pop_cycle",
        "directory_name": "stack_round_robin/pop_cycle"
      },
      "criterion_estimates_v1": {
        "mean": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 3031.850960178314,
            "upper_bound": 3059.5713396181927
          },
          "point_estimate": 3045.488939531376,
          "standard_error": 7.071805651179918
        },
        "median": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 3011.945199275362,
            "upper_bound": 3053.192219679634
          },
          "point_estimate": 3021.6642134661834,
          "standard_error": 11.944726489168833
        },
        "median_abs_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 46.55219995286078,
            "upper_bound": 86.20720163633656
          },
          "point_estimate": 60.11911883025853,
          "standard_error": 11.013236545415229
        },
        "slope": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 3068.7511991123793,
            "upper_bound": 3107.598837532384
          },
          "point_estimate": 3089.060075108744,
          "standard_error": 9.916656425170864
        },
        "std_dev": {
          "confidence_interval": {
            "confidence_level": 0.95,
            "lower_bound": 60.62351507734308,
            "upper_bound": 79.99055994333845
          },
          "point_estimate": 70.77929779494384,
          "standard_error": 4.942512917460321
        }
      }
    }
  }
}