Skip to content

Instantly share code, notes, and snippets.

@pao
Created April 15, 2012 20:05
Show Gist options
  • Select an option

  • Save pao/2394579 to your computer and use it in GitHub Desktop.

Select an option

Save pao/2394579 to your computer and use it in GitHub Desktop.
VLRU w/MRU at vector end (same timings as 240590 but with this explanatory note)
UnboundedVLRU(), 50 items
Assignment:
elapsed time: 0.09535598754882812 seconds
Lookup, random access:
elapsed time: 0.015466928482055664 seconds
Random mixed workload:
elapsed time: 0.0009279251098632812 seconds
UnboundedVLRU(), 500 items
Assignment:
elapsed time: 0.0043010711669921875 seconds
Lookup, random access:
elapsed time: 0.004066944122314453 seconds
Random mixed workload:
elapsed time: 0.004202127456665039 seconds
UnboundedVLRU(), 5000 items
Assignment:
elapsed time: 0.04365801811218262 seconds
Lookup, random access:
elapsed time: 0.12795495986938477 seconds
Random mixed workload:
elapsed time: 0.09212088584899902 seconds
UnboundedVLRU(), 50000 items
Assignment:
elapsed time: 1.0989630222320557 seconds
Lookup, random access:
elapsed time: 6.091066122055054 seconds
Random mixed workload:
elapsed time: 3.953616142272949 seconds
BoundedVLRU(100), 50 items
Assignment:
elapsed time: 0.0927131175994873 seconds
Lookup, random access:
elapsed time: 0.01238393783569336 seconds
Random mixed workload:
elapsed time: 0.0007960796356201172 seconds
BoundedVLRU(100), 500 items
Assignment:
elapsed time: 0.014571905136108398 seconds
Lookup, random access:
elapsed time: 0.003923892974853516 seconds
Random mixed workload:
elapsed time: 0.007627964019775391 seconds
BoundedVLRU(100), 5000 items
Assignment:
elapsed time: 0.09807682037353516 seconds
Lookup, random access:
elapsed time: 0.022095918655395508 seconds
Random mixed workload:
elapsed time: 0.06634092330932617 seconds
BoundedVLRU(100), 50000 items
Assignment:
elapsed time: 0.8861808776855469 seconds
Lookup, random access:
elapsed time: 0.2319200038909912 seconds
Random mixed workload:
elapsed time: 0.6415388584136963 seconds
BoundedVLRU(1000), 50 items
Assignment:
elapsed time: 0.0010390281677246094 seconds
Lookup, random access:
elapsed time: 0.00034117698669433594 seconds
Random mixed workload:
elapsed time: 0.0007398128509521484 seconds
BoundedVLRU(1000), 500 items
Assignment:
elapsed time: 0.009244203567504883 seconds
Lookup, random access:
elapsed time: 0.003754138946533203 seconds
Random mixed workload:
elapsed time: 0.009396076202392578 seconds
BoundedVLRU(1000), 5000 items
Assignment:
elapsed time: 0.09439206123352051 seconds
Lookup, random access:
elapsed time: 0.028873920440673828 seconds
Random mixed workload:
elapsed time: 0.07187986373901367 seconds
BoundedVLRU(1000), 50000 items
Assignment:
elapsed time: 0.9163939952850342 seconds
Lookup, random access:
elapsed time: 0.30150699615478516 seconds
Random mixed workload:
elapsed time: 0.6717479228973389 seconds
BoundedVLRU(10000), 50 items
Assignment:
elapsed time: 0.0014259815216064453 seconds
Lookup, random access:
elapsed time: 0.0003228187561035156 seconds
Random mixed workload:
elapsed time: 0.0007648468017578125 seconds
BoundedVLRU(10000), 500 items
Assignment:
elapsed time: 0.014068126678466797 seconds
Lookup, random access:
elapsed time: 0.0047109127044677734 seconds
Random mixed workload:
elapsed time: 0.013220071792602539 seconds
BoundedVLRU(10000), 5000 items
Assignment:
elapsed time: 0.10082101821899414 seconds
Lookup, random access:
elapsed time: 0.1272270679473877 seconds
Random mixed workload:
elapsed time: 0.12862300872802734 seconds
BoundedVLRU(10000), 50000 items
Assignment:
elapsed time: 1.0161950588226318 seconds
Lookup, random access:
elapsed time: 0.7056519985198975 seconds
Random mixed workload:
elapsed time: 0.7653570175170898 seconds
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment