Skip to content

Instantly share code, notes, and snippets.

@pao
Created April 15, 2012 20:05
Show Gist options
  • Save pao/2394580 to your computer and use it in GitHub Desktop.
Save pao/2394580 to your computer and use it in GitHub Desktop.
LLRU
UnboundedLLRU(), 50 items
Assignment:
elapsed time: 0.09373784065246582 seconds
Lookup, random access:
elapsed time: 0.018180131912231445 seconds
Random mixed workload:
elapsed time: 0.0008568763732910156 seconds
UnboundedLLRU(), 500 items
Assignment:
elapsed time: 0.0028498172760009766 seconds
Lookup, random access:
elapsed time: 0.0029120445251464844 seconds
Random mixed workload:
elapsed time: 0.003187894821166992 seconds
UnboundedLLRU(), 5000 items
Assignment:
elapsed time: 0.035875797271728516 seconds
Lookup, random access:
elapsed time: 0.03802990913391113 seconds
Random mixed workload:
elapsed time: 0.03584098815917969 seconds
UnboundedLLRU(), 50000 items
Assignment:
elapsed time: 0.4515969753265381 seconds
Lookup, random access:
elapsed time: 0.34897398948669434 seconds
Random mixed workload:
elapsed time: 0.3536949157714844 seconds
BoundedLLRU(100), 50 items
Assignment:
elapsed time: 0.09182906150817871 seconds
Lookup, random access:
elapsed time: 0.006587028503417969 seconds
Random mixed workload:
elapsed time: 0.0008199214935302734 seconds
BoundedLLRU(100), 500 items
Assignment:
elapsed time: 0.010597944259643555 seconds
Lookup, random access:
elapsed time: 0.0030710697174072266 seconds
Random mixed workload:
elapsed time: 0.007384061813354492 seconds
BoundedLLRU(100), 5000 items
Assignment:
elapsed time: 0.0951380729675293 seconds
Lookup, random access:
elapsed time: 0.03613018989562988 seconds
Random mixed workload:
elapsed time: 0.06675887107849121 seconds
BoundedLLRU(100), 50000 items
Assignment:
elapsed time: 1.0829429626464844 seconds
Lookup, random access:
elapsed time: 0.4106910228729248 seconds
Random mixed workload:
elapsed time: 0.67069411277771 seconds
BoundedLLRU(1000), 50 items
Assignment:
elapsed time: 0.001062154769897461 seconds
Lookup, random access:
elapsed time: 0.0003418922424316406 seconds
Random mixed workload:
elapsed time: 0.0007259845733642578 seconds
BoundedLLRU(1000), 500 items
Assignment:
elapsed time: 0.008974790573120117 seconds
Lookup, random access:
elapsed time: 0.003567218780517578 seconds
Random mixed workload:
elapsed time: 0.006577014923095703 seconds
BoundedLLRU(1000), 5000 items
Assignment:
elapsed time: 0.09558701515197754 seconds
Lookup, random access:
elapsed time: 0.03687286376953125 seconds
Random mixed workload:
elapsed time: 0.06611204147338867 seconds
BoundedLLRU(1000), 50000 items
Assignment:
elapsed time: 1.130868911743164 seconds
Lookup, random access:
elapsed time: 0.427365779876709 seconds
Random mixed workload:
elapsed time: 0.7162230014801025 seconds
BoundedLLRU(10000), 50 items
Assignment:
elapsed time: 0.001107931137084961 seconds
Lookup, random access:
elapsed time: 0.00034308433532714844 seconds
Random mixed workload:
elapsed time: 0.0007379055023193359 seconds
BoundedLLRU(10000), 500 items
Assignment:
elapsed time: 0.007872819900512695 seconds
Lookup, random access:
elapsed time: 0.003175020217895508 seconds
Random mixed workload:
elapsed time: 0.006359100341796875 seconds
BoundedLLRU(10000), 5000 items
Assignment:
elapsed time: 0.09442305564880371 seconds
Lookup, random access:
elapsed time: 0.03573918342590332 seconds
Random mixed workload:
elapsed time: 0.06715106964111328 seconds
BoundedLLRU(10000), 50000 items
Assignment:
elapsed time: 1.1411190032958984 seconds
Lookup, random access:
elapsed time: 0.4728100299835205 seconds
Random mixed workload:
elapsed time: 0.7240140438079834 seconds
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment