Integer Sets — Query Times

Uncategorized 1 Minute

In my earlier Integer Sets post I have left out the query times.

Here they are:

SizeBQJudy1RI-CRI-DCS
Very Dense Set2015775.53.06.032.482
Set B663578.132.084.055.067.138
Set V663578.132.08.069.062.137
P4SH3236127.88.48.37.331.07
P5SH3236127.64.69.61.11
X482472941.62.72.79.72.98
PKD4867530002.242.332.532.263.16
sparse24167772166.72.95.84.448.64
dense2416777216.46.31.36.71
progress24167772166.116.54.487.49
log24167772166.846.495.287.13

The times are in seconds, and are given for querying all the stored integers once, in a random order.

The same times, per item, in nanoseconds:

DensityBQJudy1RI-CRI-DCS
Very Dense SetVery High2633016
Set BFair19912783
Set VFair199121104
P4SHFair272148114102
P5SHLow198213185
X48Low250291319291
PKD48Low332346375335
sparse24Highest at top399173352265
dense24Highest27.41817.9
progress24Lowest364387267
log24Lowest315

Unknown's avatar

Published by nobody

Published

One thought on “Integer Sets — Query Times”

  1. Pingback: Integer Sets – Data Structures XXI

Leave a comment