Skip to content

Instantly share code, notes, and snippets.

@thatrubylove
Created December 22, 2013 19:18
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save thatrubylove/8087039 to your computer and use it in GitHub Desktop.
Save thatrubylove/8087039 to your computer and use it in GitHub Desktop.
Array vs LinkedList show down
Rehearsal -----------------------------------------------------
array#push (100) 0.000000 0.000000 0.000000 ( 0.000013)
list#push (100) 0.000000 0.000000 0.000000 ( 0.000078)
-------------------------------------------- total: 0.000000sec
user system total real
array#push (100) 0.000000 0.000000 0.000000 ( 0.000012)
list#push (100) 0.000000 0.000000 0.000000 ( 0.000044)
Rehearsal ------------------------------------------------------
array#push (1000) 0.000000 0.000000 0.000000 ( 0.000084)
list#push (1000) 0.010000 0.000000 0.010000 ( 0.000414)
--------------------------------------------- total: 0.010000sec
user system total real
array#push (1000) 0.000000 0.000000 0.000000 ( 0.000083)
list#push (1000) 0.000000 0.000000 0.000000 ( 0.000434)
Rehearsal -------------------------------------------------------
array#push (10000) 0.000000 0.000000 0.000000 ( 0.000881)
list#push (10000) 0.000000 0.000000 0.000000 ( 0.004110)
---------------------------------------------- total: 0.000000sec
user system total real
array#push (10000) 0.000000 0.000000 0.000000 ( 0.000913)
list#push (10000) 0.010000 0.000000 0.010000 ( 0.004079)
Rehearsal --------------------------------------------------------
array#push (100000) 0.010000 0.000000 0.010000 ( 0.008095)
list#push (100000) 0.040000 0.000000 0.040000 ( 0.047470)
----------------------------------------------- total: 0.050000sec
user system total real
array#push (100000) 0.000000 0.000000 0.000000 ( 0.008398)
list#push (100000) 0.040000 0.000000 0.040000 ( 0.042187)
Rehearsal ---------------------------------------------------------
array#push (1000000) 0.080000 0.010000 0.090000 ( 0.091487)
list#push (1000000) 0.450000 0.020000 0.470000 ( 0.469083)
------------------------------------------------ total: 0.560000sec
user system total real
array#push (1000000) 0.080000 0.000000 0.080000 ( 0.115414)
list#push (1000000) 0.420000 0.020000 0.440000 ( 0.433586)
Rehearsal ----------------------------------------------------------
array#push (10000000) 0.790000 0.030000 0.820000 ( 0.908740)
list#push (10000000) 4.560000 0.190000 4.750000 ( 4.756499)
------------------------------------------------- total: 5.570000sec
user system total real
array#push (10000000) 0.800000 0.030000 0.830000 ( 0.821601)
list#push (10000000) 4.460000 0.190000 4.650000 ( 4.651954)
user system total real
array#push (100) 0.000000 0.000000 0.000000 ( 0.000014)
{:count=>4, :heap_used=>78, :heap_length=>138, :heap_increment=>60, :heap_live_num=>7765, :heap_free_num=>24034, :heap_final_num=>0, :total_allocated_object=>38190, :total_freed_object=>30425}
list#push (100) 0.000000 0.000000 0.000000 ( 0.000050)
{:count=>5, :heap_used=>78, :heap_length=>138, :heap_increment=>60, :heap_live_num=>7861, :heap_free_num=>24022, :heap_final_num=>0, :total_allocated_object=>38366, :total_freed_object=>30505}
user system total real
array#push (1000) 0.000000 0.000000 0.000000 ( 0.000100)
{:count=>6, :heap_used=>78, :heap_length=>138, :heap_increment=>60, :heap_live_num=>7859, :heap_free_num=>23925, :heap_final_num=>0, :total_allocated_object=>38453, :total_freed_object=>30594}
list#push (1000) 0.000000 0.000000 0.000000 ( 0.000467)
{:count=>7, :heap_used=>78, :heap_length=>138, :heap_increment=>60, :heap_live_num=>8861, :heap_free_num=>23922, :heap_final_num=>0, :total_allocated_object=>39528, :total_freed_object=>30667}
user system total real
array#push (10000) 0.000000 0.000000 0.000000 ( 0.000864)
{:count=>8, :heap_used=>78, :heap_length=>138, :heap_increment=>60, :heap_live_num=>8859, :heap_free_num=>22925, :heap_final_num=>0, :total_allocated_object=>39615, :total_freed_object=>30756}
list#push (10000) 0.000000 0.000000 0.000000 ( 0.004456)
{:count=>9, :heap_used=>78, :heap_length=>138, :heap_increment=>60, :heap_live_num=>18861, :heap_free_num=>22922, :heap_final_num=>0, :total_allocated_object=>49690, :total_freed_object=>30829}
user system total real
array#push (100000) 0.010000 0.000000 0.010000 ( 0.008178)
{:count=>10, :heap_used=>78, :heap_length=>138, :heap_increment=>60, :heap_live_num=>18859, :heap_free_num=>12925, :heap_final_num=>0, :total_allocated_object=>49777, :total_freed_object=>30918}
list#push (100000) 0.050000 0.000000 0.050000 ( 0.049181)
{:count=>13, :heap_used=>447, :heap_length=>802, :heap_increment=>355, :heap_live_num=>118857, :heap_free_num=>0, :heap_final_num=>0, :total_allocated_object=>149852, :total_freed_object=>30995}
user system total real
array#push (1000000) 0.080000 0.010000 0.090000 ( 0.087057)
{:count=>15, :heap_used=>447, :heap_length=>802, :heap_increment=>355, :heap_live_num=>118855, :heap_free_num=>63027, :heap_final_num=>0, :total_allocated_object=>149939, :total_freed_object=>31084}
list#push (1000000) 0.500000 0.020000 0.520000 ( 0.517239)
{:count=>19, :heap_used=>4677, :heap_length=>8416, :heap_increment=>3739, :heap_live_num=>1118857, :heap_free_num=>407, :heap_final_num=>0, :total_allocated_object=>1150014, :total_freed_object=>31157}
user system total real
array#push (10000000) 0.790000 0.030000 0.820000 ( 0.859080)
{:count=>21, :heap_used=>4677, :heap_length=>8416, :heap_increment=>3739, :heap_live_num=>1118855, :heap_free_num=>783794, :heap_final_num=>0, :total_allocated_object=>1150101, :total_freed_object=>31246}
list#push (10000000) 4.940000 0.170000 5.110000 ( 5.118582)
{:count=>25, :heap_used=>49081, :heap_length=>88344, :heap_increment=>39263, :heap_live_num=>11118857, :heap_free_num=>407, :heap_final_num=>0, :total_allocated_object=>11150176, :total_freed_object=>31319}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment